This Article 
 Bibliographic References 
 Add to: 
Vector Field Analysis for Oriented Patterns
September 1994 (vol. 16 no. 9)
pp. 946-950

Presents a method, based on the properties of vector fields, for the estimation of a set of symbolic descriptors (node, saddle, star-node, improper-node, center, and spiral) from linear orientation fields. Planar first-order phase portraits are used to model the linear orientation fields. A weighted linear estimator is developed to estimate linear phase portraits, using only the flow orientation. A classification scheme for planar first-order phase portraits, based on their local properties: curl, divergence, and deformation is developed. The authors present results of experiments on noise-added synthetic flow patterns and real oriented textures.

[1] D. K. Arrowsmith and C. M. Place,Ordinary Differential Equations: A Qualitative Approach with Applications. New York: Chapman and Hall, 1982.
[2] U. Dallmann, "Topological structures of three dimensional flow separation," Tech. Rep. DFVLR-IB 221-82 A 07, Deutsche Forschungs and Versuchsanstalt fur Luft und Raumfahrt, Apr. 1983.
[3] R. R. Dickinson, "Interactive analysis of the topology of 4D vector fields,"IBM J. Res. Develop., vol. 35, No.1/2, pp. 59-66, Jan./Mar. 1991.
[4] M. V. Dyke,An Album Of Fluid Motion. Stanford, CA: Parabolic Press, 1982.
[5] J. Helman and L. Hesselink, "Representation and display of vector field topology in fluid flow data sets,"Computer, pp. 27-36, Aug. 1989.
[6] M. Kass and A. Witkin, "Analyzing oriented patterns,"Comp. Vision Graphics Image Processing, vol. 37, pp. 362-385, 1987.
[7] J. J. Koenderink and A. J. van Doorn, "Invariant properties of the motion parallax field due to the movement of rigid bodies relative to an observer,"Optica Acta, vol. 22, pp. 773-791, 1975.
[8] J. J. Koenderink and A. J. van Doorn, "Local structure of movement parallax of the plane,"J. Opt. Soc. Am.vol. 66, no. 7, pp. 717-723, July, 1976.
[9] E. Kreyszig,Advanced Engineering Mathematics, Addison Wesley, Reading, Mass., 1983.
[10] S. Lefschetz,Differential equations : Geometric, Theory.. New York: Dover Publications, 1977.
[11] W. Merzkirch,Flow Visualization. New York: Academic Press, 1974.
[12] J. M. Ottino,The Kinematic of Mixing: Stretching, Chaos, and Transport. New York: Cambridge Univ. Press, 1989.
[13] S. Petterssen,Weather Analysis and Forecasting Vol. 1: Motion and Motion Systems. New York: McGraw Hill, 1956.
[14] W. Press, B. Flannery, S. Teukolsky, and W. Vetterling,Numeric Recipes in C-The Art of Scientific Computing.Cambridge, UR: Cambridge University Press, 1988.
[15] R. Rao and R. Jain, "Computerized flow field analysis: Oriented texture fields,"IEEE Trans. Pattern Anal. Machine Intell., vol. 14, no. 7, pp. 693-709, July 1992.
[16] A. R. Rao and R. Jain, "Quantitative measures for surface texture description in semiconductor wafer inspection," IBM Res. Rep., RC 15464, No. 68756, 1990.
[17] S.S. Abhyankar and C. Bajaj, "Automatic Parametrization of Rational Curves and Surfaces II: Cubics and Cubicoids,"Computer-Aided Design, Vol. 19, No. 9, Nov. 1987, pp. 499-502.
[18] R. Rao, and R. Jain, "Analyzing oriented textures through phase portraits," in10th Int. Conf. Pattern Recognit., vol. 1, 1990, pp. 336-340.
[19] C.-F. Shu, "Segmentation and analysis of oriented patterns," Ph.D. dissertation, Dept. of Elect, Eng. and Comput. Sci., Univ. of Michigan at Ann Arbor, 1993.
[20] C.-F. Shu, R. Jain, and F. Quek, "A linear algorithm for computing the phase portraits of oriented textures," inProc. of IEEE Conf. Comput. Vision Pattern Recognit., June 3-6, 1991, pp. 352-357.
[21] G. Strang,Linear algebra and its applications, second ed. New York: Academic Press, 1988.
[22] M. Tobak and D. Peake, "Topology of three-dimensional separated flows,"Ann. Review of Fluid Mechanics, vol. 14, pp. 61-85, 1982.

Index Terms:
flow visualisation; computer vision; image texture; estimation theory; vector field analysis; oriented patterns; symbolic descriptors; saddle; star-node; improper-node; center; spiral; linear orientation fields; planar first-order phase portraits; weighted linear estimator; flow orientation; curl; divergence; deformation; noise-added synthetic flow patterns; real oriented textures; fluid flow visualisation
C.F. Shu, R.C. Jain, "Vector Field Analysis for Oriented Patterns," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 16, no. 9, pp. 946-950, Sept. 1994, doi:10.1109/34.310692
Usage of this product signifies your acceptance of the Terms of Use.