Thực tế đó chứng minh rằng hỡnh dỏng thƣờng đƣợc chỳ trọng hơn kớch thƣớc và con ngƣời nhận biết ra cỏc đối tƣợng xung quanh mỡnh chủ yếu thụng qua hỡnh dạng của đối tƣợng. Tƣơng tự nhƣ con ngƣời, phƣơng phỏp
nhận dạng dựa trờn hỡnh thỏi bằng việc phõn tớch hỡnh dỏng của đối tƣợng. Hỡnh 3.5 minh hoạ việc phõn loại con ngƣời, phƣơng tiện giao thụng và động vật bằng phƣơng phỏp nhận dạng dựa trờn hỡnh thỏi. Hỡnh dạng của một đối tƣợng đƣợc xỏc định bằng đƣờng biờn bao quanh đối tƣợng đú, vỡ vậy bƣớc đầu tiờn của phƣơng phỏp này là xỏc định đƣờng biờn và làm mảnh đƣờng biờn đú. Thuật toỏn xỏc định và làm mảnh đƣờng biờn đƣợc minh hoạ nhƣ trong hỡnh 3.6.
Sau khi đƣờng biờn của đối tƣợng đƣợc xỏc định, bằng phƣơng phỏp nhận dạng cấu trỳc, chỳng ta cú thể dễ ràng đỏnh giỏ và nhận dạng đƣợc đối tƣợng nào là con ngƣời và đối tƣợng nào là phƣơng tiện giao thụng.
Trong phạm vi nghiờn cứu của Luận văn chỳng tụi sử dụng phƣơng phỏp mụ hỡnh hoỏ cỏc đối tƣợng thành cỏc bộ khung[17], trờn cơ sở đú cú thể phõn loại đƣợc cỏc đối tƣợng vào cỏc lớp con ngƣời, phƣơng tiện giao thụng hay động vật nhƣ trong hỡnh 3.5.
Giải thuật mụ hỡnh hoỏ bao gồm cỏc bƣớc sau và đƣợc mụ hỡnh hoỏ trong hỡnh 3.7.
B1:Xỏc định trọng tõm của đối tƣợng theo cụng thức 3.15:
B2: Xỏc định khoảng cỏch từ trọng tõm tới mỗi điểm trờn đƣờng biờn
theo cụng thức 3.16:
B3: Biến đổi Fourier đối với tớn hiệu d(i), lọc thụng thấp và biến đổi ngƣợc Fourier để xỏc định cỏc cực đại cục bộ tƣơng ứng với cỏc vị trớ cần quan tõm. Cỏc vị trớ cực đại cục bộ và tõm xỏc định đƣợc bộ khung của đối tƣợng. Mẫu bộ khung của con ngƣời trong hai trạng thỏi đi bộ và chạy nhƣ trong hỡnh 3.8 sẽ đƣợc làm mẫu để nhận biết đối tƣợng cú phải là con ngƣời đang di chuyển vào vựng camera quan sỏt hay khụng.
N i i x x N 1 c 1 N i i y y N 1 c 1 (3.15) 2 2 ) ( ) ( i c i c i x x y y d (3.16) Hỡnh 3.6: Xỏc định đƣờng biờn
Trong phƣơng phỏp này đũi hỏi cỏc đối tƣợng khụng bị che khuất. Một hƣớng giải quyết khỏc đó đƣợc chứng minh hiệu quả đối với bài toỏn nhận dạng mẫu, đặc biệt cỏc là với cỏc mẫu khụng đầy đủ, khụng chớnh xỏc, đú là phƣơng phỏp nhận dạng bằng mụ hỡnh mạng nơron nhõn tạo.
Kết quả thử nghiệm đó chứng minh đƣợc điều này khi
con ngƣời xuất hiện bị che khuất một phần cơ thể.