Image analysis – Image segmentation
Reexamination Certificate
2005-09-20
2009-12-08
Do, Anh Hong (Department: 2624)
Image analysis
Image segmentation
C382S171000, C382S240000
Reexamination Certificate
active
07630548
ABSTRACT:
In a method of image segmentation, a tree is derived from input data. A no-fill ordering of a matrix is produced, the matrix representing the tree. A system of linear equations is solved with respect to the matrix, obtaining a solution. The solution is used to define a family of segmentations. A segmentation is selected from the family of segmentations based on a metric of segment quality.
REFERENCES:
patent: 6772398 (2004-08-01), Saluja et al.
patent: 6772399 (2004-08-01), Saluja et al.
patent: 6798411 (2004-09-01), Gorman et al.
patent: 6807651 (2004-10-01), Saluja et al.
patent: 6832357 (2004-12-01), Saluja et al.
patent: 7209138 (2007-04-01), Gorman et al.
Grady L., Schwartz E. L.: “Isoperimetric Graph Partitioning for Data Clustering and Image Segmentati on” Technical Report CAS/CNS-TR-03-0 15, Department of Cognitive and Neural Systems, Boston University, [Online] Jul. 29, 2003, pp. 1-38, XP002378771 Retrieved from the Internet: URL:http:!/eslab.bu.edu/publications/tech- report s/2003/grady2003ani sotropi c-TR.pdf> [retrieved on Apr. 27, 2006] abstract section 1.2 Overview of Graph partitioning p. 4, last paragraph—p. 8, paragraph 1 p. 13, last paragraph—p. 15, line 23 section 3.2 Methods of image egmentation.
Grady L et al: “Faster graph—theoretic image processing via small-world and quadtree topologies” Computer Vision and Pattern Recognition, 2004. CVPR 2004. Proceedings of the 2004 IEEE Computer Society Conference on Washington, DC, USA Jun. 27-Jul. 2, 2004, Piscataway, NJ, USA,IEEE, vol. 2, Jun. 27, 2004, pp. 360-365,XP010708599 ISBN:0-7695-2158-4 Abstract p. 361, left-hand column, last paragraph—right-hand column, line 5 section Iv. Quad tree.
Grady L.: “Fast, Quality, Segmentation of Large Volumes—Isoperimetric Distance Trees” European Conference on Computer Vision 2006,ECCV 2006, [Online] May 7, 2006-May 13, 2006 pp. 1-15, XP002378863 Retrieved fr.om the Internet: URL: http: //cns-web. bu. edu/{1 grady/grady2006fast.pdf> [retrieved on Apr. 28, 2006] the whole document.
Do Anh Hong
F. Chau & Associates LLC
Paschburg Donald B.
Siemens Medical Solutions USA , Inc.
LandOfFree
Image segmentation using isoperimetric trees 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 isoperimetric trees, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Image segmentation using isoperimetric trees will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4062056