Matrix slicing

Details Matrix slicing Matrix slicing

2005-05-20

2008-08-05

Wu, Jingge (Department: 2624)

Image analysis

Image segmentation

C382S254000

Reexamination Certificate

active

07409087

ABSTRACT:
A user identifies desired target elements in a two dimensional matrix. A set of interesting cuts is created. The maximum potential gain in isolated target elements for each cut in the set of interesting cuts is calculated. The cut with the greatest potential gain is applied to the matrix and removed from the set of interesting cuts. The maximum potential gain for each remaining cut in the set of interesting cuts is recalculated given the cuts applied so far. With each iteration, the cut providing the maximum potential gain is applied to the matrix, removed from the set of interesting cuts, and the maximum gain for each remaining cut is recalculated given the cuts applied to the matrix so far.

REFERENCES:
patent: 4034344 (1977-07-01), Saraga et al.
patent: 6606402 (2003-08-01), Wagman
patent: 6711293 (2004-03-01), Lowe
patent: 6751354 (2004-06-01), Foote et al.
patent: 6801661 (2004-10-01), Sotak et al.
patent: 2003/0067459 (2003-04-01), Lim
Muthukrishnan, S. et al., “On Rectangular Partitionings in Two Dimensions: Algorithms, Complexity, and Applications”,Lecture Notes in Computer Science, 1998, 1540, 236-256, Springer-Verlag Heidelberg ISSN-0302-9743.

Affiliated with

Also associated with

Rating

Matrix slicing does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Matrix slicing, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Matrix slicing will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4007239