Image analysis – Image segmentation
Reexamination Certificate
2006-09-06
2011-11-01
Mehta, Bhavesh (Department: 2624)
Image analysis
Image segmentation
C382S159000, C382S224000, C382S282000, C345S642000
Reexamination Certificate
active
08050498
ABSTRACT:
Methods, systems, and apparatus, including computer program products, featuring receiving user input defining a sample of pixels from an image, the image being defined by a raster of pixels. While receiving the user input, the following actions are performed one or more times: pixels are coherently classified in the raster of pixels as being foreground or background based on the sample of pixels; and a rendering of the image is updated on a display to depict classified foreground pixels and background pixels as the sample is being defined.
REFERENCES:
patent: 5832528 (1998-11-01), Kwatinetz et al.
patent: 5951713 (1999-09-01), Liguori
patent: 5982939 (1999-11-01), Van Hook
patent: 6078688 (2000-06-01), Cox et al.
patent: 6337925 (2002-01-01), Cohen et al.
patent: 6404936 (2002-06-01), Katayama et al.
patent: 6473523 (2002-10-01), Newman et al.
patent: 6744923 (2004-06-01), Zabih et al.
patent: 6876361 (2005-04-01), Venkataraman
patent: 6894704 (2005-05-01), Bourdev et al.
patent: 7444019 (2008-10-01), Boykov et al.
patent: 7536050 (2009-05-01), Boykov et al.
patent: 2002/0048401 (2002-04-01), Boykov et al.
patent: 2004/0008886 (2004-01-01), Boykov
patent: 2004/0100477 (2004-05-01), Morita et al.
patent: 2005/0271273 (2005-12-01), Blake et al.
patent: 2006/0029275 (2006-02-01), Li et al.
patent: 2006/0055709 (2006-03-01), Robinson et al.
patent: 2006/0159342 (2006-07-01), Sun et al.
Li et al. (Aug. 2004) “Lazy snapping.” ACM Trans. on Graphics, Proc. ACM SIGGRAPH 2004, vol. 23 No. 3, pp. 303-308.
Veksler, O. (Aug. 1999) “Efficient graph-based energy minimization methods in computer vision.” Ph.D. Thesis, Cornell University.
Morse, Bryan S., et al., “Image Magnification Using Level-Set Reconstruction.” Department of Computer Science, Brigham Young University 3361 TMCB, Provo, UT 84602, 8 pages, Dec. 2001.
Saad, Yousef, “Iterative Methods for Sparse Linear Systems,” PWS Publishing Company, a division of International Thomson Publishing, Inc. (1996).
Sethian, J. A., “Level Set Methods and Fast Marching Methods.” Cambridge University Press, 1999, p. 73-74.
Wilensky, G. et al., “Improving Image Masks”, Pending U.S. Appl. No. 11/607,206, filed Dec. 1, 2006.
International Search Report for PCT Application No. PCT/US07/78807, Apr. 2008.
Boykov, Y. et al., “Interactive Organ Segmentation Using Graph Cuts,” Medical Image Computing and Computer-Assisted Intervention, MIC CAI 2000 Lecture Notes in Computer Science; LNCS, Springer-Verlag, BE, vol. 1935, Jan. 1, 2004, pp. 276-286.
Tan, K. et al., “A representation of image structure and its application to object selection using freehand sketches,” Proceedings 2001 IEEE Conference on Computer Vision and Pattern Recognition. CVPR 2001. Dec. 8-14, 2001; vol. 2, Dec. 8, 2001, pp. 677-683.
Tan, K. et al., “Selecting objects with freehand sketches,” Proceedings of the Eight IEEE International Conference on Computer Vision (ICCV), Vancouver, British Columbia, CA, Jul. 7-14, 2001; vol. 1, Jul. 7, 2001, pp. 337-444.
International Search Report for PCT Application No. PCT/US2007/074022 mailed Jun. 27, 2008.
Boykov, Y. et al., “Iterative Graph Cuts for Optimal Boundary & Region Segmentation of Objects in N-D Images”,Proceedings of “International Conference on Computer Vision”, vol. I, pp. 105-112, Vancouver, Canada (Jul. 2001).
Collins, T., “Graph Cut Matching in Computer Vision”, 9 pages [online], Feb. 2004. Retrieved from the Internet:<URL: http://homepages.inf.ed.ac.uk/rbf/CVonline/LOCAL—COPIES/AV0405/COLLINS/TobyCollinsAVAssign2.pdf> on Oct. 26, 2006.
Geman, S. et al., “Stochastic Relaxation, Gibbs Distributions, and the Bayesian Restoration of Images”,IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. PAMI-6, No. 6, pp. 721-741 (Nov. 1984).
Kohli, P. et al., “Efficiently Solving Dynamic Markov Random Fields using Graph Cuts”, ,Proceedings of the Tenth IEEE International Conference on Computer Vision, 8 pages [online], 2005. Retrieved from the Internet: <URL: http://cms.brookes.ac.uk/staff/PushmeetKohli/papers/pushmeet-dynamic.pdf> on Oct. 26, 2006.
Levin, A. et al., “A Closed Form Solution to Natural Image Matting”,IEEE Conf. on Computer Vision and Pattern Recognition(CVPR), New York, 8 pages [online], Jun. 2006. Retrieved from the Internet: <URL: http://www.cs.huji.ac.il/˜alevin/papers/Matting-Levin-Lischinski-Weiss-CVPR06.pdf> on Oct. 26, 2006.
Levin, A. et al., “Colorization using Optimization”,SIGGRAPH, ACM Transactions on Graphics, 6 pages [online], Aug. 2004. Retrieved from the Internet: <URL: http://www.cs.huji.ac.il/˜alevin/papers/colorization-siggraph04.pdf> on Oct. 26, 2006.
Lombaert, H. et al., “A Multilevel Banded Graph Cuts Method for Fast Image Segmentation”,Proceedings of the Tenth IEEE International Conference on Computer Vision(ICCCV'05), vol. 1, pp. 259-265 (2005).
Mortensen, E., “Simultaneous multi-frame subpixel boundary definition using toboggan-based intelligent scissors for image and movie editing—A dissertation submitted to the faculty of Brigham Young University for the degree of Doctor of Philosophy”, Department of Computer Science, Brigham Young University, pp. 105-153 (Sep. 2000).
Mortensen, E. et al., “Interactive Segmentation with Intelligent Scissors”,Graphical Models and Image Processing, vol. 60, pp. 349-384 (1998).
Reese, L., “Intelligent Paint: Region-Based Interactive Image Segmentation—A thesis submitted to the faculty of Brigham Young University for the degree of Master of Science”, Department of Computer Science, Brigham Young University, 157 pages. (Aug. 1999).
Rother, C. et al., “GrabCut—Interactive Foreground Extraction using Iterated Graph Cuts”, ACM Transactions on Graphics (SIGGRAPH'04), Microsoft Research Cambridge, UK, 6 pages [online], 2004. Retrieved from the Internet: <URL: http://research.microsoft.com/vision/cambridge/papers/siggraph04.pdf> on Oct. 26, 2006.
Wang, J. et al., “An Iterative Optimization Approach for Unified Image Segmentation and Matting”,Proceedings of the Tenth IEEE International Conference on Computer Vision(ICCCV'05), 8 pages (2005).
Wilensky, G. et al., “Image Mask Generation”, Pending U.S. Appl. No. 11/524,219, filed Sep. 19, 2006.
Xiao, J. et al., “Motion Layer Extraction in the Presence of Occlusion using graph Cut”,Oral Presentation at the IEEE Conference on Computer Vision and Pattern Recognition, CVPR 2004, 8 pages (2004).
Office Action for corresponding EP Application No. 07813184.4 mailed Nov. 29, 2010.
Olga Veksler, “Efficient Graph-Base Energy Minimization Methods in Computer Vision”, A Dissertation to the Faculty of the Graduate School of Cornell University, Aug. 1, 1999, XP007915680.
David Mumford et al., “Optimal Approximations by Piecewise Smooth Functions and Associated Variational Problems” Communications on Pure and Applied Mathematics, vol. XLII, pp. 577-685, 1989.
Chien Jen-Chan
Cohen Scott D.
Wilensky Gregg D.
Adobe Systems Incorporated
Drennan Barry
Fish & Richardson P.C.
Mehta Bhavesh
LandOfFree
Live coherent image selection to differentiate foreground... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Live coherent image selection to differentiate foreground..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Live coherent image selection to differentiate foreground... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4313155