Abstract

We present a shape recognition framework which includes two steps: shape searching and shape matching by deformation. First, the user can draw a contour shape descriptor as a search template. The first Bayesian belief propagation (BP I) algorithm is used to find possible targets allowing for translation, scale, and rotation transformations to all contours in a cluttered image. The contour segments with common transformation values are grouped and hypothesized as belonging to the contour in the search template. The search template is then transformed for each possible transformation value. A second belief propagation (BP II) is applied to perform a deformable contour matching. The matching score or cost function determines whether there is an actual match. The algorithm overcomes the weaknesses of the other approaches since it does not require any pre-processing to detect feature points, it can match targets at any position, scale, or rotation transformations, and it does not use any accumulation space that my have peak clustering problems such as in the Hough Transform.

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.