Computerized Flow Field Analysis: Oriented Texture Fields

An approach to the solution of signal-to-symbol transformation in the domain of flow fields, such as oriented texture fields and velocity vector fields, is discussed. The authors use the geometric theory of differential equations to derive a symbol set based on the visual appearance of phase portraits which are a geometric representation of the solution curves of a system of differential equations. They also provide the computational framework to start with a given flow field and derive its symbolic representation. Specifically, they segment the given texture, derive its symbolic representation, and perform a quantitative reconstruction of the salient features of the original texture based on the symbolic descriptors. Results of applying this technique to several real texture images are presented. This technique is useful in describing complex flow visualization pictures, defects in lumber processing, defects in semiconductor wafer inspection, and optical flow fields. >

[1]  J. Palis,et al.  Geometric theory of dynamical systems , 1982 .

[2]  Ramesh Jain,et al.  Symbolic Surface Descriptors For 3-Dimensional Object Recognition , 1987, Photonics West - Lasers and Applications in Science and Engineering.

[3]  Ramesh C. Jain,et al.  Three-dimensional object recognition , 1985, CSUR.

[4]  Thomas S. Huang,et al.  Modeling, analysis, and visualization of nonrigid object motion , 1990, [1990] Proceedings. 10th International Conference on Pattern Recognition.

[5]  Alan C. Bovik,et al.  Channel interactions in visible pattern analysis , 1989, International Conference on Acoustics, Speech, and Signal Processing,.

[6]  E.S. Meieran,et al.  Analysis technology for VLSI fabrication , 1987, Proceedings of the IEEE.

[7]  Andrea J. van Doorn,et al.  Invariant Properties of the Motion Parallax Field due to the Movement of Rigid Bodies Relative to an Observer , 1975 .

[8]  A. Andronov,et al.  Qualitative Theory of Second-order Dynamic Systems , 1973 .

[9]  Wilson S. Geisler,et al.  Multichannel Texture Analysis Using Localized Spatial Filters , 1990, IEEE Trans. Pattern Anal. Mach. Intell..

[10]  R.M. Haralick,et al.  Statistical and structural approaches to texture , 1979, Proceedings of the IEEE.

[11]  A. Ravishankar Rao,et al.  Computing oriented texture fields , 1991, CVGIP Graph. Model. Image Process..

[12]  Andrew P. Witkin,et al.  Analyzing Oriented Patterns , 1985, IJCAI.

[13]  Richard W. Conners,et al.  Identifying and Locating Surface Defects in Wood: Part of an Automated Lumber Processing System , 1983, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[14]  Solomon Lefschetz,et al.  Differential Equations: Geometric Theory , 1958 .

[15]  Hans Knutsson,et al.  Texture Analysis Using Two-Dimensional Quadrature Filters , 1983 .

[16]  Thomas S. Huang,et al.  The Effect of Median Filtering on Edge Estimation and Detection , 1987, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[17]  Hideyuki Tamura,et al.  Textural Features Corresponding to Visual Perception , 1978, IEEE Transactions on Systems, Man, and Cybernetics.

[18]  Tomaso A. Poggio,et al.  Motion Field and Optical Flow: Qualitative Properties , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[19]  V. Arnold,et al.  Ordinary Differential Equations , 1973 .

[20]  K. Prazdny,et al.  On the information in optical flows , 1983, Comput. Vis. Graph. Image Process..

[21]  M. Hirsch,et al.  Differential Equations, Dynamical Systems, and Linear Algebra , 1974 .

[22]  C. M. Place,et al.  Ordinary differential equations : a qualitative approach with applications , 1982 .

[23]  P. Besl.  Surfaces in early range image understanding , 1986 .

[24]  Kenneth M Yip.  KAM: Automatic Planning and Interpretation of Numerical Experiments Using Geometrical Methods , 1989 .

[25]  M. V. Dyke,et al.  An Album of Fluid Motion , 1982 .

[26]  A. R. Rao,et al.  A Taxonomy for Texture Description and Identification , 1990, Springer Series in Perception Engineering.

[27]  Lambertus Hesselink,et al.  Representation and display of vector field topology in fluid flow data sets , 1989, Computer.

[28]  Werner Erteld,et al.  Defects in wood. , 1964 .

[29]  Kenichi Kanatani,et al.  Structure and motion from optical flow under perspective projection , 1987, Comput. Vis. Graph. Image Process..

[30]  Ramesh C. Jain,et al.  Segmentation through Variable-Order Surface Fitting , 1988, IEEE Trans. Pattern Anal. Mach. Intell..

[31]  Len Hamey,et al.  Computer perception of repetitive textures , 1988 .

[32]  Ramesh C. Jain,et al.  Knowledge representation and control in computer vision systems , 1988, IEEE Expert.

[33]  R. M. Johnson,et al.  Linear and nonlinear differential equations , 1983 .

[34]  Ryuichi Matsumoto,et al.  Breakdown and development of the karman vortex street due to the natural convection. , 1984 .

[35]  A. R. Rao,et al.  Machine Vision for Semiconductor Wafer Inspection , 1989 .

[36]  Jorge J. Moré,et al.  The Levenberg-Marquardt algo-rithm: Implementation and theory , 1977 .

[37]  A. R. Rao,et al.  A CLASSIFICATION SCHEME FOR VISUAL DEFECTS ARISING IN SEMICONDUCTOR WAFER INSPECTION , 1990 .

[38]  Ramakant Nevatia,et al.  Structural Analysis of Natural Textures , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[39]  Kazuo Ohmi,et al.  Numerical processing of flow-visualization pictures – measurement of two-dimensional vortex flow , 1983, Journal of Fluid Mechanics.

[40]  Harry Wechsler,et al.  Texture analysis — a survey , 1980 .

[41]  W. S. MacKenzie,et al.  Atlas of igneous rocks and their textures , 1983 .

[42]  A. J. Panshin,et al.  Textbook of Wood Technology , 1964 .