Large-scale image processing using mass parallelization...

Image analysis – Image transformation or preprocessing – Combining image portions

Reexamination Certificate

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

C348S218100

Reexamination Certificate

active

07965902

ABSTRACT:
Assets of raw geo-located imagery can be divided into tiles and coverage masks can be generated for each tile. For each tile, fragments of pixels from coverage masks of neighboring tiles can be extracted and tagged. The fragments can be sorted and stored in a data structure so that fragments having the same tag can be grouped together in the data structure. The fragments can be used to feather the coverage mask of the tile to produce a blend mask. Multi-resolution imagery and mask pyramids can be generated by extracting fragments from tiles and minified (e.g., down-sampled). The minified fragments can be tagged (e.g., by ancestor tile name), sorted and stored in a data structure, so that fragments having like tags can be stored together in the data structure. The fragments can be assembled into fully minified tiles for each level in the pyramid. Input tiles in a first projection are re-projected into a second projection using techniques that minimize distortion in the re-projected imagery.

REFERENCES:
patent: 2818211 (1957-12-01), Macklem
patent: 5581637 (1996-12-01), Cass et al.
patent: 5652717 (1997-07-01), Miller et al.
patent: 5778092 (1998-07-01), MacLeod et al.
patent: 5796868 (1998-08-01), Dutta-Choudhry
patent: 5987189 (1999-11-01), Schmucker et al.
patent: 6005978 (1999-12-01), Garakani
patent: 6075567 (2000-06-01), Ohnishi
patent: 6075905 (2000-06-01), Herman et al.
patent: 6188804 (2001-02-01), Weldy et al.
patent: 6313837 (2001-11-01), Assa et al.
patent: 6326965 (2001-12-01), Castelli et al.
patent: 6359617 (2002-03-01), Xiong
patent: 6434265 (2002-08-01), Xiong et al.
patent: 6453233 (2002-09-01), Kato
patent: 6470265 (2002-10-01), Tanaka
patent: 6470344 (2002-10-01), Kothuri et al.
patent: 6493021 (2002-12-01), Rouge et al.
patent: 6526176 (2003-02-01), Kovacevic et al.
patent: 6591004 (2003-07-01), VanEssen et al.
patent: 6625611 (2003-09-01), Teig et al.
patent: 6684219 (2004-01-01), Shaw et al.
patent: 6694064 (2004-02-01), Benkelman
patent: 6720997 (2004-04-01), Horie et al.
patent: 6732120 (2004-05-01), Du
patent: 6735348 (2004-05-01), Dial et al.
patent: 6757445 (2004-06-01), Knopp
patent: 6766248 (2004-07-01), Miyahara
patent: 6842638 (2005-01-01), Suri et al.
patent: 6882853 (2005-04-01), Meyers
patent: 6985903 (2006-01-01), Biacs
patent: 7006110 (2006-02-01), Crisu et al.
patent: 7138998 (2006-11-01), Forest et al.
patent: 7190839 (2007-03-01), Feather et al.
patent: 7248965 (2007-07-01), Tanizaki et al.
patent: 7298869 (2007-11-01), Abernathy
patent: 7490084 (2009-02-01), Kothuri et al.
patent: 7519603 (2009-04-01), Parker
patent: 7552008 (2009-06-01), Newstrom et al.
patent: 7561156 (2009-07-01), Levanon et al.
patent: 2001/0039487 (2001-11-01), Hammersley et al.
patent: 2002/0101438 (2002-08-01), Ham et al.
patent: 2002/0141640 (2002-10-01), Kraft
patent: 2002/0163582 (2002-11-01), Gruber et al.
patent: 2003/0114173 (2003-06-01), Carroll
patent: 2004/0021770 (2004-02-01), Krill
patent: 2004/0057633 (2004-03-01), Mai et al.
patent: 2004/0081355 (2004-04-01), Takahashi
patent: 2004/0095343 (2004-05-01), Forest et al.
patent: 2004/0234162 (2004-11-01), Jalobeanu et al.
patent: 2004/0252880 (2004-12-01), Takizawa et al.
patent: 2005/0041842 (2005-02-01), Frakes et al.
patent: 2005/0091223 (2005-04-01), Shaw et al.
patent: 2005/0265631 (2005-12-01), Mai et al.
patent: 2005/0270311 (2005-12-01), Rasmussen et al.
patent: 2006/0143202 (2006-06-01), Parker
patent: 2006/0184519 (2006-08-01), Smartt
patent: 2006/0222079 (2006-10-01), Park et al.
patent: 2007/0182734 (2007-08-01), Levanon et al.
patent: 2007/0276970 (2007-11-01), Werner et al.
patent: 2009/0074275 (2009-03-01), O Ruanaidth
Barroso, Luiz Andre et al., “Web Search for a Planet: The Google Cluster Architecture”, IEEE Micro, IEEE Computer Society, Mar.-Apr. 2003.
Dean, Jeffrey, et al. “MapReduce: Simplified Data Processing on Large Clusters”, Symposium on Operating System Design (OSDI), Dec. 6-8, 2004, San Francisco, California.
Ch. 15, “Visible-Surface Determination”, Foley, James D. et al., “Computer Graphics: Principals and Practice Second Edition in C”, Addison-Wesley (2006).
Ghemawat, Sanjay et al., “The Google File System”, Association for Computing Machinery (ACM), 19th Symposium on Operating System Principles (SOSP), Oct. 19-22, 2003, Lake George, New York.
Grimm, Cindy, “Technical Report WUCS-2002-9: Creating View-dependent Texture Maps”, Nov. 22, 2000, Washington University in St. Louis, Department of Computing Science.
Lawder, J.K. et al., “Using Space-filling Curves for Multi-dimensional Indexing”, School of Computer Science and Information Systems, Birkbeck College, University of London, Malet Street, London WC1E 7HX, United Kingdom.
Lindstrom, Peter et al., “An Integrated Global GIS and Visual Simulation System”, Mar. 1997. Georgia Institute of Technology: Graphics, Visualization & Usability Center. Technical Report GIT-GVU-97-07.
Keyhole 2 Fusion Version 2.3 manual, Keyhole, Inc., 2005, 195 pages.
Langley, Richard, B. “The UTM Grid System,” GPS World, Feb. 1998, pp. 46-50.
Mesick, H., Ioup, E., Sample, J., “A Faster Technique for the Transformation of Universal Transverse Mercator Projected Raster Images into a Geodetic Projection,” Naval Research Laboratory: Memorandum Report, Mar. 11, 2005, 16 pages.
Skodras, A., Christopoulos, C., Ebrahimi, T., “JPEG 2000 Still Image Compression Standard,” IEEE Signal Processing Magazine, Sep. 2001, pp. 36-58.

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

Large-scale image processing using mass parallelization... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Large-scale image processing using mass parallelization..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Large-scale image processing using mass parallelization... will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-2730744

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.