Large-scale image processing using mass parallelization techniques
원문보기
IPC분류정보
국가/구분
United States(US) Patent
등록
국제특허분류(IPC7판)
G06K-009/48
G06K-009/68
H04N-005/225
출원번호
US-0159218
(2011-06-13)
등록번호
US-8270741
(2012-09-18)
발명자
/ 주소
Zelinka, Stephen D.
Praun, Emil C.
Ohazama, Chikai J.
출원인 / 주소
Google Inc.
대리인 / 주소
Fish & Richardson P.C.
인용정보
피인용 횟수 :
3인용 특허 :
50
초록▼
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
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.
대표청구항▼
1. A computer-implemented method comprising: receiving a plurality of tiles of imagery, wherein each tile has a level;generating, from each tile and using one or more computers, a respective fragment for each of one or more ancestor levels of a multi-resolution image pyramid, wherein each fragment i
1. A computer-implemented method comprising: receiving a plurality of tiles of imagery, wherein each tile has a level;generating, from each tile and using one or more computers, a respective fragment for each of one or more ancestor levels of a multi-resolution image pyramid, wherein each fragment is generated by minifying a tile one or more times;tagging each fragment with a tag identifying an ancestor tile at an ancestor level in the pyramid to which the fragment will contribute imagery;storing the fragments on multiple storage subsystems, wherein all fragments having a same tag are stored on a same storage subsystem; andgenerating, using one or more computers, imagery for an ancestor tile identified with a first tag using all the fragments that are tagged with the first tag. 2. The method of claim 1, further comprising: minifying a respective blend mask associated with each tile,wherein generating a fragment from each tile comprises generating the fragment using the minified blend mask. 3. The method of claim 2, wherein generating the fragment using the minified blend mask comprises downsampling the tile using weighting from the minified blend mask. 4. The method of claim 1, wherein generating an ancestor tile with a first tag using all the fragments that are tagged with the first tag comprises obtaining the all the fragments that are tagged with the first tag from one of the multiple storage subsystems. 5. A computer program product, encoded on one or more non-transitory computer storage media, comprising instructions that when executed by one or more computers cause the one or more computers to perform operations comprising: receiving a plurality of tiles of imagery, wherein each tile has a level;generating, from each tile, a respective fragment for each of one or more ancestor levels of a multi-resolution image pyramid, wherein each fragment is generated by minifying a tile one or more times;tagging each fragment with a tag identifying an ancestor tile at an ancestor level in the pyramid to which the fragment will contribute imagery;storing the fragments on multiple storage subsystems, wherein all fragments having a same tag are stored on a same storage subsystem; andgenerating imagery for an ancestor tile identified with a first tag using all the fragments that are tagged with the first tag. 6. The computer program product of claim 5, further comprising: minifying a respective blend mask associated with each tile,wherein generating a fragment from each tile comprises generating the fragment using the minified blend mask. 7. A computer-implemented method, comprising: receiving a plurality of tiles of imagery, wherein each tile has a level;generating, from each tile, a respective fragment for each of one or more ancestor levels of a multi-resolution image pyramid, wherein each fragment is generated by minifying a tile one or more times;associating each fragment with an ancestor tile at an ancestor level in the pyramid to which the fragment will contribute imagery;storing the fragments on multiple storage subsystems, including storing each fragment associated with a particular ancestor tile on a same storage subsystem as all other fragments associated with the particular ancestor tile; andgenerating imagery for the particular ancestor tile using fragments associated with the particular ancestor tile. 8. The method of claim 7, further comprising: minifying a respective blend mask associated with each tile, wherein generating a fragment from each tile comprises generating the fragment using the minified blend mask. 9. The method of claim 8, wherein generating the fragment using the minified blend mask comprises downsampling the tile using weighting from the minified blend mask. 10. The method of claim 7, wherein generating imagery for the particular ancestor tile using fragments associated with the particular ancestor tile comprises obtaining fragments associated with the particular ancestor tile from one of the multiple storage subsystems. 11. A system comprising: one or more computers and one or more storage devices storing instructions that are operable, when executed by the one or more computers, to cause the one or more computers to perform operations comprising:receiving a plurality of tiles of imagery, wherein each tile has a level;generating, from each tile, a respective fragment for each of one or more ancestor levels of a multi-resolution image pyramid, wherein each fragment is generated by minifying a tile one or more times;tagging each fragment with a tag identifying an ancestor tile at an ancestor level in the pyramid to which the fragment will contribute imagery;storing the fragments on multiple storage subsystems, wherein all fragments having a same tag are stored on a same storage subsystem; andgenerating imagery for an ancestor tile identified with a first tag using all the fragments that are tagged with the first tag. 12. The system of claim 11, wherein the operations further comprise: minifying a respective blend mask associated with each tile, wherein generating a fragment from each tile comprises generating the fragment using the minified blend mask. 13. The system of claim 12, wherein generating the fragment using the minified blend mask comprises downsampling the tile using weighting from the minified blend mask. 14. The system of claim 11, wherein generating an ancestor tile with a first tag using all the fragments that are tagged with the first tag comprises obtaining the all the fragments that are tagged with the first tag from one of the multiple storage subsystems. 15. A system comprising: one or more computers and one or more storage devices storing instructions that are operable, when executed by the one or more computers, to cause the one or more computers to perform operations comprising:receiving a plurality of tiles of imagery, wherein each tile has a level;generating, from each tile, a respective fragment for each of one or more ancestor levels of a multi-resolution image pyramid, wherein each fragment is generated by minifying a tile one or more times;associating each fragment with an ancestor tile at an ancestor level in the pyramid to which the fragment will contribute imagery;storing the fragments on multiple storage subsystems, including storing each fragment associated with a particular ancestor tile on a same storage subsystem as all other fragments associated with the particular ancestor tile; andgenerating imagery for the particular ancestor tile using fragments associated with the particular ancestor tile. 16. The system of claim 15, wherein the operations further comprise: minifying a respective blend mask associated with each tile, wherein generating a fragment from each tile comprises generating the fragment using the minified blend mask. 17. The system of claim 16, wherein generating the fragment using the minified blend mask comprises downsampling the tile using weighting from the minified blend mask. 18. The system of claim 15, wherein generating imagery for the particular ancestor tile using fragments associated with the particular ancestor tile comprises obtaining fragments associated with the particular ancestor tile from one of the multiple storage subsystems.
Miller Raymond M. P. (Scottsdale AZ) Orr Wilson W. (Fountain Hills AZ), Apparatus and method for collecting, analyzing and presenting geographical information.
Wilson,Ruth; Chung,Miyi; Cobb,Maria; Shaw,Kevin; Ladner,Roy, Distributed object-oriented geospatial information distribution system and method thereof.
Ohnishi Osamu,JPX, Image code transform system for separating coded sequences of small screen moving image signals of large screen from coded sequence corresponding to data compression of large screen moving image sign.
Herman ; deceased Joshua Randy ; Bergen James Russell ; Peleg Shmuel,ILX ; Paragano Vincent ; Dixon Douglas F. ; Burt Peter J. ; Sawhney Harpreet ; Gendel Gary A. ; Kumar Rakesh ; Brill Michael H., Method and apparatus for mosaic image construction.
Meyers, Stephan, Method and arrangement for arranging, selecting and displaying location data in a cellular telephone system, and a terminal of a cellular network.
Schmucker Mark A. ; Becker Brian W., Method of combining multiple sets of overlapping surface-profile interferometric data to produce a continuous composit.
Labelle,Lilian, Methods and devices for indexing and searching for digital images taking into account the spatial distribution of the content of the images.
Greene, Edward C.; Voorhies, Douglas A.; Sabella, Paolo; Danskin, John M.; Van Dyke, James M., Modified method and apparatus for improved occlusion culling in graphics systems.
VanEssen, David C.; Anderson, Charles H.; Drury, Heather A., Sure-fit: an automated method for modeling the shape of cerebral cortex and other complex structures using customized filters and transformations.
Voorhies,Douglas A.; Greene,Edward C.; Kilgariff,Emmett M.; Tzvetkov,Svetoslav, System and method for accelerating graphics processing using a post-geometry data stream during multiple-pass rendering.
Cass Todd A. (San Francisco CA) Saund Eric (San Carlos CA), System for registering component image tiles in a camera-based scanner device transcribing scene images.
※ AI-Helper는 부적절한 답변을 할 수 있습니다.