Abstract
This work introduces a novel technique for the automatic identification of real world objects in complex scenes. The identification problem requires the comparison of assemblies of image regions with a previously stored view of a known prototype. Shape context representation and matching are employed for recovering point correspondences between the image and the prototype. Assuming that the prototype view is sufficiently similar in configuration with an object in the complex scene, the correspondence process will succeed. However, a number of ambient conditions such as partial object occlusion and contour distortion, may affect the performance of the matching process and consequently the identification result. A novel multistage type of clustering of suspicious image locations is applied in a novel fashion to enable the identification of regions of interest on the complex scene, based on a set of density and figural continuity metrics. In order to increase the robustness of the identifier to mismatches and reduce the computational cost of the process, a selection of the initial suspicious regions is applied. The performance of the identifier has been examined in a great range of complex image and prototype object selections.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Belongie, S., Malik, J., Puzicha, J.: Shape matching and object recognition using shape contexts. IEEE Trans. Pattern Anal. Machine Intell. 24(4), 509–522 (2002)
Bezdek, J.C., Pal, M.R., Keller, J., Krisnapuram, R.: Fuzzy models and algorithms for pattern recognition and image processing. Kluwer Academic Publishers (1999)
Canny, J.F.: A computational approach to edge detection. IEEE Trans. Pattern Anal. Machine Intell. 8(6), 679–698 (1986)
Carter, J.R.: Boundary tracing method and system. European Patent Applcation EP341819-A3 (1989)
Chellappa, R., Bagdazian, R.: Fourier coding of image boundaries. IEEE Trans. Pattern Anal. Machine Intell. 6(1), 102–105 (1984)
Chiu, S.: Fuzzy model identification based on cluster estimation. Journal of Intelligent and Fuzzy Systems 2(3) (1994)
Davies, E.R.: Machine Vision: Theory, Algorithms, Practicalities. Academic Press (1997)
Deriche, R., Cocquerez, J.P., Almouzny, G.: An efficient method to build early image description. In: 9th International Conference on Pattern Recognition, Rome (November 1988)
Haralick, R., Shapiro, L.G.: Computer and Robot Vision, vol. I, pp. 28–48. Addison-Wesley (1992)
Harris, C.J.: Tracking with rigid models. In: Blake, A., Yuille, A. (eds.) Active Vision, ch. 4, pp. 59–73. MIT Press, Cambridge (1992)
Hu, M.K.: Visual pattern recognition by moment invariants. IRE Transactions on Information Theory IT (8), 179–187 (1962)
Jonker, R., Volgenant, A.: A shortest augmenting path algorithm for dense and sparse linear assignment problems. Computing 38, 325–340 (1987)
Kauppinen, H., Seppanen, T., Pietikainen, M.: An experimental comparison of autoregressive and fourier-based descriptors in 2D shape classification. IEEE Trans. Pattern Anal. Machine Intell. 17(2), 201–207 (1995)
Kopf, S., Haenselmann, T., Effelsberg, W.: Enhancing curvature scale space features for robust shape classification. In: Proceedings of IEEE International Conference on Multimedia and Expo. ICME 2005 (July 2005)
Latecki, L.J., Lakamper, R.: Shape similarity measure based on correspondence of visual parts. IEEE Trans. Pattern Anal. Machine Intell. 22(10), 1185–1190 (2000)
Loncaric, S.: A survey of shape analysis techniques. Pattern Recognition 31(8), 983–1001 (1998)
Lowe, D.: Integrated treatment of matching and measurement errors for robust model-based motion tracking. In: Proceedings IEEE 3rd International Conference on Computer Vision, pp. 436–440 (1990)
Lowe, D.: Distinctive image features from scale-invariant key-points. International Journal of Computer Vision 60(2), 91–110 (2004)
Mikolajczyk, K., Schmid, C.: A performance evaluation of local descriptors. IEEE Trans. Pattern Anal. Machine Intell. 24(10), 1615–1630 (2005)
Mokhtarian, F., Mackworth, A.: Scale-based description and recognition of planar curves and two-dimensional shapes. IEEE Trans. Pattern Anal. Machine Intell. 8(1), 34–43 (1986)
Van Otterloo, P.J.: A contour-oriented approach to shape analysis. Prentice Hall International (UK) Ltd. (1991)
Rattarangsi, A., Chin, R.T.: Scale-based detection of corners of planar curves. IEEE Trans. Pattern Anal. Machine Intell. 14(4), 430–449 (1992)
Ross, T.J.: Fuzzy logic with engineering applications. Publishing House of Electronics Industry, Beijing (2004)
Di Ruberto, C., Morgera, A.: A comparison of 2-D moment-based description techniques. In: International Conference on Image Analysis and Processing, pp. 212–219 (2005)
Taubin, G., Cooper, D.B.: Geometric invariance in computer vision. MIT Press (1992)
Teague, M.R.: Image analysis via the general theory of moments. Journal of the Optical Society of America 70(8), 920–930 (1980)
Terzopoulos, D., Witkin, A., Kass, M.: Constraints on deformable models: recovering 3d shape and nongrid motion. Artificial Intelligence 36(1), 91–123 (1988)
Veltkamp, R.C., Hagedoorn, M.: State of the art in shape matching. Principles of Visual Information Retrieval, 87–119 (2001)
Yager, R., Filev, D.: Generation of fuzzy rules by mountain clustering. Journal of Intelligent and Fuzzy Systems 2(3), 209–219 (1994)
Zhang, D., Lu, G.: Enhanced generic fourier descriptors for object-based image retrieval. In: IEEE International Conference on Acoustics, Speech, and Signal Processing, vol. 4, pp. 3668–3671 (2002)
Zhang, D., Lu, G.: Shape based image retrieval using generic fourier descriptors. Signal Processing: Image Communication 17(10), 825–848 (2002)
Zhang, D., Lu, G.: Review of shape representation and description techniques. Pattern Recognition 37(1), 1–19 (2004)
Zhong, Y., Jain, A.K., Dubuisson-Jolly, M.P.: Object tracking using deformable templates. IEEE Trans. Pattern Anal. Machine Intell. 22(5), 544–549 (2000)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer Berlin Heidelberg
About this chapter
Cite this chapter
Giannarou, S., Stathaki, T. (2013). A Novel Framework for Object Recognition under Severe Occlusion. In: Georgieva, P., Mihaylova, L., Jain, L. (eds) Advances in Intelligent Signal Processing and Data Mining. Studies in Computational Intelligence, vol 410. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-28696-4_9
Download citation
DOI: https://doi.org/10.1007/978-3-642-28696-4_9
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-28695-7
Online ISBN: 978-3-642-28696-4
eBook Packages: EngineeringEngineering (R0)