Abstract
The complexity of many computer-recognition problems is such that speed of processing is an important factor that cannot be overlooked, especially when real-time applications are sought. In order to reduce the processing time of matching, our work is implemented in parallel on SIMD architecture. We describe an extension of the Holder and Buxton algorithm (1989) using the surface normal and axis of rotation of objects as ‘edge’ features to increase the object-recognition scope to objects containing developable surfaces. In addition, we implement an improved data-sorting algorithm that gives impressive speed ups compared with the earlier sorting technique. We show the method to be highly effective in the fast determination of scene interpretations with tests using artificial scenes generated efficiently by a parallel ray caster incorporating constructive solid geometry (CSG). Accuracy and robustness are further tested by application to a real-world scene.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.References
Appel A (1968) Some techniques for shading machine renderings of solids. AFIPS Spring Joint Computer Conference 32:37–45
Cai LD, Porrill J, Pollard SB, Mayhew JEW, Frisby JP (1990) Segmentation of planar curves using local and global behaviour analysis. Proc BMVC 1:247–251
Faugeras OD, Hébert M (1983) A 3D recognition and positioning algorithm using geometric matching between primitive surfaces. Proc Int Joint Conf AI 8:996–1002
Flynn AM, Harris JG (1985) Recognition algorithms for the connection machine. Proc Int Joint Conf AI 9:57–60
Grimson WEL, Lozano-Pérez T (1984) Model-based recognition and localization from sparse range or tactile data. Int J Robotics Research 3(3):382–414
Holder D, Buxton H (1989) Polyhedral object recognition with sparse data in SIMD processing mode. Image and Vision Comput 7(1):71–78
Kajiya IT (1984) Ray tracing volume densities. Comput Graph 18(3):165–174
Murray DW, Buxton BF (1990) Experiments in the machine interpretation of visual motion. MIT Press, Cambridge
Murray DW, Cook DB (1988) Using the orientation of fragmentary 3D edge segments for polyhedral object recognition. Int J Comput Vision 2:147–163
Roth SD (1982) Ray casting for modeling solids. Comput Graph Image Proc 18:109–144
Shankar RV, Ramamoorthy G, Suk M (1990) Three dimensional object recognition on the connection machine. Pattern Recog Lett 11(7):485–492
Slater M (1986) Segments on bit mapped graphic displays. Software-Practice and Experience 16(11):965–980
Usoh M (1992) Parallel process techniques for 3D model-based vision. Thesis, QMW College
Usoh M, Buxton H (1993) Using visualisation as a tool for model-based recognition. The Visual Computer (special supercomputing edition)
Whitted T (1980) An improved illumination model for shaded display. Comm ACM 23(6):343–349
Williams NS, Buxton BF, Buxton H (1987) Distributed ray tracing using an SIMD processor array. NATO Advanced Study Institute, Ciocco, Italy
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Usoh, M., Buxton, H. SIMD algorithm for curved object recognition using Grimson and Lozano-Pérez matching. The Visual Computer 10, 160–172 (1993). https://doi.org/10.1007/BF01900905
Issue Date:
DOI: https://doi.org/10.1007/BF01900905