© The Institution of Engineering and Technology
The authors present a new approach for affine distorted planar curve matching and exploit it for occluded object recognition. There are two main contributions in the study: First, a novel affine-invariant curve descriptor (AICD) based on a new-defined affine-invariant signature and its unsigned sum is proposed to represent the local shape of a curve with high distinctiveness. Second, a part-to-part curve matching algorithm is developed by combining AICD with a curve segmentation strategy based on inflexion points, which can be applied to object recognition under affine distortions and partial occlusions. Experimental results demonstrate that the proposed method exhibits effectiveness in occluded object recognition better than the state-of-the-art partial curve matching methods.
References
-
-
1)
-
19. Wolfson, H.J.: ‘On curve matching’, IEEE Trans. Pattern Anal. Mach. Intell., 1990, 12, (5), pp. 483–489 (doi: 10.1109/34.55108).
-
2)
-
23. Shaked, D.: ‘Invariant signatures from polygonal approximations of smooth curves’. Proc. Int. Workshop on Visual, IWVF-4, New York, USA, 2001, vol. 2059, pp. 451–462.
-
3)
-
21. Cohen, S., Guibas, L.: ‘Partial matching of planar polylines under similarity transformations’. Proc. Int. Conf. Annual ACM-SIAM Symposium on Discrete Algorithms, Society for Industrial and Supplied Mathematics, Philadelphia, USA, January 1997, pp. 777–786.
-
4)
-
27. Waterman, M.S., Smith, T.F.: ‘Identification of common molecular subsequences’, J. Mol. Biol., 1981, 147, (1), pp. 195–197 (doi: 10.1016/0022-2836(81)90087-5).
-
5)
-
17. Daliri, M., Torre, V.: ‘Robust symbolic representation for shape recognition and retrieval’, Pattern Recogn., 2008, 41, (5), pp. 1799–1815 (doi: 10.1016/j.patcog.2007.10.020).
-
6)
-
33. Zuliani, M., Bhagavathy, S., Manjunath, B.S., Kenney, C.S.: ‘Affine-invariant curve matching’. Proc. IEEE Conf. on Image Processing, Singapore, Dec. 2004, vol. 5, pp. 3041–3044.
-
7)
-
20. Thomas, S.B., Klein, P.N., Kimia, B.B.: ‘On aligning curves’, IEEE Trans. Pattern Anal. Mach. Intell., 2003, 25, (1), pp. 116–125 (doi: 10.1109/TPAMI.2003.1159951).
-
8)
-
4. Huang, Z., Cohen, F.S.: ‘Affine-invariant B-spline moments and identification for curve matching’, IEEE Trans. Image Process., 1996, 5, (10), pp. 1473–1480 (doi: 10.1109/83.536895).
-
9)
-
10)
-
37. Alajlan, N., Kamel, M., Freeman, G.: ‘Geometry-based image retrieval in binary image databases’, IEEE Trans. Pattern Anal. Mach. Intell., 2008, 30, (6), pp. 1003–1013 (doi: 10.1109/TPAMI.2008.37).
-
11)
-
6. Mokhtarian, F., Mackworth, A.K.: ‘A theory of multiscale, curvature-based shape representation for planar curves’, IEEE Trans. Pattern Anal. Mach. Intell., 1992, 14, (8), pp. 789–804 (doi: 10.1109/34.149591).
-
12)
-
7. Mokhtarian, F., Abbasi, S.: ‘Shape similarity retrieval under affine transforms’, Pattern Recogn., 2002, 35, (1), pp. 31–41 (doi: 10.1016/S0031-3203(01)00040-1).
-
13)
-
9. Belongie, S., Malik, J., Puzicha, J.: ‘Shape matching and object recognition using shape contexts’, IEEE Trans. Pattern Anal. Mach. Intell., 2002, 24, (24), pp. 509–522 (doi: 10.1109/34.993558).
-
14)
-
13. Alajlan, N., Kamel, M.S., Freeman, G.H.: ‘Geometry-based image retrieval in binary image databases’, IEEE Trans. Pattern Anal. Mach. Intell., 2008, 30, (6), pp. 1003–1013 (doi: 10.1109/TPAMI.2008.37).
-
15)
-
16. Frejlichowski, D.: ‘Analysis of four polar shape descriptors properties in an exemplary application’. Proc. Int. Conf. on Computer Vision and graphics, 2010, vol. 6374, pp. 376–383.
-
16)
-
1. Mai, F., Chang, C.Q., Huang, Y.S.: ‘Affine-invariant shape matching and recognition under partial occlusion’. Proc. Int. Conf. on Image Processing, Hong Kong, China, September 2010, pp. 4605–4608.
-
17)
-
3. Osowski, S., Nghia, D.D.: ‘Fourier and wavelet descriptors for shape recognition using neural network – a comparative study’, Pattern Recogn., 2002, 35, (9), pp. 1949–1957 (doi: 10.1016/S0031-3203(01)00153-4).
-
18)
-
34. Grigorescu, C., Petkov, N.: ‘Distance sets for shape filters and shape recognition’, IEEE Trans. Image Process., 2003, 12, (10), pp. 1274–1286 (doi: 10.1109/TIP.2003.816010).
-
19)
-
10. Mori, G., Belongie, S., Malik, J.: ‘Efficient shape matching using shape contexts’, IEEE Trans. Pattern Anal. Mach. Intell., 2005, 27, (11), pp. 1832–1837 (doi: 10.1109/TPAMI.2005.220).
-
20)
-
12. Ling, H., Jacobs, D.: ‘Shape classification using the inner-distance’, IEEE Trans. Pattern Anal. Mach. Intell., 2007, 29, (2), pp. 286–299 (doi: 10.1109/TPAMI.2007.41).
-
21)
-
28. He, X.C., Yung, H.C.: ‘Corner detector based on global and local curvature properties’, Opt. Engng., 2008, 47, (5), pp. 057008 (doi: 10.1117/1.2931681).
-
22)
-
24. Kong, W.X., Kimia, B.B.: ‘On solving 2D and 3D puzzles using curve matching’. Proc. IEEE Conf. on Computer Vision and Pattern Recognition, Hawaii, USA, December 2001, vol. 2, pp. 583–590.
-
23)
-
24)
-
30. Mokhtarian, F., Bober, M.: ‘Curvature scale space representation: theory, applications and MPEG-7 standardization’ (Springer, New York, 2011).
-
25)
-
14. Rauber, T.W., Steiger-Garcao, A.S.: ‘2-D form descriptors based on a normalized parametric polar transform (UNL transform)’. Proc. MVA'92 IAPR Workshop on Machine Vision Applications, Tokyo, December 1992, pp. 561–566.
-
26)
-
36. Mokhtarian, F., Abbasi, S., Kittler, J.: ‘Efficient and robust retrieval by shape content through curvature scale space’. Proc. Int. Workshop on Image Databases and Multimedia Search, World Scientific, 1997, pp. 51–58.
-
27)
-
8. Mokhtarian, F., Abbasi, S.: ‘Affine curvature scale space with affine length parameterisation’, Pattern Anal. Appl., 2001, 4, (8), pp. 1–8 (doi: 10.1007/PL00010984).
-
28)
-
29. Han, J.H., Poston, T.: ‘Chord-to-point distance accumulation and planar curvature: a new approach to discrete curvature’, Pattern Recogn. Lett., 2001, 22, (10), pp. 1133–1144 (doi: 10.1016/S0167-8655(01)00063-0).
-
29)
-
35. Ghosh, A., Petkov, N.: ‘Robustness of shape descriptors to incomplete contour representations’, IEEE Trans. Pattern Anal. Mach. Intell., 2005, 27, (11), pp. 1793–1804 (doi: 10.1109/TPAMI.2005.225).
-
30)
-
15. Frejlichowski, D.: ‘An algorithm for binary contour objects representation and recognition’. Proc. Int. Conf. on Image Analysis and Recognition, 2008, vol. 5112, pp. 537–546.
-
31)
-
18. Cui, M., Femiani, J., Hu, J., Wonka, P., Razdan, A.: ‘Curve matching for open 2D curves’, Pattern Recogn. Lett., 2009, 30, (1), pp. 1–10 (doi: 10.1016/j.patrec.2008.08.013).
-
32)
-
5. Zhao, A., Chen, J.: ‘Affine curve moment invariants for shape recognition’, Pattern Recogn., 1997, 30, (6), pp. 895–901 (doi: 10.1016/S0031-3203(96)00126-4).
-
33)
-
26. Wang, Y., Teoh, E.K.: ‘2D affine-invariant contour matching using B-spline model’, IEEE Trans. Pattern Anal. Mach. Intell., 2007, 29, (10), pp. 1853–1858 (doi: 10.1109/TPAMI.2007.1135).
-
34)
-
25. Michel, D., Oikonomidis, I., Argyros, A.: ‘Scale invariant and deformation tolerant partial shape matching’, Image Vis. Comput., 2011, 29, (7), pp. 459–469 (doi: 10.1016/j.imavis.2011.01.008).
-
35)
-
2. Arbter, K., Snyder, W.E., Burkhardt, H., Hirzinger, G.: ‘Applications of affine-invariant Fourier descriptors to recognition of 3-D objects’, IEEE Trans. Pattern Anal. Mach. Intell., 1990, 12, (7), pp. 640–646 (doi: 10.1109/34.56206).
-
36)
-
11. Frome, A., Huber, D., Kolluri, R., Bulow, T., Malik, J.: ‘Recognizing objects in range data using regional point descriptors’. Proc. European Conf. Computer Vision (ECCV), Prague, Czech Republic, May 2004, pp. 224–237.
-
37)
-
22. Zhu, Y., Seneviratne, L.D.: ‘On the recognition and location of partially occluded objects’, J. Intell. Robot. Syst., 1999, 25, (2), pp. 133–151 (doi: 10.1023/A:1008027403268).
http://iet.metastore.ingenta.com/content/journals/10.1049/iet-cvi.2012.0123
Related content
content/journals/10.1049/iet-cvi.2012.0123
pub_keyword,iet_inspecKeyword,pub_concept
6
6