Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

A tile pyramid parallel construction method based on mapreduce

A technology of tile pyramid and construction method, applied in image data processing, instruments, image data processing and other directions, can solve problems such as low efficiency, single node limitation bottleneck, long time, etc., and achieve the effect of high efficiency and good scalability

Inactive Publication Date: 2017-08-25
NORTH CHINA ELECTRIC POWER UNIV (BAODING)
View PDF2 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Using the traditional pyramid construction algorithm based on a single machine to construct a pyramid for massive raster image data is not only time-consuming and inefficient, but also a single node is likely to become a bottleneck

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • A tile pyramid parallel construction method based on mapreduce
  • A tile pyramid parallel construction method based on mapreduce
  • A tile pyramid parallel construction method based on mapreduce

Examples

Experimental program
Comparison scheme
Effect test

Embodiment

[0021] Embodiment: The MapReduce used in this patent is a parallel computing model proposed by Google in 2004 and applied to large-scale clusters for data processing, and it is also the core computing model of cloud computing at present.

[0022] Such as figure 1 As shown, a tile pyramid parallel construction method based on MapReduce includes the following steps:

[0023] Step 10: Use the maximum resolution image as the bottom layer of the pyramid;

[0024] Step 20: Divide the bottom layer into blocks, and encode the divided image blocks; wherein, the image is divided into blocks by using quadtree segmentation. The grid-based and Hilbert encoding method is used to encode the divided image tiles; the number of each image tile is composed of zoom level Z, Hilbert encoding, tile column number and tile row number.

[0025] Step 30: Input the image block data encoded in blocks in step 20 into the MapReduce model to generate a new layer of tile data;

[0026] Step 40: Use the ti...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The invention provides a tile pyramid parallel construction method based on MapReduce. The tile pyramid parallel construction method based on MapReduce includes the following steps that first, an image with the highest resolution is used as the bottom layer of a pyramid; second, the bottom layer is partitioned, and the image blocks obtained through partitioning are encoded; third, data of the encoded image blocks obtained through partitioning are input into a MapReduce model to generate tile data of a new layer; fourth, tile data of a new layer generated through the MapReduce model every time are sequentially used as data input into the MapReduce model next time, and tile data of a higher layer are generated till construction of the pyramid model is finished. The tile pyramid parallel construction method based on MapReduce has good extensibility, the pyramid model is constructed in parallel on a computer cluster, and thus higher efficiency is achieved for mass data.

Description

technical field [0001] The invention relates to a method for constructing tile pyramids, in particular to a parallel construction method for tile pyramids based on MapReduce. Background technique [0002] Raster data is array data arranged in rows and columns of grid cells with different gray scales or colors. It is generally loaded as the underlying layer of a map and serves as the background image of a GIS system. In order to shorten the data access time of the GIS server and solve the multi-resolution problem at the same time, the raster data is usually divided into tiles according to different resolutions and zoom levels, and a tile pyramid is constructed. The image block obtained by the block is called a piece of the original image "Tiles". The pyramid model is a static multi-resolution hierarchical model, which trades for the faster response speed of the GIS platform at the cost of redundant storage of geographic information. The pyramid model directly provides data ...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Patents(China)
IPC IPC(8): G06T1/00G06T9/00
Inventor 吴克河崔文超王艳萍
Owner NORTH CHINA ELECTRIC POWER UNIV (BAODING)
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com