Image segmentation using branch and bound analysis

Details Image segmentation using branch and bound analysis Image segmentation using branch and bound analysis

2004-03-31

2008-11-04

Hung, Yubin (Department: 2624)

Image analysis

Image segmentation

C382S145000, C382S180000, C348S207100, C348S207110

Reexamination Certificate

active

07447358

ABSTRACT:
According to an embodiment of the invention, a method and apparatus for image segmentation are described. An embodiment of a method comprises inserting a state comprising a set of image segmentations into a queue, the queue being ordered by priority, the set of image segmentations having a priority representing a bound for a quality of the segmentations; extracting the state in the queue having the highest priority; if the extracted state is a terminal state, halting and outputting the extracted state as a solution; if the extracted state is not a terminal state refining the extracted state into a plurality of sets of segmentations, each of the plurality of sets having a priority, inserting the plurality of sets of segmentations into the queue, and iteratively repeating the extraction of the state in the queue having the highest priority.

REFERENCES:
patent: 5302836 (1994-04-01), Siu
patent: 5787194 (1998-07-01), Yair
patent: 5966140 (1999-10-01), Popovic et al.
patent: 6298151 (2001-10-01), Jodoin et al.
patent: 6473517 (2002-10-01), Tyan et al.
patent: 6535632 (2003-03-01), Park et al.
patent: 7031491 (2006-04-01), Donescu et al.
patent: 7203360 (2007-04-01), Lee et al.
patent: 2002/0081833 (2002-06-01), Li et al.
patent: 2003/0048936 (2003-03-01), Fan et al.
patent: 2004/0240707 (2004-12-01), Aliaga et al.
Gat (“A branch-and-bound technique for nano-structure image segmentation,” IEEE Proc. 2003 Conference on CVPR Workshop, Jun. 2003, pp. 1-6.
Hansen et al. (“Relaxation Methods for Supervised Image Segmentation,” IEEE Tranc. PAMI, vol. 19, No. 9, Sep. 1997, pp. 949-962).
Tang et al. (“Geometric model-based segmentation of the prostate and surrounding structures for image guided radiotherapy,” Visual Communications and Image Processing 2004, SPIE vol. 5308 (2004), pp. 168-176).
Gat, Yoram “A Branch-and-bound Technique for Nano-structure Image Segmentation”,IEEE Proceedings of the 2003 Conference on Computer Vision and Pattern Recognition Workshop(CVPRW'03), 2003, 6 pgs.

Affiliated with

Also associated with

Rating

Image segmentation using branch and bound analysis does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Image segmentation using branch and bound analysis, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Image segmentation using branch and bound analysis will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4047589