Image segmentation based on processing of a graph

Details Image segmentation based on processing of a graph Image segmentation based on processing of a graph

2011-07-12

2011-07-12

Ahmed, Samir A (Department: 2624)

Image analysis

Image segmentation

C382S190000, C382S195000, C382S226000

Reexamination Certificate

active

07978913

ABSTRACT:
A method of image segmentation using graph-theory techniques, in which pixels of an image are represented by the vertices of a graph. A minimum spanning tree is generated and edges of the tree are successively removed according to a morphological property to leave a spanning forest, trees of which correspond to segments of the image. Selection of edges for removal may depend on an energy function of a tree and on the energy function of trees created by removal of that edge.

REFERENCES:
patent: 7127104 (2006-10-01), Prasad et al.
patent: 7724256 (2010-05-01), Grady et al.
patent: 2004/0141643 (2004-07-01), Marquering et al.
patent: 2006/0050959 (2006-03-01), Grady et al.
patent: 2006/0062457 (2006-03-01), Grady
patent: 2007/0058865 (2007-03-01), Li et al.
patent: 2002184171 (2002-06-01), None
patent: 2004288158 (2004-10-01), None
Wangqing Li; Mingren Shi; Ogunbona, P.; “A New Divide and Conquer Algorithm for Graph-based Image and Video Segmentation”, IEEE 7th Workshop on Multimedia Signal Processing, 2005, pp. 1-4.
Jagannathan, A.; Miller, E.; “On the determination of inconsistent edges in graph-based segmentation algorithms”, Thirty-Sixth Asilomar Conference on Signals, Systems and Computers, 2002. 488-491 vol. 1.
Ying Xu; Olman, V.; Uberbacher, E.C.; “A segmentation algorithm for noisy images”, IEEE International Joint Symposia on Intelligence and Systems, 1996 , 220-226.
P. Felzenszwalb, D. Huttenlocher: “Efficient Graph-Based Image Segmentation”. IJCV 59(2) (Sep. 2004).
Ahmed et al., “A novel graph-theoretic texture segmentation algorithm”, Speech Processing 2, VLSI, Underwater Signal Processing, Toronto, May 14-17, 1991, International Conference on Acoustics, Speech and Signal Processing, New York, IEEE, US, vol. 2, Conf. 16, pp. 2709-2712.
Daskalaklis et al., “European Association for Signal Processing: A Graph-Theoretic Algorithm for Unsupervised Image Segmentation”, Proceedings of the European Signal Processing Conference, vol. 3, Conf. 4, Sep. 5, 1988, pp. 1621-1624.
Felzenszwalb et al., “Image segmentation using local variation”, IEEE Computer Society Conference on Santa Barbara, CA, USA, Jun. 23-25, 1998, pp. 98-104.
Morris et al., “A unified Method for Segmentation and Edge Detection using Graph Theory”, IEEE, New York, USA, vol. 3, Conf. 11, Apr. 7, 1986, pp. 2051-2054.
Scanlon et al., “Graph-theoretic algorithms for image segmentation”, IEEE International Symposium on Orlando, FL, USA May 30, 1999, pp. 141-144.
Zahn et al., “Graph-Theoretical Methods for Detecting and Decscibing Gesalt Clusters”, IEEE Transactions on Computers, Los Alamitos, CA, USA, vol. C-20, No. 1, Jan. 1971, pp. 68-86.

Affiliated with

Also associated with

Rating

Image segmentation based on processing of a graph 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 based on processing of a graph, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Image segmentation based on processing of a graph will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2644782