The Journal of Korean Institute of Communications and Information Sciences (한국통신학회논문지)

The Korean Institute of Commucations and Information Sciences (한국통신학회)
권호 표지

Block Toeplitz Matrix Inversion using Levinson Polynomials

  • Published : 1999.08.01
Download PDF
⟨ Previous Next ⟩

Abstract

In this paper, we propose detection methods for gradual scene changes such as dissolve, pan, and zoom. The proposal method to detect a dissolve region uses scene features based on spatial statistics of the image. The spatial statistics to define shot boundaries are derived from squared means within each local area. We also propose a method of the camera motion detection using four representative motion vectors in the background. Representative motion vectors are derived from macroblock motion vectors which are directly extracted from MPEG streams. To reduce the implementation time, we use DC sequences rather than fully decoded MPEG video. In addition, to detect the gradual scene change region precisely, we use all types of the MPEG frames(I, P, B frame). Simulation results show that the proposed detection methods perform better than existing methods.

Keywords

References

  1. J. Soc. Indust. Appl., Math. v.12 Trench, An Algorithm for the inversion of finite Toeplitz matrices
  2. Linear Algebra and its Applications v.27 New inversion formulas for matrices classified in terms of their distance from Toeplitz matrices Friendlander, M. Morf;T. Kailath;L. Ljung
  3. SIAM Rev. v.20 Inverses of Toeplitz operators, Innovation, and orthogonal polynomials Kailath, A. Vieira;M. Morf
  4. SIAM J. Appl. Math. v.24 Block Toeplitz matrix inversion Akaike
  5. Mat. Issled. v.7 no.2 On the inversion of finite Toeplitz matrices and their continual analoga C. Gohberg;A. A. Semencul
  6. Hankel and Toeplitz matrices and Forms: Algebraic Theory S. Iohvidov;G.P.A. Thijsse(tr.)
  7. IEEE Trans. Info. Theory. v.IT 32 no.1 Minimum Probability of Error for Asynchronous Gaussian Multiple-access Channels Verdu
  8. IEEE Commun. Mag. v.8 Multi-User Detection for DS-CDMA Communications Shimon Moshavi
  9. IEEE Pers. Commun v.2 no.2 Multi-user Detection for CDMA Systems Duel-Hallen;J.Holtzman;Z.Zvonar
  10. Journal fur Reine und Angewandte Mathematik v.147; 148 die im Innern des Einheitskreses Beschrankt Sind Schur, Uber Potensreihen
  11. IEEE Trans. Circuit systs. v.CAS-25 Bauder-type factorization of positive matrices and the theory of matrix polynomials orthogonal on the unit circle C. Youla;N. N. Kazanjian
  12. Toeplitz Inverses and Levinson Polynomials, Technical report S. U. Phillai;W. C. Lee