Elastic Matching of Line Drawings

Recently a dynamic elastic model [1] was proposed for automatic image matching. Examples were shown applying the model to dot patterns and gray scale pictures. This paper extends the model to line drawings. Examples are shown on handprint and animation, suggesting the use of dynamic matching for shape recognition and for motion correspondence.

[1]  R. Fisher.  THE USE OF MULTIPLE MEASUREMENTS IN TAXONOMIC PROBLEMS , 1936 .

[2]  J. Kruskal.  Nonmetric multidimensional scaling: A numerical method , 1964 .

[3]  Geoffrey H. Ball,et al.  Data analysis in the social sciences: what about the details? , 1965, AFIPS '65 (Fall, part I).

[4]  John W. Sammon,et al.  A Nonlinear Mapping for Data Structure Analysis , 1969, IEEE Transactions on Computers.

[5]  Joseph B. Kruskal.  Comments on "A Nonlinear Mapping for Data Structure Analysis" , 1971, IEEE Trans. Computers.

[6]  Robert L. Lillestrand,et al.  Techniques ror Change Detection , 1972, IEEE Transactions on Computers.

[7]  Roger N. Shepard,et al.  Multidimensional scaling : theory and applications in the behavioral sciences , 1974 .

[8]  Urs Ramer,et al.  An iterative procedure for the polygonal approximation of plane curves , 1972, Comput. Graph. Image Process..

[9]  Keinosuke Fukunaga,et al.  Introduction to Statistical Pattern Recognition , 1972 .

[10]  Michael R. Anderberg,et al.  Cluster Analysis for Applications , 1973 .

[11]  Herman Chernoff,et al.  The Use of Faces to Represent Points in k- Dimensional Space Graphically , 1973 .

[12]  Richard C. T. Lee,et al.  A Heuristic Relaxation Method for Nonlinear Mapping in Cluster Analysis , 1973, IEEE Trans. Syst. Man Cybern..

[13]  Richard O. Duda,et al.  Pattern classification and scene analysis , 1974, A Wiley-Interscience publication.

[14]  Marsha Jo Hannah,et al.  Computer matching of areas in stereo images. , 1974 .

[15]  S. Suess,et al.  Three dimensional modelling , 1974 .

[16]  Julian R. Ullmann,et al.  A Use of Continuity in Character Recognition , 1974, IEEE Trans. Syst. Man Cybern..

[17]  John W. Tukey,et al.  A Projection Pursuit Algorithm for Exploratory Data Analysis , 1974, IEEE Transactions on Computers.

[18]  B. S. Everitt,et al.  Visual Techniques for Representing Multivariate Data , 1975 .

[19]  D Marr,et al.  Cooperative computation of stereo disparity. , 1976, Science.

[20]  Sundaram Ganapathy,et al.  Reconstruction of scenes containing polyhedra from stereo pair of views , 1976 .

[21]  Keinosuke Fukunaga,et al.  The optimum nonlinear features for a scatter criterion in discriminant analysis , 1977, IEEE Trans. Inf. Theory.

[22]  Richard C. T. Lee,et al.  A Triangulation Method for the Sequential Mapping of Points from N-Space to Two-Space , 1977, IEEE Transactions on Computers.

[23]  Robert C. Bolles,et al.  Parametric Correspondence and Chamfer Matching: Two New Techniques for Image Matching , 1977, IJCAI.

[24]  C. E. Pykett.  Improving the efficiency of Sammon's nonlinear mapping by using clustering archetypes , 1978 .

[25]  Bruce J. Schachter.  A nonlinear mapping algorithm for large data sets , 1978 .

[26]  Herman Chernoff.  GRAPHICAL REPRESENTATIONS AS A DISCIPLINE , 1978 .

[27]  David Joseph Burr.  On computer stereo vision with wire frame models. , 1978 .

[28]  Garland Stern,et al.  Gas---a system for computer aided keyframe animation , 1978 .

[29]  Berthold K. P. Horn,et al.  Using synthetic images to register real images with surface models , 1978, CACM.

[30]  Steven Michael Rubin,et al.  The argos image understanding system. , 1978 .

[31]  Brian Everitt,et al.  Graphical Techniques for Multivariate Data. , 1978 .

[32]  W. Krzanowski.  Some Exact Percentage Points of a Statistic Useful in Analysis of Variance and Principal Component Analysis , 1979 .

[33]  Larry S. Davis,et al.  Shape Matching Using Relaxation Techniques , 1979, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[34]  Roger K. Moore.  A Dynamic Programming Algorithm for the Distance Between Two Finite Areas , 1979, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[35]  Heinrich Niemann,et al.  A Fast-Converging Algorithm for Nonlinear Mapping of High-Dimensional Data to a Plane , 1979, IEEE Transactions on Computers.

[36]  Raj Reddy,et al.  Matching Segments of Images , 1979, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[37]  William B. Thompson,et al.  TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE , 2009 .

[38]  Heinrich Niemann.  Linear and nonlinear mapping of patterns , 1980, Pattern Recognit..

[39]  D. Burr.  A dynamic model for image registration , 1981 .