Interactive frame segmentation with dynamic programming

Image analysis – Image segmentation

Reexamination Certificate

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

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.

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

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.

Rate now

     

Profile ID: LFUS-PAI-O-3505864

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.