IEEE Transactions on Pattern Analysis and Machine Intelligence · 1987 · 29 citations · 20 references
ComputingComputer ScienceComputational GeometryComputer VisionGeometric ModelingConvex GeometryGeometry ProcessingIntersection DetectionMulti-view GeometryShape AnalysisShape RepresentationClusteringCorrespondence MatchingCorrespondence ProblemDistortionsMultiple View GeometryShape CorrespondenceShape MatchingShape Recognition
We present a novel approach for finding corresponding points between two line drawings extracted from perspective views of a moving object whose surface is composed of planar polygons. In our approach, each circuit of the drawings is encoded with a boundary shape code which we call the RLCC code (run length code of convex and concave strings), then a clustering technique is used to obtain the matching result recursively. A series of measures are taken to make the algorithm tolerate considerable dissimilarities which may exist between the two drawings, such as missing lines, scale differences, rotation, perspective shape distortions, etc. Experimental results are presented.
20
Cooperative Computation of Stereo Disparity
David Marr, Tomaso Poggio · Science · 1976 · 1.4K citations
Finding All the Elementary Circuits of a Directed Graph
D. Barton Johnson · SIAM Journal on Computing · 1975 · 828 citations
Optical and electro-optical information processing
E. B. Brown · Journal of the Franklin Institute · 1966 · 706 citations