Image analysis – Image segmentation
Reexamination Certificate
2005-08-30
2005-08-30
Au, Amelia M. (Department: 2623)
Image analysis
Image segmentation
C382S199000, C382S215000
Reexamination Certificate
active
06937760
ABSTRACT:
Control points used in deriving an object boundary for a prior frame are overlaid onto a current frame. An initial estimate of an object boundary are derived from the control points and edge energy data. The operator adjusts the control points to better model the boundary for the current frame. For each updated control point, the object boundary is rederived.A restricted area is defined encompassing the initial control points. When a control point is moved outside the restricted area, the restricted area is redefined to accommodate it. The boundary between control points is derived by finding a best path. Only points within the restricted area are considered. A first set of rules is used to find the best path when the distance between the two points is less than threshold value. A second set of rules is used when the distance between the two points exceeds the threshold value.
REFERENCES:
patent: 5995115 (1999-11-01), Dickie
patent: 6546117 (2003-04-01), Sun et al.
J.A. Sethian, “Level Set and Fast Marching Methods”, 1999, Cambridge University Press, 2nd Ed., pp. 1-10, 86-100, 221-226.
Davi Geiger, et al., Dynamic Programming for Detecting, Tracking and Matching Deformable Contours, Mar. 1995, IEEE Transactions on Patern Analysis and Machine Intelligence, vol. 17, No. 3, pp. 294-302 includes also Errata Sheet published May 1996.
J.A. Sethian, Level Set Methods and Fast Marching Methods, 2ndEd. © 1999, Cambridge University Press, pp. 80-85, 218-226.
Ju Guo, et al., New Video Object Segmentation Technique with Color/Motion Information and Boundary Postprocessing, Mar. 1, 1999 Technical Memo, University of Southern California, EE Systems Department.
Gonzalez et al.; “Digital Image Processing,” Addison-Wesley Publishing Co. Inc.; 1992.
Mortenson et al.; “Interactive Segmentation with Intelligent Scissors,” Graphic Models and Image PRocessing 60, 349-384; 1998.
Falcao et al.; User-Steered Image Segmentation Paradigms: Live Wire and Live Lane; Graphical Models and Image Processing 60, pp 233-260 (1998).
Falcao et al.; “An Ultra-Fast Usaer-Steered Image Segmentation Paradigm: Live-Wire-On-the-Fly;” Proc. of SPIE, vol 3661 pp 184-191, 1999.
Cohen et al.:Global Minimum for Active Contour Models: A Minimal Path . Approach; Int. J. Computer Vision, vol 24 pp 57-78, 1997.
Sethian, A; “A Fast Marching Level Set Method for Monotonically Advancing Fonts;” Proc. Natl. Acedemy of Science, vol. 93, 1996.
Falcao et al.; “Segmentation of 3D Objects Using Live Wire;” Proc. of SPIE, vol. 3034, pp 228-235, 1997.
Mortensen et al.; “Toboggan-based Intelligent Scissors with a Four Parameter Edge Model;” Proc. IEEE Comp Society Conf. on Computer Vision and Pattern Recognition; vol. 2, pp 452-458, 1999.
Kim Yongmin
Schoepflin Todd
Au Amelia M.
Koda Steven P.
Tucker Wes
University of Washington
LandOfFree
Interactive frame segmentation with 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 Interactive frame segmentation with dynamic programming, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Interactive frame segmentation with dynamic programming will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3505864