Image analysis – Image compression or coding – Predictive coding
Reexamination Certificate
2007-01-16
2010-10-26
Mariam, Daniel G (Department: 2624)
Image analysis
Image compression or coding
Predictive coding
C382S154000, C348S394100, C375S240160
Reexamination Certificate
active
07822280
ABSTRACT:
Described is fast motion estimation based upon epipolar geometry, which can be used in compressing multi-view video. An epipolar line is computed based on a point (e.g., a centroid point) in a macroblock to be predicted, and a temporary starting point in an image is determined, such as a median predicted search center. A search starting point is further determined based on the temporary starting point and the epipolar line, e.g., a point on the epipolar line corresponding to an intersecting line that is projected orthogonally from the temporary point to the epipolar line. A motion estimation mechanism searches the search space to produce a motion vector. The search may be conducted starting at the search starting point in a reduced search area located around the epipolar line, e.g., a local diamond search and/or rotated unsymmetrical rood-pattern search.
REFERENCES:
patent: 7286689 (2007-10-01), Damera-Venkata et al.
patent: 7463778 (2008-12-01), Damera-Venkata
patent: 2002/0106120 (2002-08-01), Brandenburg et al.
patent: 2005/0031035 (2005-02-01), Vedula et al.
patent: 2005/0243921 (2005-11-01), Au et al.
J.-G. Lou, H. Cai, and J. Li, “A real-time interactive multi-view video system,” in Proc. ACM Int. Conf. Multimedia, Singapore, Nov. 2005, pp. 161-170.
Zitnick, Kang, Uyttendaele, Winder, Szeliski,“High-quality video interpolation using a layered representation,” in Proc. ACM Conf. Comput. Graphics, 2004, pp. 600-608.
Smolic, McCutchen, “3DAV exploration of video-based rendering technology in MPEG,” IEEE Trans. Circuits Syst. Video Technol., vol. 14, No. 3, pp. 348-356, Mar. 2004.
Smolic, Kauff, “Interactive 3-D video representation and coding technologies,” Proc. IEEE, vol. 93, Advances in Video Coding and Delivery, No. 1, pp. 98-110, Jan. 2005.
Advanced Video Coding, Part 10, ISO/IEC 14996-10 AVC, ISO/IEC, Oct. 2004.
“Survey of Algorithms Used for Multi-View Video Coding (MVC),” ISO/IEC JTC1/SC29/WG11, Int. Standards Org./Int. Electrotech. Comm. (ISO/IEC), Jan. 2005, Doc. N6909.
Z. B. Chen, P. Zhou, and Y. He, “Fast Integer Pel and Fractional Pel Motion Estimation for JVT,” JVT-F017, 6th Meeting, Awaji, Japan, Dec. 2002.
L. M. Po and W. C. Ma, “A novel four-step search algorithm for fast block motion estimation,” IEEE Trans. Circuits Syst. Video Technol., vol. 6, No. 3, pp. 313-317, Jun. 1996.
S. Zhu and K.-K. Ma, “A new diamond search algorithm for fast blockmatching motion estimation,” IEEE Trans. Image Process., vol. 9, No. 2, pp. 287-290, Feb. 2000.
A. Chimienti, C. Ferraris, and D. Pau, “A complexity-bounded motion estimation algorithm,” IEEE Trans. Image Process., vol. 11, No. 4, pp. 387-392, Apr. 2002.
Y. Nie and K.-K. Ma, “Adaptive rood pattern search for fast blockmatching motion estimation,” IEEE Trans. Image Process., vol. 11, No. 12, pp. 1442-1449, Dec. 2002.
Ates, Altunbasak, “SAD reuse in hierarchical motion estimation for the H.264 encoder,” in Proc. IEEE Int. Conf. Acoust., Speech, Signal Process., Mar. 2005, pp. 905-908.
Information Technology-Coding of Audio-Visual Objects, Part 1: Systems, ISO/IEC JTC1/SC29/VVG11, ISO/IEC, May 1998.
H. Aydinoglu and M. H. Hayes, “Compression of multi-view images,” in Proc. IEEE Int. Conf. Image Process., Austin, TX, Nov. 1994, pp. 385-389.
López, Kim, Ortega, Chen, “Block-based illumination compensation and search techniques for multiview video coding,” Picture Coding Symp., San Francisco, CA, Dec. 2004.
R. Hartley and A. Zisserman, “Multiple View Geometry,” Jun. 1999.
K. Hata and M. Etoh, “Epipolar geometry estimation and its application to image coding,” in Proc. IEEE Int. Conf. Image Process., Kobe, Japan, Oct. 1999, pp. 472-476.
E. Martinian, A. Behrens, J. Xin, and A. Vetro, “View synthesis for multiview video compression,” presented at the Picture Coding Symp., Beijing, China, May 2006.
S. Yea, J. Oh, S. Ince, E. Martinian, and A. Vetro, “Report on core experiment CE3 of multiviewcoding,” presented at the JVT-T123, 20th Meeting, Klagenfurt, Austria, Jul. 2006.
Lu, Cai, Lou, Li, “An effective epipolar geometry assisted motion-estimation technique for multi-view image coding,” in Proc. IEEE Int. Conf. Image Process., Oct. 2006.
Z. Zhang, “Determine the epipolar geometry and its uncertainty: A review,” Int. J. Comput. Vis., vol. 27, pp. 161-195, received Jul. 10, 1996, published Mar. 1998.
Requirements on Multi-View Video Coding v.8,, ISO/IEC JTC1/SC29/ WG11, ISO/IEC, Jul. 2007.
Yang, “An effective variable block-size early termination algorithm for H.264 video coding,” IEEE Trans. Circuits Syst. Video Technol., vol. 15, No. 6, pp. 784-788, Jun. 2005.
Ma, Qiu, “Unequal-arm adaptive rood pattern search for fast block-matching motion estimation in the JVT/H.26L,” Proc. IEEE Int. Conf. Image Process., Sep. 2003, pp. 901-904.
R. I. Hartley, “In the defense of eight-point algorithm,” IEEE Trans. Pattern Anal. Mach. Intell., vol. 19, No. 6, pp. 580-593, Jun. 1997.
Z. Zhang and C. Loop, “Estimating the fundamental matrix by transforming image points in projective space,” Comput. Vis. Image Understanding, vol. 82, pp. 174-180, May 2001.
Zitnick, Kang, Uyttendaele, Winder, Szeliski, “High-quality video view interpolation using a layered representation,” ACM SIGGRAPH and ACM Trans. on Graphics, Aug. 2004.
Information Technology-Coding of Audio-Visual Objects, Part 2: Visual, ISO/IEC JTC1/SC29/WG11, ISO/IEC, Dec. 1, 2001.
Cai Hua
Li Jiang
Lou Jian-guang
Collins L. Alan
Collins & Collins Incorporated
Mariam Daniel G
Microsoft Corporation
LandOfFree
Epipolar geometry-based motion estimation for multi-view... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Epipolar geometry-based motion estimation for multi-view..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Epipolar geometry-based motion estimation for multi-view... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4208161