| | This Article | |
| |
| |
| | Share | |
| |
| |
| | Bibliographic References | |
| |
| |
| | Add to: | |
| |
 Digg
 Furl
 Spurl
 Blink
 Simpy
 Google
 Del.icio.us
 Y!MyWeb
| |
| | Search | |
| |
| |
| | |
Quadtree-Structured Linear Prediction Models for Image Sequence Processing
July 1989 (vol. 11 no. 7)
pp. 742-748
A summary is presented of a study on two-dimensional linear prediction models for image sequence processing and its application to change detection and scene coding. The study focused on two-dimensional joint process modeling of interframe relationships, the derivation of computationally efficient matching algorithms, and the implementation of a block-adaptive interframe predictor for use in interframe predictive coding and change detection. In the approach presented, the spatial nonstationarity is handled by an underlying quadtree segmentation structure. A maximum-likelihood criterion and a simpler minimum-variance criterion are discussed as detection and segmentation rules. The results of this research indicate that a constrained joint process model involving only a single gain parameter and a shift parameter is the best tradeoff between performance and computational complexity.
[1] 742B. K. P. Horn and B. G. Schunck, "Determining optical flow,"Artificial Intell., vol. 17, pp. 185-203, 1981.[2] H. C. Longuet-Higgins and K. Prazdny, "The interpretation of moving retinal image,"Proc. Royal Soc., vol. B.208, pp. 385-387, 1980.[3] D. H. Ballard and O. A. Kimball, "Rigid body motion from depth and optical flow,"Computer. Vision, Graphics Image Processing, vol. 22, pp. 95-115, 1983.[4] J. O. Limb and J. A. Murphy, "Estimating the velocity of moving images in television signals,"Comput. Graphics Image Processing, vol. 4, pp. 311-327, 1975.[5] C. J. Radford, "Optical flow fields in Hough transform space,"Pattern Recogn. Lett., vol. 4, pp. 293-303, 1986.[6] W. B. Thompson and S. T. Barnard, "Lower-level estimation and interpretation of visual motion,"IEEE Comput., vol. 14, pp. 20-28, 1981.[7] A. Goshtashby, S. H. Gage, and J. F. Bartholic, "A two-stage cross correlation approach to template matching,"IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-6, pp. 374-378, 1984.[8] J. R. Jain and A. K. Jain, "Displacement and its application in interframe image coding,"IEEE Trans. Commun., vol. COM-29, pp. 1799-1808, 1981.[9] H. G. Musmann, P. Pirsch, and H. J. Grallert, "Advances in picture coding,"Proc. IEEE, vol. 73, pp. 523-548, 1985.[10] B. Friedlander, "Lattice filters for adaptive processing,"Proc. IEEE, vol. 70, pp. 829-857, 1982.[11] P. Strobach, "Pure order recursive least-squares ladder algorithms,"IEEE Trans. Acoust., Speech, Signal Processing, vol. ASSP-34, pp. 880-897, 1982.[12] D. T. L. Lee, "Canonical ladder form realization and fast estimation algorithms," Ph.D. dissertation, Stanford Univ., Stanford, CA, 1980.[13] S. Ranganatn and A. K. Jain, "Two-dimensional linear prediction models--Part I: Spectral factorization and realization,"IEEE Trans. Acoust., Speech, Signal Processing, vol. ASSP-33, pp. 280-299, 1985.[14] P. A. Maragos, R. W. Schafer, and R. M. Mersereau, "Two-dimensional linear prediction and its application to adaptive predictive coding of images,"IEEE Trans. Acoust., Speech, Signal Processing, vol. ASSP-32, pp. 1213-1229, 1984.[15] A. Klinger and C. R. Dyer, "Experiments on picture representation using regular decomposition,"Comput. Graphics Image Processing, vol. 5, pp. 68-105, 1976.[16] A. Klinger, "Picture decomposition tree data structures and identifying directional symmetries as node combinations,"Comput. Graphics Image Processing, vol. 8, pp. 43-77, 1978.[17] Y. Cohen, M. S. Landy, and M. M. Pavel, "Hierarchical coding of binary images,"IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-7, pp. 284-298, 1983.[18] A. S. Willsky and H. L. Jones, "A generalized likelihood ratio approach to the detection and estimation of jumps in linear systems,"IEEE Trans. Automat. Contr., vol. AC-21, pp. 108-112, 1976.[19] H. H. Nagel and G. Rekers, "Moving object masks based on an improved likelihood test," inProc. Int. Conf. Pattern Recogn., München, Germany, 1982, pp. 1140-1142.[20] K. S. Fu and J. K. Mui, "A survey on image segmentation,"Pattern Recogn., vol. 13, pp. 3-16, 1981.[21] H. L. Van Trees,Detection, Estimation, and Modulation Theory, Vol. I. New York: Wiley, 1968.[22] Y. Yakimovsky, "Boundary and object detection in real world images,"JACM, vol. 23, no. 4, pp. 598-619, Oct. 1976.[23] R. Srinivasan and K. R. Rao, "Motion compensated coder for video-conferencing,"IEEE Trans. Commun., vol. COM-35, pp. 297-304, 1987.
Index Terms:
picture processing; encoding; pattern recognition; image sequence processing; two-dimensional linear prediction models; change detection; scene coding; interframe relationships; block-adaptive interframe predictor; interframe predictive coding; spatial nonstationarity; quadtree segmentation structure; maximum-likelihood criterion; minimum-variance criterion; encoding; filtering and prediction theory; pattern recognition; picture processing; trees (mathematics)
Citation:
P. Strobach, "Quadtree-Structured Linear Prediction Models for Image Sequence Processing," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 11, no. 7, pp. 742-748, July 1989, doi:10.1109/34.192469
