The Community for Technology Leaders
Green Image
Issue No. 10 - Oct. (2013 vol. 35)
ISSN: 0162-8828
pp: 2546-2552
Zhou Ren , Sch. of Electr. & Electron. Eng., Nanyang Technol. Univ., Singapore, Singapore
Junsong Yuan , Sch. of Electr. & Electron. Eng., Nanyang Technol. Univ., Singapore, Singapore
Wenyu Liu , Huazhong Univ. of Sci. & Technol., Wuhan, China
ABSTRACT
Shape decomposition is a fundamental problem for part-based shape representation. We propose the minimum near-convex decomposition (MNCD) to decompose arbitrary shapes into minimum number of "near-convex" parts. The near-convex shape decomposition is formulated as a discrete optimization problem by minimizing the number of nonintersecting cuts. Two perception rules are imposed as constraints into our objective function to improve the visual naturalness of the decomposition. With the degree of near-convexity a user-specified parameter, our decomposition is robust to local distortions and shape deformation. The optimization can be efficiently solved via binary integer linear programming. Both theoretical analysis and experiment results show that our approach outperforms the state-of-the-art results without introducing redundant parts and thus leads to robust shape representation.
INDEX TERMS
Shape, Visualization, Robustness, Integer linear programming, Linear programming, Optimization, Time complexity,discrete optimization, Shape decomposition, shape representation
CITATION
Zhou Ren, Junsong Yuan, Wenyu Liu, "Minimum Near-Convex Shape Decomposition", IEEE Transactions on Pattern Analysis & Machine Intelligence, vol. 35, no. , pp. 2546-2552, Oct. 2013, doi:10.1109/TPAMI.2013.67
215 ms
(Ver )