Border matting by dynamic programming

Details Border matting by dynamic programming Border matting by dynamic programming

2004-08-09

2008-09-30

Wu, Jingge (Department: 2624)

Image analysis

Image transformation or preprocessing

Combining image portions

C382S173000, C382S164000

Reexamination Certificate

active

07430339

ABSTRACT:
Techniques are disclosed to provide more efficient and improved border matting for extracted foreground images, e.g., without requiring excessive user interaction. Border matting techniques described herein generate relatively continuous transparency (or alpha values) along the boundary of the extracted object (e.g., limiting color bleeding and/or artifacts).

REFERENCES:
patent: 5617487 (1997-04-01), Yoneyama et al.
patent: 6088486 (2000-07-01), Yamaguchi et al.
patent: 6337925 (2002-01-01), Cohen et al.
patent: 6377269 (2002-04-01), Kay et al.
patent: 6741755 (2004-05-01), Blake et al.
patent: 6744923 (2004-06-01), Zabih et al.
patent: 6839463 (2005-01-01), Blake et al.
patent: 6906729 (2005-06-01), Sanz-Pastor et al.
patent: 2002/0102029 (2002-08-01), Sekiguchi et al.
patent: 0 959 625 (1999-11-01), None
patent: WO 01/26050 (2001-04-01), None
“Toboggan-based intelligent scissors with a four-parameter edge model” Mortensen, E.N.; Barrett, W.A.; Computer Vision and Pattern Recognition, 1999. IEEE Computer Society Conference on. vol. 2, Jun. 23-25, 1999.
“Stereo matching with transparency and matting” Szeliski, R.; Golland, P.; Computer Vision, 1998. Sixth International Conference on Jan. 4-7, 1998 pp. 517-524.
“Bayesian video matting using learnt image priors” Apostoloff, N.; Fitzgibbon, A.;Computer Vision and Pattern Recognition, 2004. CVPR 2004. Proceedings of the 2004 IEEE Computer Society Conference on vol. 1, Jun. 27-Jul. 2, 2004 pp. I-407-I-414 vol. 1.
Alpha channel estimation in high resolution and image sequences Hillman, P.; Hannah, J.; Renshaw, D.; Computer Vision and Pattern Recognition, 2001. CVPR 2001. Proceedings of the 2001 IEEE Computer Society Conference on vol. 1, 2001 pp. I-1063-I-1068 vol. 1.
A Bayesian approach to digital matting Yung-Yu Chuang; Curless, B.; Salesin, D.H.; Szeliski, R.; Computer Vision and Pattern Recognition, 2001. CVPR 2001. Proceedings of the 2001 IEEE Computer Society Conference on vol. 2, 2001 pp. II-264-II-271 vol. 2.
Interactive graph cuts for optimal boundary & region segmentation of objects in N-D images Boykov, Y.Y.; Jolly, M.-P.; Computer Vision, 2001. Proceedings. Eighth IEEE International Conference on vol. 1, Jul. 7-14, 2001 pp. 105-112 vol. 1.
“Grab Cut Interactive foreground extraction Using iterated Graph Cuts” Rother et al, Microsoft Reaserch, Cambrige UK, AMC Transactions on Graphcis, Aug. 2004.
U.S. Appl. No. 11/173,882, filed Jul. 1, 2005, Jian Sun, Heung-Yeung Shum, Yin Li.
European Patent Office, “European Search Report”, for European Patent Application No. 05 01 5023.4, Examiner Herter, J., Aug. 10, 2005.
Rother C, et al “GrabCut”—Interactive Foreground Extraction using Iterated Graph Cuts, ACM Transactions on Graphics ACM USA, Aug. 2004, pp. 309-314, vol. 23, No. 3.
Smith A., et al “Blue Screen Matting”, Computer Graphics Proceedings, Aug. 4, 1996, pp. 259-268, New Orleans, US.
Gerald Himmelein “Isoliersoftware Bildverarbeitung: Corel Knockout 1.5 Fuer Mac OS Und Windows”, CT Magazin Fuer Computer Technik, p. 68, Aug. 2000, Hannover, DE.

Affiliated with

Also associated with

Rating

Border matting by dynamic programming does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Border matting by dynamic programming, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Border matting by dynamic programming will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3986035