Preprint Article Version 1 Preserved in Portico This version is not peer-reviewed

CHMM Object Detection Based on Polygon Contour Features by PSM

Version 1 : Received: 22 July 2022 / Approved: 26 July 2022 / Online: 26 July 2022 (02:27:17 CEST)

A peer-reviewed article of this Preprint also exists.

Zhuo, S.; Huang, Y. CHMM Object Detection Based on Polygon Contour Features by PSM. Sensors 2022, 22, 6556. Zhuo, S.; Huang, Y. CHMM Object Detection Based on Polygon Contour Features by PSM. Sensors 2022, 22, 6556.


Since the conventional split-merge algorithm is sensitive to the object scale variance and splitting starting point, a piecewise split-merge polygon approximation method is proposed to extract the object contour features. Specifically, the contour corner is used as the starting point for the contour piecewise approximation to reduce the sensitivity of the contour segment on the starting point; then, the split-merge algorithm is used to implement the polygon approximation for each contour segments. Both the distance ratio and the arc length ratio instead of the distance error are used as the iterative stop condition to improve the robustness to the object scale variance. Both the angle and length as two features describe the shape of the contour polygon, and affect each other along the contour order relationship. Since they have a strong coupling relationship. To improve the description correction of the contour, these two features are combined to construct a Coupled Hidden Markov Model to detect the object by calculating the probability of the contour feature. The proposed algorithm is validated on ETHZ Shape Classes and INRIA Horses standard datasets. Compared with other contour-based object detection algorithms, the proposed algorithm reduces the complexity of contour description, improves the robustness of contour features to scale variance, and has a higher object detection rate.


object detection; contour; polygonal approximation; piecewise split-merge algorithm; Coupled Hidden Markov Model


Engineering, Control and Systems Engineering

Comments (0)

We encourage comments and feedback from a broad range of readers. See criteria for comments and our Diversity statement.

Leave a public comment
Send a private comment to the author(s)
* All users must log in before leaving a comment
Views 0
Downloads 0
Comments 0
Metrics 0

Notify me about updates to this article or when a peer-reviewed version is published.
We use cookies on our website to ensure you get the best experience.
Read more about our cookies here.