Abstract
This paper proposes a new algorithm that detects the top object in a stack of arbitrarily overlapped objects, using the fact that the boundary edges of an occluding surface are not disconnected by other edges. To determine whether a surface is an occluding one or occluded one, this paper represents the objects in an input image using the attributed relation graph where a node represents a surface and an arc connecting two nodes shows the adjacency of the two surfaces in the image. An arc is weighted by two relation values, each of which is weighted on a node and tells the number of edges shared with the surface connected in the opposite side of the edge. Based on the magnitudes of the relation values in the attributed graph, all surfaces are classified into either occluding or occluded ones and grouped as a node set. The top object is selected as the result of the merging process of the node sets. The experimental results have shown that the proposed algorithm efficiently separates the top object in the various images of object stacks, with the time complexity of O(n) where n is the number of edges in the image.
This is a preview of subscription content, log in via an institution to check access.
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
Dockstader, S.L., Tekalp, A.M.: Tracking multiple objects in the presence of articulated and occluded motion. In: Workshop on Human Motion, 2000 Proceedings, pp. 88–95 (2000)
Li, S.Z.: Recognizing Multiple Overlapping Objects in Image: An Optimal Formulation. IEEE Transactions on Image Processing 9(2), 273–277 (2000)
Johnson, A., Hebert, M.: Efficient Multiple Model Recognition in Clustered 3-D Scenes. In: Proceedings of IEEE Coference on Computer Vision and Pattern Recognition, pp. 671–677 (1998)
Castellani, U., Livatino, S., Fisherge, R.B.: Improving Environment Modelling by Edge Occlusion Surface Completion. In: First International Symposium on 3D Data Processing Visualization and Transmission, 2002 Proceedings, pp. 672–675 (2002)
Edwards, J., Murase, H.: Appearance Matching of Occluded Objects Using Coarse-to-fine Adaptive Masks. In: Proceedings of IEEE Conference on Computer Vision and Pattern Recognition, pp. 533–539 (1997)
Pikaz, A., Dinstein, I.: Matching of Partially Occluded Planar Curves. Pattern Recognition 28(2), 199–209 (1995)
Dinesh, R., Guru, D.S.: Recognition of Partially Occluded Objects Using Perfect Hashing: An Efficient and Robust Approach. In: Proceedings of the second Canadian Conference on Computer and Robot Vision, pp. 1–8 (2005)
Li, W.-J., Lee, T.: Object recognition by sub-scene graph matching. In: IEEE International Conference on Robotics and Automation ICRA, vol. 2, pp. 1459–1464 (2000)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Hahn, H., Han, Y. (2006). Detection and Localization of the Top Object in the Stack of Objects. In: Bebis, G., et al. Advances in Visual Computing. ISVC 2006. Lecture Notes in Computer Science, vol 4292. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11919629_13
Download citation
DOI: https://doi.org/10.1007/11919629_13
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-48626-8
Online ISBN: 978-3-540-48627-5
eBook Packages: Computer ScienceComputer Science (R0)