Browse > Article
http://dx.doi.org/10.7236/JIIBC.2014.14.5.137

Decomposition based on Object of Convex Shapes Using Poisson Equation  

Kim, Seon-Jong (Dept. of Applied IT and Engineering, Pusan National University)
Kim, Joo-Man (Dept. of Applied IT and Engineering, Pusan National University)
Publication Information
The Journal of the Institute of Internet, Broadcasting and Communication / v.14, no.5, 2014 , pp. 137-144 More about this Journal
Abstract
This paper proposes a novel procedure that uses a combination of overlapped basic convex shapes to decompose 2D silhouette image. A basic convex shape is used here as a structuring element to give a meaningful interpretation to 2D images. Poisson equation is utilized to obtain the basic shapes for either the whole image or a partial region or segment of an image. The reconstruction procedure is used to combine the basic convex shapes to generate the original shape. The decomposition process involves a merging stage, filtering stage and finalized by compromising stage. The merging procedure is based on solving Poisson's equation for two regions satisfying the same symmetrical conditions which leads to finding equivalencies between basic shapes that need to be merged. We implemented and tested our novel algorithm using 2D silhouette images. The test results showed that the proposed algorithm lead to an efficient shape decomposition procedure that transforms any shape into a simpler basic convex shapes.
Keywords
Object-based Shape representation; Decomposition; Convex shape; Poisson equations;
Citations & Related Records
Times Cited By KSCI : 3  (Citation Analysis)
연도 인용수 순위
1 D. Zhang and G. Lu, "Review of shape representation and description techniques," Pattern Recognition, vol. 37, pp. 1-19, 2004.   DOI   ScienceOn
2 L. Gorelick, M. Galun, E. Sharon, R. Basri, and A. Brandt, "Shape representation and classification using the Poisson equation," Computer Vision and Pattern Recognition, vol. 2, pp. 61-67, 2004.
3 Pitas, I. and Venetsanopoulos A. N., "Morphological shape decomposition," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 12, pp. 38-45, Jan. 1990.   DOI   ScienceOn
4 L. J. Latecki and R. Lakamper, "Convexity rule for shape decomposition based on discrete contour evolution," Computer Vision and Image Understanding, vol.73, no.3, March, pp. 441-454, 1999.   DOI   ScienceOn
5 Q. Huang, M. Wicke, B. Adams, and L. Guibas, "Shape decomposition using modal analysis," EUROGRAPHICS, vol. 28, no.2, 2009.
6 B. Schachter, "Decomposition of polygons into convex sets," IEEE Transaction on Computers, vol. 27, no. 11, pp. 1078-1082, Nov. 1978.
7 A. Ion, S. Peltier, Y. Haxhimusa, and W. G. Kropatsch, "Decomposition for efficient eccentricity transform of convex shapes," LNCS, vol. 4673, pp. 653-660, 2007.
8 S. B. Tor and A. E. Middleditch, "Convex decomposition of simple polygons,"ACM Transactions on Graphics, vol. 3, no.4, Oct. 1984.
9 R. Juengling and M. Mitchell, "Combinatorial shape decomposition," LNCS, vol. 4842, pp. 183-192, 2007.
10 J. Zeng, R. Lakaemper,X. Yang and X. Li, "2D shape decomposition based on combined skeleton-boundary features," LNCS, vol.5359, pp. 682-691, 2008.
11 Proefschrift, Shape Decomposition and Retrievals, ISBN 90-393-3944-9, 2005.
12 J.-M. Lien and N. Amato, Simultaneous shape decomposition and skeletonization, Technical Report TR05-015, Texas A&M University, Dec. 2005.
13 H. Ying, J.-Y. Song, "Recognition model of road signs using image segmentation algorithm" The Journal of The Institute of Internet, Broadcasting and Communication, vol. 13 no. 2 pp. 233-237, 2013.4.   과학기술학회마을   DOI
14 S.-J. Kim and S.-C. Lee, "Development of inspection system for surface of a shock Aasorber rod using machine vision" Journal of the Korea Academia-Industrial cooperation Society(JKAIS), vol. 15, no. 6, pp. 3416-3422, 2014.   DOI
15 S.-O. Choi et al, "Smart Mobile Blackbox DVR in Car Environment" The Journal of The Institute of Internet, Broadcasting and Communication, vol. 13, no. 5, Oct. 2013.   과학기술학회마을   DOI
16 X. Bai, "Skeleton-based shape classification using path similarity," International Journal of Pattern Recognition and Artificial Intelligence, vol. 22, no.4, pp.733-746 .2008.   DOI
17 H. Jabori, M. Rahmati and A. Mirzaei, "Shape recognition by clustering and matching of skeletons," Journal of Computers, vol. 3, no.5, May 2008.
18 J.-M. Lien and N. M. Amato, "Approximate convex decomposition of polygon," Special Issue on the 20th ACM Symposium on Computational Geometry, pp. 100-113, 2006.
19 S.-J. Kim, J.-M. Kim, and S. Belkasim, " Overlapped decomposition of convex shapes for shape representation", ICCPND, pp. 1- 4, July 2014.
20 C. B. Barber, D. P. Dobkin, and H. Huhdanpaa, "The quick hull algorithm for convex hulls," ACM Transactions on Mathematical Software(TOMS), vol. 22, pp. 469-483, Dec. 1996.   DOI   ScienceOn
21 B. L. Buzbee, F. W. Dorr, J. A. George and G. H. Golub, "The direct solution of the discrete Poisson equation on irregular regions," SIAM Journal on Numerical Analysis, vol. 8, no. 4, pp. 722-736, Dec. 1971.   DOI