Method of geometric coarsening and segmenting of still images

Details Method of geometric coarsening and segmenting of still images Method of geometric coarsening and segmenting of still images

2011-03-08

2011-03-08

Kassa, Yosef (Department: 2624)

Image analysis

Image enhancement or restoration

Object boundary expansion or contraction

C382S235000, C382S243000, C382S282000

Reexamination Certificate

active

07903899

ABSTRACT:
A method of processing an image reduces the number of pixels constituting the image by sequentially eliminating alternate rows and columns of pixels, the information represented by each pixel being eliminated (a “source” pixel) being redistributed into adjacent “destination” pixel locations. The redistribution is made in proportion to the similarity between the source and each destination pixel, e.g., similarity of color and/or luminance values.

REFERENCES:
patent: 4639773 (1987-01-01), Hurst
patent: 5392223 (1995-02-01), Caci
patent: 5410643 (1995-04-01), Yomdin et al.
patent: 5638135 (1997-06-01), Mukai
patent: 5838838 (1998-11-01), Overton
patent: 5886745 (1999-03-01), Muraji et al.
patent: 6229929 (2001-05-01), Lynch et al.
patent: 6370543 (2002-04-01), Hoffert et al.
patent: 6396948 (2002-05-01), Lynch et al.
patent: 6643387 (2003-11-01), Sethuraman et al.
patent: 6714929 (2004-03-01), Micaelian et al.
patent: 6718365 (2004-04-01), Dutta
patent: 6766037 (2004-07-01), Le et al.
patent: 6792575 (2004-09-01), Samaniego et al.
patent: 6891891 (2005-05-01), Pau et al.
patent: 7031555 (2006-04-01), Troyanker
patent: 7042527 (2006-05-01), Imai
patent: 7080392 (2006-07-01), Geshwind
patent: 7146361 (2006-12-01), Broder et al.
patent: 2002/0003900 (2002-01-01), Kondo
patent: 2002/0114394 (2002-08-01), Ma
patent: 2003/0088554 (2003-05-01), Ryan et al.
patent: 2003/0097301 (2003-05-01), Kageyama et al.
patent: 2003/0120652 (2003-06-01), Tifft
patent: 2004/0013305 (2004-01-01), Brandt et al.
patent: 2005/0179814 (2005-08-01), Pau et al.
patent: 2005/0216851 (2005-09-01), Hull et al.
patent: 2005/0275626 (2005-12-01), Mueller et al.
patent: 2006/0122997 (2006-06-01), Lin
patent: 2006/0291567 (2006-12-01), Filippini et al.
patent: 2007/0078832 (2007-04-01), Ott, IV et al.
patent: 2007/0157239 (2007-07-01), Wang et al.
patent: 2007/0185858 (2007-08-01), Lu et al.
patent: 2008/0118107 (2008-05-01), Sharon et al.
patent: 2008/0118108 (2008-05-01), Sharon et al.
patent: 2008/0120290 (2008-05-01), Delgo et al.
patent: 2008/0120291 (2008-05-01), Delgo et al.
patent: 2008/0120328 (2008-05-01), Delgo et al.
patent: 2008/0159622 (2008-07-01), Agnihotri et al.
patent: 2008/0159630 (2008-07-01), Sharon et al.
patent: 2008/0292187 (2008-11-01), Eitan et al.
patent: 1199449 (2005-04-01), None
patent: 1152621 (2001-11-01), None
patent: 1732329 (2006-12-01), None
patent: 6105211 (1994-04-01), None
“Object Classification by Statistics of Multi-scale Edges Based on BD Integrals”, Anonymous CVPR submission, Paper ID 1413, 1-6.
Borenstein et al., “Combining Top-Down and Bottom-Up Segmentation”, 2004 Conference on Computer Vision and Pattern Recognition Workshop, 27-02 Jun. 2004, 1-8.
Borenstein et al., “Combining Top-Down and Bottom-Up Segmentation”, Proceedings IEEE workshop on Perceptual Organization in Computer Vision, IEEE Conference on Computer Vision and Pattern Recognition, Washington, DC, Jun. 2004.
Bourke, Intersection Point of Two Lnes (2 Dimensions), http://local.wasp.uwa.edu.au/˜pbourke/geometry/lineline2d/, (Apr. 1989), 1-2.
Brandt et al., “Fast Calculation of Multiple Line Integrals”; SIAM J. Sci. Comput., 1999,1417-1429, vol. 20(4).
Cai et al., “Mining Association Rules with Weighted Items”, Database Engineering and Applications Symposium, 1998. Proceedings. IDEAS'98. International, Jul. 8-10, 1998, 68-77.
Corso et al., “Multilevel Segmentation and Integrated Bayesian Model Classification with an Application to Brain Tumor Segmentation”, Medical Image Computing and Computer-Assisted Intervention (MICCAI), 2006, Appeared in Springer's “Lecture Notes in Computer Science”.
Galun et al., “Texture Segmentation by Multiscale Aggregation of Filter Responses and Shape Elements”, Proceedings IEEE International Conference on Computer Vision, 716-723, Nice, France, 2003.
Gorelick et al., “Shape Representation and Classification Using the Poisson Equation”, IEEE Transactions on Pattern Analysis and Machine Intelligence, Dec. 2006, 1991-2005, vol. 28(12).
Gorelick et al., “Shape Representation and Classification Using the Poisson Equation”, Proceedings IEEE Conference on Computer Vision and Pattern Recognition, Washington, DC, Jun. 2004.
Lee et al., “A Motion Adapative De-interfacing Method Using an Efficient Spatial and Temporal Interpolation”, IEEE Transactions on Consumer Electronics, 2003, 1266-1271, vol. 49(4).
Lindley, “Creation of an MPEG-7 Feature Extraction Plugin for the platform METIS”, Universität Wien/TU Wien, 2006, Betreuer: R. King, W. Klas.
Lucas et al., “An Iterative Image Registration Technique with an Application to Stereo Vision”, Proceedings of Imaging Understanding Workshop, 1981, 121-129.
Sharon et al., “Completion Energies and Scale”, IEEE Transactions on Pattern Analysis and Machine Intelligence, 2000, 1117-1131, vol. 22(10).
Sharon et al., “Fast Multiscale Image Segmentation” Proceedings IEEE Conference on Computer Vision and Pattern Recognition, 1:70-77, South Carolina, 2000.
Sharon et al., “2D-Shape Analysis using Conformal Mapping”, Division of Applied Mathematics, Brown University, 1-31.
Sharon et al., “2D-Shape Analysis using Conformal Mapping”, International Journal of Computer Vision, Oct. 2006, 55-75, vol. 70(1).
Sharon et al., “2D-Shape Analysis using Conformal Mapping”, Proceedings IEEE Conference on Computer Vision and Pattern Recognition, Washington, DC, 2004, 1-8.
Sharon et al., “Completion Energies and Scale”, Proceedings IEEE Conference on Computer Vision and Pattern Recognition, 1997, 884-890, Puerto Rico.
Sharon et al., “Hierarchy and Adaptivity in Segmenting Visual Scenes”, Nature, 2006, Jun. 28th online; Aug. 17th print, 1-4.
Sharon et al., “Segmentation and Boundary Detection Using Multiscale Intensity Measurements”, Proceedings IEEE Conference on Computer Vision and Pattern Recognition, I:469-476, Kauai, Hawaii, 2001.
Shi et al., “Good Features to Track,” 1994 IEEE Conference on Computer Vision and Pattern Recognition (CVPR'94), 1994, 593-600.
Tao et al., “Weighted Association Rule Mining using Weighted Support and Significance Framework”, In: The Ninth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (ACM SIGKDD 2003), Aug. 24-27, 2003, Washington DC, USA.
International Search Report and Written Opinion issued for PCT/US2007/024197; dated May 19, 2008; 5 pages.
International Preliminary Report on Patentability and Written Opinion dated Jun. 4, 2009 directed at related application No. PCT/US2007/024198; 5 pages.
International Search Report and Written Opinion issued for PCT/US2007/024199; dated May 22, 2008; 4 pages.
Delgo et al., U.S Office Action mailed on Dec. 29, 2008 directed at U.S. Appl. No. 11/687,300; 52 pages.
Delgo et al., U.S Office Action mailed on Dec. 29, 2008 directed at U.S. Appl. No. 11/687,326; 54 pages.
Delgo et al., U.S Office Action mailed on Dec. 22, 2008 directed at U.S. Appl. No. 11/687,290; 52 pages.
Delgo et al., U.S Office Action mailed on Jul. 8, 2009 directed at U.S. Appl. No. 11/687,290; 57 pages.
Delgo et al., U.S Office Action mailed on Aug. 27, 2009, directed to U.S. Appl. No. 11/687,326; 58 pages.
Delgo et al., U.S Office Action mailed on Aug. 27, 2009 directed at U.S. Appl. No. 11/687,300; 56 pages.
International Search Report and Written Opinion mailed on Aug. 24, 2009 directed at application No. PCT/US2009/50409; 11 pages.
Polimeni, J. et al. “Space-time Adaptive Image Representations: Data Structures, Hardware and Algorithms,” in Defining a Motion Imagery Research and Development Program workshop,Virginia's Center for Innovative Technology: published Nov. 20, 2001, located at <http://eslab.bu.edu/publications/proceedings/2001/polimeni2001space-time.pdf> visited on Aug. 13, 2009. 23 pages.
International Search Repo

Affiliated with

Also associated with

Rating

Method of geometric coarsening and segmenting of still images does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method of geometric coarsening and segmenting of still images, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method of geometric coarsening and segmenting of still images will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2702035