The DOI matches its Crossref record; 36 of the 36 references it cites were found in a registry or an index.
Three-Dimensional Model-Based Object Recognition and Segmentation in Cluttered Scenes
Abstract
Viewpoint independent recognition of free-form objects and their segmentation in the presence of clutter and occlusions is a challenging task. We present a novel 3D model-based algorithm which performs this task automatically and efficiently. A 3D model of an object is automatically constructed offline from its multiple unordered range images (views). These views are converted into multidimensional table representations (which we refer to as tensors). Correspondences are automatically established between these views by simultaneously matching the tensors of a view with those of the remaining views using a hash table-based voting scheme. This results in a graph of relative transformations used to register the views before they are integrated into a seamless 3D model. These models and their tensor representations constitute the model library. During online recognition, a tensor from the scene is simultaneously matched with those in the library by casting votes. Similarity measures are calculated for the model tensors which receive the most votes. The model with the highest similarity is transformed to the scene and, if it aligns accurately with an object in the scene, that object is declared as recognized and is segmented. This process is repeated until the scene is completely segmented. Experiments were performed on real and synthetic data comprised of 55 models and 610 scenes and an overall recognition rate of 95 percent was achieved. Comparison with the spin images revealed that our algorithm is superior in terms of recognition rate and efficiency.
Overview
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
A method for registration of 3-D shapes
Besl, P. J., & McKay, N. D. (1992) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/34.121791 · Cited by 18,103
Marching cubes: A high resolution 3D surface construction algorithm
Lorensen, W. E., & Cline, H. E. (1987) · Proceedings of the 14th annual conference on Computer graphics and interactive techniques · doi:10.1145/37401.37422 · Cited by 10,104
Marching cubes: A high resolution 3D surface construction algorithm
Lorensen, W. E., & Cline, H. E. (1987) · ACM SIGGRAPH Computer Graphics · doi:10.1145/37402.37422 · Cited by 8,647
Efficient variants of the ICP algorithm
Rusinkiewicz, S., & Levoy, M. (2002) · Proceedings Third International Conference on 3-D Digital Imaging and Modeling · doi:10.1109/im.2001.924423 · Cited by 3,945
Surface simplification using quadric error metrics
Garland, M., & Heckbert, P. S. (1997) · Proceedings of the 24th annual conference on Computer graphics and interactive techniques - SIGGRAPH '97 · doi:10.1145/258734.258849 · Cited by 3,412
A volumetric method for building complex models from range images
Curless, B., & Levoy, M. (1996) · Proceedings of the 23rd annual conference on Computer graphics and interactive techniques · doi:10.1145/237170.237269 · Cited by 3,124
Using spin images for efficient object recognition in cluttered 3D scenes
Johnson, A. E., & Hebert, M. (1999) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/34.765655 · Cited by 2,599
Computer graphics — principles and practice
Leitáo, V. (1992) · Advances in Engineering Software · doi:10.1016/0965-9978(92)90087-v · Cited by 820
Geometric Hashing: A General And Efficient Model-based Recognition Scheme
Lamdan, Y., & Wolfson, H. J. (2005) · [1988 Proceedings] Second International Conference on Computer Vision · doi:10.1109/ccv.1988.589995 · Cited by 775
Point Signatures: A New Representation for 3D Object Recognition
Chua, C. S., & Jarvis, R. (1997) · International Journal of Computer Vision · doi:10.1023/a:1007981719186 · Cited by 587
A Survey Of Free-Form Object Representation and Recognition Techniques
Campbell, R. J., & Flynn, P. J. (2001) · Computer Vision and Image Understanding · doi:10.1006/cviu.2000.0889 · Cited by 509
Structural indexing: efficient 3-D object recognition
Stein, F., & Medioni, G. (1992) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/34.121785 · Cited by 488
COSMOS-A representation scheme for 3D free-form objects
Dorai, C., & Jain, A. K. (1997) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/34.625113 · Cited by 438
Chen, C.-S., Hung, Y.-P., & Cheng, J.-B. (1999) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/34.809117 · Cited by 356
3D object recognition from range images using local feature histograms
Hetzel, G., Leibe, B., Levi, P. A., et al. (2005) · IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings - IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings · doi:10.1109/cvpr.2001.990988 · Cited by 206
Mian, A. S., Bennamoun, M., & Owens, R. A. (2006) · International Journal of Computer Vision · doi:10.1007/s11263-005-3221-0 · Cited by 198
Self-citation3D free-form surface registration and object recognition
Chua, C. S., & Jarvis, R. (1996) · International Journal of Computer Vision · doi:10.1007/bf00127819 · Cited by 185
Machine Vision for Three-Dimensional Scenes
(1990) · Elsevier eBooks · doi:10.1016/b978-0-122-66722-0.x5001-5 · Cited by 166
CAD-based computer vision: from CAD models to relational graphs
Flynn, P. J., & Jain, A. K. (1991) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/34.67642 · Cited by 160
A spherical representation for recognition of free-form surfaces
Hebert, M., Ikeuchi, K., & Delingette, H. (1995) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/34.391410 · Cited by 141
Parts-based 3D object classification
Huber, D., Kapuria, A., Donamukkala, R. R., & Hebert, M. (2004) · IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings - IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings · doi:10.1109/cvpr.2004.1315148 · Cited by 141
The complex EGI: a new representation for 3-D pose determination
Kang, S., & Ikeuchi, K. (1993) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/34.221171 · Cited by 131
Building 3-D Models from Unregistered Range Images
Higuchi, K., Hebert, M., & Ikeuchi, K. (1995) · Graphical Models and Image Processing · doi:10.1006/gmip.1995.1028 · Cited by 111
Neugebauer, P. J. (1997) · International Journal of Shape Modeling · doi:10.1142/s0218654397000070 · Cited by 110
Simultaneous Registration of Multiple Corresponding Point Sets
Williams, J. A., & Bennamoun, M. (2001) · Computer Vision and Image Understanding · doi:10.1006/cviu.2000.0884 · Cited by 107
Self-citationAshbrook, A. P., Fisher, R. B., Robertson, C., et al. (1998) · Lecture notes in computer science · doi:10.1007/bfb0054772 · Cited by 97
The Free-Form Surface Matching Problem
Besl, P. J. (1990) · Elsevier eBooks · doi:10.1016/b978-0-12-266722-0.50006-3 · Cited by 93
Invariant-based registration of surface patches
Wyngaerd, J. V., Gool, L. V., Kock, R. D., & Proesmans, M. (1999) · IEEE/CVF International Conference on Computer Vision (ICCV) · doi:10.1109/iccv.1999.791234 · Cited by 84
AUTOMATIC CORRESPONDENCE FOR 3D MODELING: AN EXTENSIVE REVIEW
Mian, A. S., Bennamoun, M., & Owens, R. A. (2005) · International Journal of Shape Modeling · doi:10.1142/s0218654305000797 · Cited by 78
Self-citationA High-Resolution 3D Surface Construction Algorithm
Korensen, W. E. (1987) · ACM SIGGRAPH Computer Graphics · Cited by 78
Cohen, F., & Wang, J.-Y. (1994) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/34.273720 · Cited by 59
Linear model hashing and batch RANSAC for rapid and accurate object recognition
Shan, Y., Matei, B., Sawhney, H., et al. (2004) · IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings - IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings · doi:10.1109/cvpr.2004.1315153 · Cited by 41
Building 3-D models from unregistered range images
Higuchi, K., & Ikeuchi, K. (2002) · Proceedings - IEEE International Conference on Robotics and Automation/Proceedings · doi:10.1109/robot.1994.350951 · Cited by 29
Building 3-D Models from Unregistered Range Images
Higuchi, K., Hebert, M., & Ikeuchi, K. (2001) · Springer eBooks · doi:10.1007/978-1-4615-0797-0_2 · Cited by 23
Willhalm, T. (2001) · Lecture notes in computer science · doi:10.1007/3-540-44969-8_11 · Cited by 12
From unordered range images to 3D models: a fully automatic multiview correspondence algorithm
Mian, A. S., Bennamoun, M., & Owens, R. A. (2004) · Theory and Practice of Computer Graphics (TPCG) · doi:10.1109/tpcg.2004.1314466 · Cited by 11
Self-citation
Cited by
Go-ICP: A Globally Optimal Solution to 3D ICP Point-Set Registration
Yang, J., Li, H., Campbell, D., & Jia, Y. (2016) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2015.2513405 · Cited by 1,170
Hinterstoisser, S., Lepetit, V., Ilic, S., Holzer, S., Bradski, G., Konolige, K., & Navab, N. (2013) · Lecture Notes in Computer Science · doi:10.1007/978-3-642-37331-2_42 · Cited by 1,161
Zhou, Q.-Y., Park, J., & Koltun, V. (2016) · Lecture Notes in Computer Science · doi:10.1007/978-3-319-46475-6_47 · Cited by 1,028
Model globally, match locally: Efficient and robust 3D object recognition
Drost, B., Ulrich, M., Navab, N., & Ilic, S. (2010) · 2010 IEEE Computer Society Conference on Computer Vision and Pattern Recognition · doi:10.1109/cvpr.2010.5540108 · Cited by 981
Fast 3D recognition and pose using the Viewpoint Feature Histogram
Rusu, R. B., Bradski, G., Thibaux, R., & Hsu, J. (2010) · 2010 IEEE/RSJ International Conference on Intelligent Robots and Systems · doi:10.1109/iros.2010.5651280 · Cited by 847
Metadata
- Authors
- Mian, A. S., Bennamoun, M., & Owens, R.
- Venue
- IEEE Transactions on Pattern Analysis and Machine Intelligence
- Published
- 2006-10
- Volume
- 28
- Issue
- 10
- Pages
- 1584-1601
- ISSN
- 0162-8828 (ISSN-L)
- 2160-9292
- OpenAlex
- W2107235635
- Cited by
- 502
- References
- 36
- FWCI
- 12.15
- Type
- journal article
- Language
- en
- Open access
- closed
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.