CN103886045A - Access method and device including local valid grid data - Google Patents

Access method and device including local valid grid data Download PDF

Info

Publication number
CN103886045A
CN103886045A CN 201410088639 CN201410088639A CN103886045A CN 103886045 A CN103886045 A CN 103886045A CN 201410088639 CN201410088639 CN 201410088639 CN 201410088639 A CN201410088639 A CN 201410088639A CN 103886045 A CN103886045 A CN 103886045A
Authority
CN
Grant status
Application
Patent type
Prior art keywords
raster
data
pixel
grid
raster data
Prior art date
Application number
CN 201410088639
Other languages
Chinese (zh)
Other versions
CN103886045B (en )
Inventor
闫富松
周聪俐
Original Assignee
鲁东大学
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING; COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F17/00Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G06F17/30Information retrieval; Database structures therefor ; File system structures therefor
    • G06F17/30241Information retrieval; Database structures therefor ; File system structures therefor in geographical information databases
    • GPHYSICS
    • G06COMPUTING; CALCULATING; COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/06Digital input from or digital output to record carriers, e.g. RAID, emulated record carriers, networked record carriers
    • G06F3/0601Dedicated interfaces to storage systems
    • G06F3/0602Dedicated interfaces to storage systems specifically adapted to achieve a particular effect
    • G06F3/0608Saving storage space on storage systems

Abstract

The invention provides an access method and device including local valid grid data. The method comprises the steps that valid grid pixels and invalid grid pixels in the grid data are marked to generate marked grid data; the marked grid data are compressed to obtain compressed and marked grid data; pixel values of the valid grid pixels in the grid data are independently stored to obtain pixel value data strings of the valid grid pixels, and basic information of the grid data is recorded; when an application system needs to store the grid data, the compressed and marked grid data, the pixel value data strings of the valid grid pixels and the basic information of the grid data are used as storage objects to be written in files to be stored. According to the method and device, the storage amount of the grid data can be greatly reduced, and storage space can be saved; the processed grid data are transmitted, the transmission amount of the gird data can be greatly reduced, and network grid data transmission efficiency can be improved.

Description

一种包含局部有效栅格数据的存取方法及装置 A method of accessing a topically effective raster data and comprises means

技术领域 FIELD

[0001] 本发明涉及地理信息领域,特别是涉及一种包含局部有效栅格数据的存取方法及装置。 [0001] The present invention relates to the field of geographic information, particularly to a method and apparatus for accessing data comprises topically effective raster.

背景技术 Background technique

[0002] 栅格数据在GIS (Geographic Information System,地理信息系统)中得到广泛的应用,在实际项目中其重要特点之一是数据量大,服务器与客户端之间的栅格数据的传输量经常是制约gis应用系统性能的重要因素。 [0002] raster data has been widely used in GIS (Geographic Information System, GIS), one of the important features of the actual project data is large, the amount of raster data transmission between server and client often an important factor restricting gis application system performance. 在栅格数据传输过程中,一般的做法以及当前主流的方法都是以某一象素宽度和某一象素高度组成的矩形区域的所有象素值为网络传输的数据对象。 In the raster data transmission, as well as general practice in the current mainstream method is a pixel width and height of a pixel data composed of pixel values ​​of all objects in the rectangular area network transmission. 这种方法对矩形区域中总象素数量较小(比如矩形区域象素总和小于10000,每象素数据需要4字节存储空间,那么传输的总数据量不到40Kb)情况下,在多数Gis应用中是可以接受的;但是,当应用中需要传输的矩形区域包含象素数量较大时,比如1024*1024的象素区域,每象素数据需要4字节存储空间,那么总的传输数据4096Kb就非常大了,对应用系统的性能的影响就非常大了。 Under this method the total number of small rectangular region of pixels (a rectangular region, such as the sum of less than 10,000 pixels, each pixel requires 4 bytes of data storage space, then the total amount of data transmitted is less than 40Kb) where, in most Gis applications is acceptable; however, when the application needs to transfer a rectangular region including a large number of pixels, such as 1024 * 1024 pixel region, each pixel requires 4 bytes of data storage space, then the total transmit data 4096Kb very big impact on the performance of the application system is very big.

[0003]目前,对如何减少栅格数据的传输量,提高系统效率有较多的研究,但主要集中在对数据的压缩或编码的技术方向,获取最小的存储量及传输量。 [0003] Currently, how to reduce the volume of the raster data, to improve the efficiency of the system more research, but mainly in the direction of the data compression technique or encoded, obtaining a minimum amount of storage and transmission.

发明内容 SUMMARY

[0004] 本发明提供GIS应用中一种包含局部有效栅格数据的存取方法及装置,解决的目标问题是从栅格数据中将分布具有随机性的、数量具有随机性的无效栅格象素集与局部有效栅格象素集区分处理,可以大大减少栅格数据的存储量,节省存储空间;将处理后的栅格数据进行传输,可以大大减少栅格数的传输量,提高网络栅格数据传输效率。 [0004] The present invention provides a method of accessing the GIS applications and device comprising topically effective raster data, the goal is to solve the problem as grid having a random distribution has a valid random number in the raster data from the set the local effective pixel raster pixel set distinguishing processing, can greatly reduce the amount of storage of the raster data, to save storage space; processed raster data transmission, can greatly reduce the volume number of the grid, grid improve network grid data transmission efficiency.

[0005] 为解决上述技术问题,本发明提供了一种包含局部有效栅格数据的存取方法, [0005] In order to solve the above technical problem, the present invention provides a method of accessing comprising topically effective raster data,

[0006] 栅格数据中包含有效栅格像素和无效栅格像素,无效栅格像素的取值为数据生产商的指定值; [0006] comprising an effective raster grid pixels and the invalid pixel grid, an invalid value to the specified value of the pixel raster data of the manufacturer;

[0007] 将栅格数据中的有效栅格像素和无效栅格像素进行标记,生成标记栅格数据;对标记栅格数据进行压缩,获得压缩标记栅格数据; [0007] The effective raster pixel raster grid pixels and invalid marking, the raster data generation flag; flag for compressing raster data, the raster data compression flag is obtained;

[0008] 将栅格数据中的有效栅格像素的像素值按一定顺序单独进行存储,丢弃无效栅格像素部分数据的处理,得到有效栅格像素的像素值数据串; [0008] The pixel value of the effective raster grid of pixels stored separately in a certain order, a raster pixel portion drop invalid data, the effective raster pixel value data string;

[0009] 记录栅格数据的基本信息,基本信息包括象素宽度、象素高度、无效栅格象素的取值及象素数据类型; [0009] The raster data record basic information, including the basic information of the pixel width and pixel height, pixel values ​​and invalid pixel raster data type;

[0010] 当应用系统需要对栅格数据进行存储时,将所述压缩标记栅格数据、有效栅格像素的像素值数据串、栅格数据的基本信息作为存储对象,写入文件进行存储; [0010] When the application needs to store the raster data, the raster data compression flag, the pixel value of the pixel string data valid raster, raster data as the basic information storage object, storing write files;

[0011] 当应用系统需读取存储的栅格数据时,先读取文件中的栅格数据的基本信息,并根据栅格数据的基本信息,分配与所述栅格数据相应大小的二维矩阵存储空间,再根据压缩标记栅格数据和有效栅格像素的像素值数据串对二维矩阵进行处理,得到复原的栅格数据。 [0011] When the application is to be read stored in the raster data, to the basic information file read raster data, and the data size of the corresponding raster data in accordance with the basic information, the two-dimensional distribution and the grid matrix storage space, and then processes the two-dimensional matrix of pixel value data string and raster data compression flag effective raster pixels to obtain raster data recovery.

[0012]目前对栅格数据的处理,都是基于栅格数据内的所有象素,然后对这些象素数据,研究如何压缩,编码等,获取最小的存储量及传输量;本法明是先从栅格数据中区分出有用的信息,丢弃无用的信息,这样便可很大程度上减少数据量了,当然应用本方法后可继续接着进行数据压缩层面的处理。 [0012] The treatment to raster data, are based on all pixels in the raster data, then these pixel data, how compression, coding, etc., to obtain the minimum amount of storage and transport; Law is out start raster distinguish useful information, discarding useless information, so the data amount can be considerably reduced, of course, after the application of the method can then continue processing data compression level.

[0013] 在上述一种包含局部有效栅格数据的存取方法技术方案的基础上,本发明还可以做如下的改进。 [0013] contained in the above method of accessing an underlying aspect topically effective raster data, the present invention can also be modified as follows.

[0014] 进一步,所述将栅格数据中的有效栅格像素和无效栅格像素进行标记,生成标记栅格数据;对标记栅格数据进行压缩,获得压缩标记栅格数据的步骤包括: [0014] Further, the effective raster pixel raster grid pixels and invalid marking, the raster data generation flag; the step of compressing raster data flag, flag obtain compressed raster data comprises:

[0015] 依次判断所述栅格数据中每个像素的取值是否为无效栅格像素的取值; [0015] In order to determine whether the raster data for each pixel value of the pixel value is invalid if the grid;

[0016] 如果是,则此栅格像素为无效栅格像素,用O标记; [0016] If it is, the invalid pixel raster grid pixels, labeled with O;

[0017] 如果不是,则此栅格像素为有效栅格像素,用I标记; [0017] If not, then this is a valid pixel raster grid pixels, labeled with I;

[0018] 按一定顺序记录所述栅格数据中所有像素的标记,形成标记栅格数据; [0018] The data recorded in a certain order of the labels of all the pixels of the raster, raster data mark is formed;

[0019] 将所述标记栅格数据按照每像素占Ibit存储空间进行重新分配; [0019] The tag according to redistribute raster data representing each pixel Ibit storage space;

[0020] 将所述重新分配后的标记栅格数据按照从标记栅格数据的起始数开始连续32位为一组,并将每组32位即4个字节的标记数据取其十进制整数值进行存储的方式压缩,获得压缩标记栅格数据。 [0020] The marker raster data from the beginning of the re-allocated according to the number of raster data start tag 32 for a group of consecutive bits, and each 32-bit data labeled i.e. 4 bytes whichever decimal integer value stored compressed manner, obtain compressed raster data tag.

[0021] 上述技术方案的有益效果是:本发明采用的标记信息处理方法,可以实现不论无效栅格象素的分布如何,数量如何,压缩效率完全一样的目标,可以满足实际生产中的栅格数据往往具有大量分散性的无数据值的情况。 [0021] Advantageous effects of the above technical scheme: flag information processing method employed in the present invention can be achieved regardless of how to distribute the invalid pixel grid, regardless of the number, is exactly the same target compression efficiency, to meet the actual production of the grid They tend to have large amount of data where no data values ​​dispersibility.

[0022] 进一步,所述根据栅格数据的基本信息,分配与所述栅格数据相应大小的二维矩阵存储空间,再根据压缩标记栅格数据和有效栅格像素的像素值数据串对二维矩阵进行处理,得到复原的栅格数据的步骤包括: [0022] Further, according to the basic information of the raster data, the raster data allocated two-dimensional matrix corresponding to the size of the storage space, and then based on the pixel raster data compression flag value of the pixel raster and the effective data string dimethyl step-dimensional matrix, to give the raster data recovery comprising:

[0023] 根据所述栅格数据的基本信息,分配与所述栅格数据相应大小的二维矩阵存储空间;初始化此二维矩阵的每个格子为“未处理状态”; [0023] The basic information of the raster data corresponding to the grid size distribution and two-dimensional matrix of data storage space; initialize each matrix of the two-dimensional grid "untreated state";

[0024] 解压缩所述压缩标记栅格数据,将所述标记栅格数据赋予所述二维矩阵,在所述二维矩阵中标记出无效栅格像素和局部有效栅格像素的位置; [0024] decompress the compressed raster data tag, the tag data given to the two-dimensional raster matrix, mark the position of the grid pixels and invalid topically effective grid pixels in said two-dimensional matrix;

[0025] 将所述二维矩阵的无效栅格像素的相应位置填入无效栅格象素的取值,并将格子状态设置为“已处理状态”; Corresponding to the position [0025] invalid pixel grid matrix filled in the two-dimensional grid pixel value is invalid, and set to "processing state" lattice state;

[0026] 再将所述有效栅格像素的像素值数据串按一定顺序填入所述二维矩阵中“未处理状态”的格子,在接收端得到复原的栅格数据。 [0026] Then the pixel values ​​of the effective raster data string in a certain order in the two-dimensional matrix filling the "untreated state" grid to obtain raster data recovery at the receiving end.

[0027] 本发明还公开了一种包含局部有效栅格数据的存取装置,包括: [0027] The present invention also discloses an access device comprising a topically effective raster data, comprising:

[0028] 栅格数据模块,用于存储原始的栅格数据,所述栅格数据中包含栅格数据中包含有效栅格像素和无效栅格像素,无效栅格像素的取值为数据生产商的指定值; [0028] The raster data module for storing the original raster data, the raster data included in the raster the pixel raster contains valid and invalid pixel grid, an invalid value for the pixel raster data of the manufacturer the specified value;

[0029] 栅格数据局部有效像素集的标记模块,用于将所述栅格数据中的有效栅格像素和无效栅格像素进行标记,生成标记栅格数据;对所述标记栅格数据进行压缩,获得压缩标记栅格数据; [0029] The raster data set of pixels labeled locally effective means for the effective raster pixel raster grid pixels and invalid labeling, generates raster data mark; the mark raster data compression to obtain raster data compression flag;

[0030] 局部有效像素集的实际像素值模块,用于将所述栅格数据中的有效栅格像素的像素值按一定顺序单独进行存储,丢弃无效栅格像素部分数据的处理,得到有效栅格像素的像素值数据串; Module actual pixel values ​​[0030] partially valid set of pixels, the pixel values ​​for the raster data in the raster of the effective pixels are stored separately in a certain order, discards the invalid data portion of a raster of pixels, the effective gate grid pixel value data string;

[0031] 栅格数据的基本信息模块,用于记录所述栅格数据的基本信息,基本信息包括象素宽度、象素高度、无效栅格象素的取值及象素数据类型; Basic information of this module [0031] The raster data, the raster for recording the information data base, basic information includes pixel width, pixel height, pixel values ​​and invalid pixel raster data type;

[0032] 存储模块,用于在应用系统需要对栅格数据进行存储时,将所述压缩标记栅格数据、有效栅格像素的像素值数据串、栅格数据的基本信息作为存储对象,写入文件进行存储; [0032] The storage module is used when the application needs to store the raster data, the raster data compression flag, the pixel value of the pixel string data valid raster, raster data as the basic information storage object, write the file storage;

[0033] 读取模块,用于在应用系统需要读取存储的栅格数据时,先读取文件中的栅格数据的基本信息,并根据栅格数据的基本信息,分配与所述栅格数据相应大小的二维矩阵存储空间,再根据压缩标记栅格数据和有效栅格像素的像素值数据串对二维矩阵进行处理,得到复原的栅格数据。 [0033] The reading module configured to read in the application system needs to store the raster data, to read the basic information file of raster data, the raster data and the basic information, the distribution and the grid two-dimensional matrix of data corresponding to the size of the storage space, and then processes the two-dimensional matrix of pixel value data string and raster data compression flag effective raster pixels to obtain raster data recovery.

[0034] 在上述一种包含局部有效栅格数据的存取装置基础上,本发明还可以做如下的改进。 [0034] In one of the above access device comprising a topically effective raster data based on the present invention can also be modified as follows.

[0035] 进一步,所述栅格数据局部有效像素集的标记模块包括: [0035] Further, the effective local grid pixel set data marking module comprises:

[0036] 局部有效像素判断判断模块,用于依次判断所述栅格数据中每个像素的取值是否为无效栅格像素的取值;如果是,则调用无效栅格像素判断标记模块,如果不是,则调用局部有效栅格像素判断标记模块; [0036] determining the local effective pixel determining means for sequentially determining the value of each pixel of the raster of a raster pixel values ​​are invalid; if, then invoking module raster pixel determination flag, if not, call the local effective pixel raster marker determination module;

[0037] 无效栅格像素标记模块,用于确定所述栅格数据像素的取值为无效栅格像素的取值,并将所述栅格用O标记; [0037] The grid pixels marked invalid module, for determining a value of the pixel value of the pixel data of the grid is a grid invalid, and the grid marked with O;

[0038] 局部有效栅格像素标记模块,用于确定所述栅格数据像素的取值为有效栅格像素,并将所述栅格用I标记; [0038] The marking module topically effective pixel raster, raster data for determining the value of the effective pixels of the pixel grid, and the grid labeled with I;

[0039] 标记栅格数据生成模块,用于按一定顺序记录所述栅格数据中所有像素的标记,形成标记栅格数据; [0039] The raster data generation flag means for recording data in a certain order mark all pixels in the raster, raster data mark is formed;

[0040] 标记栅格数据压缩模块,用于将所述标记栅格数据按照每像素占Ibit存储空间进行重新分配;按照从所述标记栅格数据的起始数开始连续32位为一组,并将每组32位即4个字节的标记数据取其十进制整数值进行存储的方式压缩,获得压缩标记栅格数据。 [0040] The raster data compression module marker, the marker for each pixel represented by raster data according to reallocate memory space Ibit; according to the number of marks from the beginning of the raster data for a group of 32 consecutive bits, and each 32-bit compression mode 4 bytes i.e. whichever mark data storing decimal integer value to obtain the compressed raster data tag.

[0041] 进一步,所述读取模块包括: [0041] Further, the read module comprises:

[0042] 存储空间分配模块,用于根据所述栅格数据的基本信息中的象素宽度、象素高度、无效栅格象素的取值及象素数据类型,分配与所述栅格数据相应大小的二维矩阵存储空间,初始化所述二维矩阵的每个格子为“未处理状态”; [0042] The memory allocation module, according to the width of the basic information of the pixel data in the grid, the pixel height, pixel values ​​and invalid pixel raster data type, data distribution and the grid the size of the corresponding two-dimensional matrix of storage space, each two-dimensional matrix initializing the grid is "untreated state";

[0043] 解压压缩标记栅格数据模块,用于解压所述压缩标记栅格数据,将标记栅格数据赋予所述二维矩阵,在所述二维矩阵中标记出无效栅格像素和局部有效栅格像素的位置; [0043] decompressing the compressed raster data flag module for decompressing the compressed raster data tag, the tag data given to the two-dimensional raster matrix, marked invalid in the local grid pixels and effective two-dimensional matrix the position of the pixel grid;

[0044] 无效栅格像素填充模块,用于将所述二维矩阵的无效栅格像素的相应位置填入无效栅格象素的取值,并将格子状态设置为“已处理状态”; [0044] Invalid filling module grid pixels, the raster position is invalid for the corresponding pixel of the two-dimensional matrix to fill the raster pixels invalid value, and set to "processing state" lattice state;

[0045] 局部有效栅格像素填充模块,用于将所述有效栅格像素的像素值数据串按一定顺序填入二维矩阵中“未处理状态”的格子,在接收端得到复原的栅格数据。 [0045] The filling module topically effective pixel grid, the grid for the active pixel values ​​in a certain order data string fill two-dimensional matrix "untreated state" grid, resulting grid restored at the receiving end data.

[0046] 本发明还公开了一种包含局部有效栅格数据的传输方法, [0046] The present invention also discloses a method for transmitting comprising topically effective raster data,

[0047] 服务器采用本发明所述一种包含局部有效栅格数据的存取方法对栅格数据进行处理,将得到的压缩标记栅格数据、有效栅格像素的像素值数据串、栅格数据的基本信息作为传输对象,进行传输,传送给客户端,客户端对压缩标记栅格数据、有效栅格像素的像素值数据串、栅格数据的基本信息进行相应的存储和读取。 [0047] The present invention employing the server access method comprising topically effective raster data processing raster data, the raster data compression flag is obtained, the pixel values ​​of the effective raster pixel data string raster data basic information as the transport object, for transmission to the client, the client marks the compressed raster data, the pixel value data string, the basic information of the effective raster pixel raster data of the corresponding storage and retrieval.

[0048] 本发明通过额外记录有效栅格象素集标记为代价,换取以栅格数据中局部有效栅格象素集为存储或传输对象,从而节省大量的存储空间或网络传输量;本发明没有涉及到过多复杂的计算处理,因此在实际项目应用中可以保证实时数据处理的效率;本方法是基于栅格数据的结构组织的其中一个层面,并不影响对数据的后处理过程,例如,按本发明所述方法,得到有效栅格象素集标记信息和局部有效栅格象素集的实际象素值数据串后,均可再进行数据压缩、编码等后处理过程,进一步减少数据存储及传输量。 [0048] The present invention is marked by additionally recording the effective raster pixel set at the cost of a grid raster data topically effective pixel set to store or transfer object, thus saving a lot of storage space or network traffic; present invention does not involve too many complex calculations, so the actual project application can ensure real-time data processing efficiency; the present method is based on structural organization of raster data, wherein a level does not affect the post-processing of data, e.g. after, the method according to the present invention, the effective value of the pixel raster pixel set data string actual marker information and topically effective raster pixel set, then data can be compressed after the encoding process and the like, to further reduce the data storage and transmission capacity.

附图说明 BRIEF DESCRIPTION

[0049] 图1为一种包含局部有效栅格数据的存取方法实施例的流程图; [0049] FIG. 1 is a partially valid access method comprising the raster data flow diagram of the embodiment;

[0050] 图2为中国土地分类实施例的栅格数据矩形区域内像素值示意图; The raster data of the rectangular area [0050] FIG. 2 is a Chinese land classification schematic embodiment of a pixel value;

[0051] 图3为中国土地分类实施例的栅格数据矩形区域需要实际传输的像素区域示意图; [0051] FIG. 3 is a Chinese land class of embodiments the rectangular area needs to raster pixel region schematic actual transmission;

[0052] 图4为中国土地分类实施例的局部有效栅格像素集标记栅格数据示意图; [0052] FIG. 4 is a partially valid Chinese classification of land grid schematic embodiment example of raster data flag set of pixels;

[0053] 图5为中国土地分类实施例的局部有效栅格像素集标记栅格数据示意图; [0053] FIG. 5 is a Chinese land class of embodiments the effective local grid raster data set of pixels labeled schematic;

[0054]图6为中国土地分类实施例的局部有效栅格像素集的实际像素值数据串; The actual values ​​of the pixel data [0054] FIG. 6 is a partial example of a set of pixels effective raster Chinese land classification string embodiment;

[0055] 图7为一种包含局部有效栅格数据的存取装置实施例的结构框图; Block diagram of the structure [0055] FIG. 7 is a partially valid raster data comprising an access device embodiment;

[0056] 图8为一种包含局部有效栅格数据的存取装置的读取模块实施例结构框图。 EXAMPLE block diagram [0056] FIG. 8 is a partially valid raster data comprising the read module access device embodiment.

具体实施方式 detailed description

[0057] 以下结合附图对本发明的原理和特征进行描述,所举实例只用于解释本发明,并非用于限定本发明的范围。 [0057] The following drawings in conjunction with the principles and features of this invention will be described, The examples are only for explaining the present invention and are not intended to limit the scope of the invention.

[0058] 发明人根据在实际项目中的经验,发现应用系统中传输的栅格数据,往往包含部分“无效”象素数据,这里的〃无效〃象素数据,指在实际应用中不知道这些象素的确切象素值,这些无效像素主要来源于以下几种情况: [0058] According to the inventors experience in actual projects, found raster data transmission applications, often containing moiety "invalid" pixel data, where 〃 〃 invalid pixel data, means not know in practical use the exact pixel values ​​of the pixels, these pixels invalid mainly from the following situations:

[0059] a、在数据生产过程中,遥感卫星可能受到云层及大气灰尘等影响,导致部分栅格象素没有获取到数值,一般数据生产商将其标记为无数据值。 [0059] a, production process data, satellite remote sensing may be affected by clouds and atmospheric dust, etc., resulting in no part of the grid pixel value is acquired, data producers will generally marked as no data values. 该部分的无数据值象素分布具有随机性,数量也具有随机性。 No portion of the data value of the pixel having a random distribution, the numbers are random.

[0060] b、在实际的应用中,数据生产商需将部分象素值标记为无数据值。 [0060] b, in practical applications, the data need to be part of the manufacturer pixel value is marked as no data values. 例如,在制作中国植被覆盖度栅格数据时,对中国范围内的江河湖泊等水域,由于没有植被的含义,需要将这些象素值标记为无数据值。 For example, in the production of vegetation coverage China raster data, rivers, lakes and the like in China water range, because there is no meaning of vegetation, these pixel values ​​need to be marked as non-data value. 该部分的无数据值象素随应用情况不同,其分布与数量差异较大,具有一定的随机性。 No data value of the pixel of the portion with different applications, the distribution of the number of quite different, with some randomness.

[0061] C、特定区域外的栅格象素被数据生产商标记为无数据值。 [0061] outside of the pixel raster C, the specific area is referred to as non-data by the manufacturer of the data values. 如发布中国土地分类栅格数据时,对栅格矩形区域内中国国界之外的象素,一般均标记为无数据值。 When released as Chinese land classification raster data, the pixel of the raster borders outside China rectangular area, generally labeled as no data values. 这类无数据值一般分布集中而且数量较多。 No such data values ​​are generally concentrated distribution and larger quantities.

[0062] 在实际应用中,栅格数据的无效栅格象素集可由情况a,b, c的任意一个或多个共同产生。 [0062] In practice, any invalid raster by raster pixel set where a, b, c, one or more co-produced. 这些栅格数据中包含分布具有随机性的、数量具有随机性的无效栅格象素集与局部有效栅格象素集(对可操作栅格而言,无效栅格象素集之外的所有象素即为局部有效栅格象素)。 All of the data included in the raster than having random distribution, the number of pixel set (for operable grid, the grid having a random Invalid Invalid raster pixel set and topically effective raster pixel set It is the local effective pixel raster pixels). [0063] 本发明的技术原理是对栅格数据中的局部有效栅格象素集,分三部分进行信息存储:一是局部有效象素集的标记信息,以区分矩形区域中哪些象素是有效象素,哪些是无效象素;二是按特定顺序排列的局部有效象素集的实际象素值信息;三是栅格数据的基本信息。 [0063] The technical principles of the present invention is a topically effective pixel grid raster data set, information is stored in three parts: first topically effective pixel set flag information to distinguish the rectangular region in which pixels are effective pixel, which is insignificant pixels; two significant pixels is a partial set of actual pixel value information is arranged in a specific order; Third basic information of raster data. 将这三部分信息分别进行传输,接收时按相应的方法进行解析处理,重新得到矩形区域栅格数据。 These three pieces of information are transmitted separately, by the analysis processing performed upon receipt of a corresponding method, raster data retrieved rectangular region.

[0064] 本发明中采用的局部有效像素集标记信息处理方法,可以实现不论无效栅格象素的分布如何,数量如何,压缩效率完全一样的目标,可以满足实际生产中的栅格数据往往具有大量分散性的无数据值的情况。 [0064] The set of pixels partially valid tag information processing method employed in the present invention can be achieved regardless of how to distribute the invalid pixel grid, regardless of the number, is exactly the same target compression efficiency, raster data meet the actual production tend to have a large number of data values ​​without dispersibility.

[0065] 图1为一种包含局部有效栅格数据的存取方法实施例的流程图,参照图示1,本发明一种包含局部有效栅格数据的存取方法实施例,具体包括: [0065] FIG. 1 is a partially valid access method comprising the raster data flow diagram of the embodiment, a reference to the drawings, the present invention is a method of accessing data comprises topically effective raster embodiment, comprises:

[0066] 步骤一,栅格数据中包含有效栅格像素和无效栅格像素,无效栅格像素的取值为数据生产商的指定值;将栅格数据中的有效栅格像素和无效栅格像素进行标记,生成标记栅格数据;对标记栅格数据进行压缩,获得压缩标记栅格数据; [0066] Step a raster data contains valid and invalid pixel raster grid pixel, grid pixel value is invalid data to the specified value of the manufacturer; effective raster pixel grid raster data and invalid pixels labeled marker generated raster data; marker for compressing raster data, the raster data compression flag is obtained;

[0067] 为方便技术人员理解本申请,现以中国土地分类栅格数据处理为实施例进行阐述。 [0067] To facilitate understanding of the present application the art, is to classify land China raster data processing as set forth in Example. 图2为中国土地分类实施例的栅格数据矩形区域内像素值示意图,如图2所示,表示中国土地分类的栅格数据中,已知栅格数据为R,该栅格数据的矩形区域A是由宽度为W个象素,高度为H个象素组成的,共有象素N=W*H,每个栅格象素的数据存储需要m个字节,共需存储空间为Q=N*m字节。 Figure 2 is the schematic diagram of the pixel raster data of the rectangular area value classification land China embodiment, shown in Figure 2, raster data showing the classification of Chinese land, known as raster data R, a rectangular area of ​​the raster data a is a pixel width W, height H pixels consisting of pixels a total N = W * H, each raster pixel data storage requirements m bytes, totaling storage as Q = N * m bytes. 该栅格数据的N个象素中,包含有无效栅格象素。 N pixels in the raster data, the raster contains invalid pixels. 其中,判断某象素是否为无效栅格象素是以该象素的取值来区分的。 Wherein determining whether a pixel is an invalid pixel value of the pixel grid to distinguish. 在实际栅格数据中,要根据栅格的象素数据类型来相应指定某一数值代表“无效栅格象素”。 In actual raster data, to specify a certain value corresponding to the representative pixel data according to the type of grid "invalid pixel grid." 例如,表示中国土地分类的栅格数据中,我国共有46种土地类型,所以用I字节的byte数据类型来存储每个象素的土地分类号,分类号从I开始,取到46 ;用数值O表示该象素是无效栅格象素;该栅格数据的矩形区域象素数值如图2所示。 For example, raster data showing the classification of Chinese land, the land of 46 different types, byte by byte I data type to store each pixel land words, words from the beginning I, taken to 46; with O represents the value of the pixel is an invalid pixel grid; pixel values ​​of the rectangular region of raster data as shown in FIG. 从图2可知,象素值为O的栅格象素均为无效栅格象素,它们或为应用不感兴趣区域,或为“无数据值”象素。 Seen from FIG. 2, the pixel value of the pixel raster O raster pixels are invalid, they are not interested, or application area, or "no data value" pixels. 其中,此中国土地分类的栅格数据矩形区域中应用关心的或者说需要实际传输的象素区域如示意图3,图3为中国土地分类实施例的栅格数据矩形区域需要实际传输的像素区域示意图; Raster data of the rectangular area in which the pixel raster this region rectangular region classified Chinese land application of interest or the actual transmission needs, such as Scheme 3, Figure 3 embodiment is a Chinese land classification requires the actual transfer of the pixel region schematic ;

[0068] 如图3所示,在图3中,矩形区域内国界以外的部分区域的象素值在图2均为0,属于无效栅格象素;而图3国界线内也有小部分栅格象素的值在图2中为O象素值,此部分象素是具有“无数据值”象素,当然也属于无效栅格象素。 [0068] 3, in FIG. 3, the pixel values ​​within the rectangular region of the partial region other than the borders are 0 in FIG. 2, the grid is not valid pixel; FIG. 3 within national boundaries and also a small portion of the gate value for the pixel cell in FIG 2 O pixel value, the pixel portion is a "no data value" pixels, of course, are not valid pixel grid. 这样,在图2中,根据栅格象素值,我们就可以确定哪些是有效栅格象素,哪些是无效栅格象素。 Thus, in FIG. 2, the grid pixel value, we can determine which pixels are valid grid, the grid of pixels which are invalid.

[0069] 需要注意的是,不同的栅格数据,根据象素值的数据类型,确定无效栅格象素的数值,取值并无强制规定(这一般都由栅格数据的生产制作部门确定的,在出售数据时都有相应的说明)。 [0069] Note that different raster data, the data type of pixel values, the value is determined invalid pixel grid, no mandatory value (which is generally produced by a raster data production unit is determined We have the corresponding description in the sale of data). 一般应用情况下,对于象素数据类型为I字节的大于O的整数,可取O或255来作为无效栅格象素值;对于象素数据类型为4字节的大于O的整数,可取O或9999999.9999(一较大数,其余有效栅格象素取值均不可能有此值,能区分出不是正常栅格象素即可)来作为无效栅格象素值; In general application, for the pixel data of the type I is an integer greater than O byte, O, or preferably 255 to an invalid value as a pixel raster; For an integer greater than O 4 type of pixel data bytes, preferably O 9,999,999.9999 or (a large number of effective raster pixel values ​​remaining are impossible value, can not distinguish normal pixel grid can be) used as the grid pixel value is invalid;

[0070] 综合上述,本发明的已知条件就是基于给定的图2中的栅格数据,其矩形区域中包含有无效栅格象素,并且无效栅格象素的值已经确定。 [0070] In summary, the present invention is known conditions based on a given raster data in FIG. 2, the rectangular region contains invalid pixel grid, and the grid pixels invalid value has been determined. 为方便叙述,在中国土地分类实施例中均假定无效栅格象素的值为O。 For the convenience of description, embodiments in China land classification embodiment assume values ​​invalid pixel grid O. 局部有效栅格象素集即为图2中所有象素值不为O的栅格象素集合,我们改变目前将图2栅格象素数据全部传输的方式,只对这局部有效栅格象素集进行存储或传输。 Is the local effective raster pixel set all the pixel values ​​in FIG 2 O grid is not a set of pixels, change the way we all currently transmitted raster pixel data in FIG. 2, this is only partially effective raster image Su set storage or transmission.

[0071] 步骤一所述将栅格数据中的有效栅格像素和无效栅格像素进行标记,生成标记栅格数据;对标记栅格数据进行压缩,获得压缩标记栅格数据,在中国土地分类实施例的实现中,具体包括: [0071] a step of the effective raster pixel raster grid pixels and invalid flag, flag generating raster data; marker for compressing raster data, the raster data compression flag is obtained, in China land classification in implementation of this embodiment, comprises:

[0072] 对给定的图2中的栅格数据矩形区域中,对局部有效栅格象素,取值均设置为I ;对无效栅格象素,取值均设置为O。 [0072] The raster data of the rectangular area in a given figure 2, the effective local grid pixel values ​​are set to I; invalid raster pixel values ​​are set to O. 这样,得到了一个新的栅格数据R2。 In this way, a new raster R2. 此时R2栅格数据象素宽W、高H均同已知栅格数据R.栅格数据R2如图4所示,图4为中国土地分类实施例的局部有效栅格像素集标记栅格数据示意图。 At this time, raster data R2 pixel width W, height H known with raster data are raster R2 R. As shown, FIG effective local grid raster set of pixels labeled as Example 44 China land classification data Fig. (注意:此时的栅格数据R2只是中间运算结果,是不需要写入文件进行存储的!) (Note: At this point just intermediate raster operation result data R2, is not necessary to write a file storing!)

[0073] 对栅格数据R2,按每象素占Ibit存储空间进行重新分配象素大小与象素值计算。 [0073] The raster data R2, for each pixel representing Ibit memory space reallocation pixel size and the pixel value calculation. 对图4中的栅格数据R2,其有H行,W列象素。 4 of raster data in FIG R2, which has H rows, W columns of pixels. 假设分配后的栅格数据为R3,其象素行数仍为H行,但列数为不小于W/32的正整数,记为C.栅格数据为R3的象素数据类型为4字节的整数。 Suppose raster data assigned to R3, the number of pixels H lines remains row, but the number of columns is a positive integer of not less than W / 32, denoted as C. raster pixel data word type R3 is 4 integer Festival.

[0074] 对栅格数据R3的任意行r (l〈=r〈=H,行号从I开始计),其第一个象素的值为x,x的二进制表示有32bit位,从左向右,第I位即为图3中第r行的第I列值(O或1),第2位即为图3中第r行的第2列值(O或1),...,以此类推,第32位即为图3中第r行的第32列值(O或1),这样,X的二进制表示就确定下来,比如为11100000111100111100000111100111,则X取值为十进制的3774071271 ;对第二个象素y,y的二进制表示有32bit位,从左向右,第I位即为图3中第r行的第33列值(O或1),第2位即为图3中第r行的第34列值(O或1),…,以此类推,第32位即为图3中第r行的第64列值(O或1),这样,y的数值便可确定下来(以十进制表示);同理,对第j (l<=j<=C)个象素值z,z的二进制表示有32bit位,从左向右,分别取自图3中第r行的第(jl)*32+l列值,…,第j*32列值。 [0074] The raster data of an arbitrary row r R3 (l <= r <= H, the line number counted from the beginning I), which is a first pixel value x, x is expressed in binary bits 32bit, left right, the first column I is the I bit value (O or 1) r-th row in FIG. 3, No. 2 is the value of the two r-th row in FIG. 3 (O or 1), ... , so, 32 of the first 32-bit value in the r-th row of the 3 (O or 1) is the FIG such, it is the binary representation of X is determined, such as 11100000111100111100000111100111, then X is a decimal value of 3774071271; for the second pixel y, y is expressed 32bit binary bits, from left to right, is the first bit of the I 33 value (O or 1) in the r-th row in FIG. 3, FIG. 3 is the 2 the first 34 values ​​of the r-th row (O or 1), ..., and so on, is the first 32-bit value of 64 r-th row in FIG. 3 (O or 1), Thus, the value of y can be finalized (in decimal); Similarly, the first j (l <= j <= C) pixel values ​​of z, z expressed 32bit binary bits, from left to right, respectively, of FIG. 3 taken r section (jl) * 32 + l column value row, ..., the value of j * 32 column. 如果图3的象素宽度W〈C*32,则需要对最后一列象素值的`右侧二进制位取O补足.[0075] 按上述方法处理得到局部有效栅格象素集标记栅格数据R3,如图4所示: If FIG. 3 pixel width W <C * 32, it is necessary to `right bits of the last column of pixel values ​​taken O filled. [0075] to obtain a local effective raster pixel set marker process described above raster data R3, shown in Figure 4:

[0076] 这里,栅格数据R3宽度为C象素,高度为H象素,每象素数据存储类型为4字节整数,共需要C*H*4字节存储空间。 [0076] Here, R3 raster width is a pixel C, height H pixels, each pixel data is stored as a 4-byte integer type, a total of C * H * 4 bytes of storage space. 将此栅格数据R3写入到文件里或其他介质中进行存储或内存中待进行网络传输。 R3 raster data is written to this file or other media to be stored in memory or network transmission.

[0077] 步骤二,将栅格数据中的有效栅格像素的像素值按一定顺序单独进行存储,丢弃无效栅格像素部分数据的处理,得到有效栅格像素的像素值数据串; [0077] Step two, the grid raster in the effective pixel values ​​are stored separately in a certain order, the data processing portion of the pixel raster drop invalid, the effective raster pixel value data string;

[0078] 经过步骤一的处理,已经可以确定栅格数据R中的有效栅格象素和无效栅格象素了,那么,这时候只需要单独对有效栅格数据进行存储或传输就可以了,丢弃无效栅格象素部分数据的处理,在中国土地分类实施例的实现中,具体如下: [0078] After the processing of a step, can already determine the effective raster pixel raster R and invalid pixel grid, then, this time only valid for a single raster data storage or transmission can be a discarding invalid pixel portion raster data processing, in implementing embodiments of the Chinese land classification, as follows:

[0079] 对图2中栅格数据R的矩形区域内象素,从上到下,从左到右,逐个象素进行判断,如果其象素值为无效栅格象素值(前面已经说明,每个栅格数据的无效栅格象素值均是已知数值,可以是0,也可以是其他特定的数值),则忽略该象素值;如果为有效象素值,则将该象素值按顺序进行记录。 [0079] FIG rectangular area of ​​the pixel raster data of R 2, from top to bottom, left to right, the determination pixel by pixel, the pixel value is invalid if it is raster pixel values ​​(previously described invalid pixel values ​​for each grid raster data values ​​are known, can be 0, may be other particular value), the pixel value is ignored; if the pixel value is valid, then the image pixel values ​​are sequentially recorded. 也就是,按顺序对所有有效栅格象素进行排列,得到一串数值。 That is, in order to arrange all valid raster pixels to obtain a series of values. 对图2中的栅格数据,其局部有效栅格象素集按顺序处理后得到如图6所示的一系列数值,图6为中国土地分类实施例的局部有效栅格像素集的实际像素值数据串;图6示意的每个数值的数据类型与已知栅格数据R保持相同,每个数值需要m字节存储空间。 Raster data in FIG. 2, the effective local raster order pixel set by the post-treatment to obtain a series of values ​​shown in FIG. 6, FIG. 6 topically effective actual pixel grid pixels set for the embodiment of Chinese land classification value data string; data type values ​​with the known data for each raster FIG 6 is a schematic R remains the same, each of the m bytes of storage space required value. 将此特定顺序的数据串写入存储介质文件或内存,用于存储或网络传输。 This particular order of the data string written into the storage medium a file or memory, for storage or network transmission.

[0080] 步骤三,记录栅格数据的基本信息,基本信息包括象素宽度W、象素高度H、无效栅格象素的取值V及象素数据类型。 [0080] Step three, the raster data recording basic information, basic information includes pixel width W, the pixel height H, the invalid pixel grid pixel values ​​V and data types.

[0081 ] 步骤四,当应用系统对栅格数据进行存储时,将所述压缩标记栅格数据、有效栅格像素的像素值数据串、栅格数据的基本信息作为存储对象,写入文件进行存储; [0081] Step 4 when the application is stored on the raster data, the raster data compression flag, the pixel value of the pixel string data valid raster, raster data as the basic information storage object, write file storage;

[0082] 在中国土地分类实施例的实现中,具体包括: [0082] In embodiments implemented in China land classification, comprises:

[0083] 当需要对已知栅格数据R进行存储时,将上述步骤一中的得到的有效栅格象素集标记栅格数据R3写入文件R_Tag.file ;同时,将步骤二中的有效栅格象素集的实际象素值数据串写入文件R_data.file,将步骤三中的栅格数据的基本信息存储于文件R_inf0.file。 Effective raster raster pixel set flag [0083] When R raster data needs to be stored is known, in the above step a write files obtained R3 R_Tag.file; simultaneously, the two active in step the actual values ​​of the pixel data string written to the file raster pixel set R_data.file, the basic information is stored in the raster data in step three files R_inf0.file.

[0084] 步骤五,当应用系统读取存储的栅格数据时,先读取文件中的栅格数据的基本信息,并根据栅格数据的基本信息,分配与所述栅格数据相应大小的二维矩阵存储空间,再根据压缩标记栅格数据和有效栅格像素的像素值数据串对二维矩阵进行处理,得到复原的栅格数据。 [0084] Step (5) When the application reads the raster data stored in the system, the basic information file is first read raster data, and the raster data in accordance with the basic information, the size distribution data corresponding to the grid a two-dimensional matrix of storage space, and then processes the two-dimensional matrix of pixel value data string and raster data compression flag effective raster pixels to obtain raster data recovery.

[0085] 在中国土地分类实施例的实现中,具体包括: [0085] In embodiments implemented in China land classification, comprises:

[0086] 应用系统先读取栅格数据的基本信息文件R_inf0.file,得到栅格数据的矩形区域象素宽度W,高度H及象素数据类型和无效栅格象素值V,从而在内存中明确分配相应的二维矩阵D [W] [H](对应二维栅格),初始化此矩阵的每个格子为“未处理”状态;再读取文件R_Tag.file,按步骤二中的逆过程,将解析标记栅格数据R3,对二维矩阵D中对应的无效栅格象素的格子赋以值V,并将该格子状态设置为“已处理”状态;再读取文件R_data.file,按顺序读出数据串al,a2,...,an,对二维矩阵D从左到右,从上到下,分别赋以第I个状态为“未处理”的格子,第2个状态为“未处理”的格子,...,第η个状态为“未处理”的格子.至此,该二维矩阵D中的H行W列格子均得到赋值,即对应着矩形栅格数据R。 [0086] The system first reads the application information file R_inf0.file basic raster data, obtaining a rectangular area of ​​the pixel raster width W, height H, and the type of data and invalid pixel grid pixel value V, so that the memory clearly assign the corresponding two-dimensional array D [W] [H] (corresponding to the two-dimensional grid), initialize each matrix grid of this is "unprocessed" state; and then read the file R_Tag.file, as described in step II the reverse process, the data parsing the raster labeled R3, in a two-dimensional matrix D corresponds to a lattice grid invalid pixels assigned a value V, and the state of the grid is set to "processed" state; and then read the file R_data. File, sequentially reading out data string al, a2, ..., an, on a two-dimensional matrix D from left to right, top to bottom, assigned to I-th state to the "untreated" box, the second states as "untreated" grid, ..., η states of the "untreated" grid. Thus, the two-dimensional matrix of row H W D lattice columns are obtained by assigning a value corresponding to a rectangular grid data R.

[0087] 当需要对已知栅格数据R进行网络传输时,将上述步骤一中的得到的有效栅格象素集标记栅格数据R3写入内存;同时,将步骤二中得到的有效栅格象素集的实际象素值数据串写入内存,分别进行网络数据传输,另外,需要该栅格数据的基本信息,包括象素宽度、象素高度、无效栅格象素值及象素数据类型,将步骤三中得到的栅格数据的基本信息同时进行网络传输。 [0087] When a known raster data required for network transmission R, in the above step to obtain a valid raster pixel set flag R3 raster data into memory; effective gate simultaneously, obtained in Step II the actual pixel values ​​of the pixel set data string into memory cells, each data transmission network, in addition, the basic information required raster data, including pixel width, pixel height, pixel values ​​and invalid pixel grid data type, the basic information obtained in step 3 at the same time the raster data for network transmission. 在网络接受方,与上述文件存储、读取同样的方法进行解析处理,便可得到类似图1中栅格数据了。 The recipient network, the above file is stored, is read in the same manner for analysis processing, raster data can be obtained similar to Figure 1 a.

[0088] 对本发明所述栅格数据处理方法在中国土地分类实施例中应用的性能分析如下: Performance Application Example [0088] The data processing method of the present invention the grid for Land embodiment of China as follows:

[0089] 本发明通过额外记录有效栅格象素集标记为代价,换取以栅格数据矩形区域中局部有效栅格象素集为存储或传输对象,从而节省大量的存储空间或网络传输量。 [0089] The present invention additionally recording the effective raster pixel set mark at the cost of the rectangular area to raster pixel set topically effective raster objects is stored or transmitted, thus saving a lot of storage space or network traffic. 在图2所示的栅格数据矩形区域内,实际项目应用中只关心图3示意的国界线以内(含)的有效栅格象素,也就是说,国界线外的无效栅格数据几乎占到矩形区域象素的一半。 In the raster data rectangular area shown in Figure 2, the practical application of the project concerned only within the boundaries of Figure 3 schematically States (including) the effective pixel grid, that is, the raster data is not valid outside national boundaries accounts for almost half a rectangular area of ​​pixels. 假设图2中的栅格数据量为Q字节。 Suppose the raster data amount Q in FIG. 2 is a byte. 当采用本方法时,局部有效栅格象素集的实际象素值数据串仅为普通方法的所需的一半数据量,即为Q /2字节;而增加的记录局部有效栅格象素集标记栅格数据量S,当图2中的栅格每象素为I字节时,S=Q/8;当图2中的栅格每象素为2字节时,S=Q/16;当图2中的栅格每象素为4字节时,S=Q/32 ;由于增加存储的栅格数据基本信息量很小,占用不到IKb的存储空间,可以忽略不计;在最不利情况下(S=Q/8),总共需要5Q/8字节,节约37.5%数据量;在最有利情况下(S=Q/32),总共需要17Q/32字节,节约46.8%数据量;可见,本方法可以节省大量的存储及传输量,无效栅格象素越多,效率越明显。 Half of the amount of data required when using this method, the effective local grid pixel set of actual pixel value data series only ordinary method, namely Q / 2 bytes; increased recording local effective pixel grid the amount of labeled raster data set S, when the grid in FIG. 2 bytes per pixel is I, S = Q / 8; in FIG. 2 when the grid is 2 bytes per pixel, S = Q / 16; FIG. 2 when the grid is 4 bytes per pixel, S = Q / 32; due to the increase of the basic amount of information stored in the raster data is small, occupying less storage space IKb, negligible; in the worst case (S = Q / 8), a total of 5Q / 8 bytes, the amount of data to save 37.5%; in the most favorable case (S = Q / 32), a total of 17Q / 32 bytes save 46.8% data volume; be seen, the present method can save a lot of storage and transmission capacity, the more valid raster pixels, the greater the efficiency.

[0090] 本发明所述栅格数据处理方法没有涉及到过多复杂的计算处理,因此在实际项目应用中可以保证实时数据处理的效率。 [0090] The raster data processing method according to the present invention does not involve too many complex calculations, so the actual project application efficiency can guarantee real-time data processing.

[0091] 本方法所述栅格数据处理方法是基于栅格数据的结构组织的其中一个层面,并不影响对数据的后处理过程。 [0091] The present method is based on the raster data processing method structural organization of raster data, wherein a level does not affect the post-processing of data. 例如,在按本发明所述方法,在中国土地分类实施例中得到有效栅格象素集标记信息和局部有效栅格象素集的实际象素值数据串后,均可再进行数据压缩、编码等后处理过程,进一步减少数据存储及传输量。 For example, after the method according to the present invention, to obtain the actual pixel values ​​of the effective raster pixel set data string and tag information locally effective raster pixel set in China land classification embodiment, data compression can then, Once the encoding process, further reducing the amount of data storage and transmission.

[0092] 本发明中所采用的标记信息处理方法,是追求不论无效栅格象素的分布如何,数量如何,压缩效率完全一样的目标,因此,采用对每象素的标记采用I位来存储,连续32个象素即需要32位即4字节的一整数来记录。 [0092] The tag information processing method employed in the present invention, is valid regardless of how to distribute the pursuit pixel grid, regardless of the number, is exactly the same target compression efficiency, and therefore, using labeled with I bits per pixel is stored , i.e. 32 consecutive pixels required 4-byte 32-bit integer that is recorded. 这样,就可满足无效栅格象素的随机性分布及数量问题。 In this way, we can meet the randomness of the distribution grid and the number of invalid pixels. 因而,可以满足实际生产中的栅格数据往往具有大量分散性的无数据值的情况。 Thus, the raster data meet the actual production tend to have no case where a large amount of data value dispersibility.

[0093] 为方便技术人员更好理解本申请所述的栅格数据处理方法,下面提供另一个实施例。 [0093] To facilitate a better understanding of the art raster data processing method according to the present application, another embodiment are provided below.

[0094] DEM (Digital Elevation Model:数字高程模型)栅格数据是最基本的基础地理数据,在实际项目中,需要存储及传输中国区域范围内的DEM栅格数据,该栅格数据的分辨率要求为I公里.由测绘部分生产并发布的DEM栅格数据为宽4841象素、高4032象素构成的矩形区域,每个栅格象素的数据类型为4字节的浮点型数值。 [0094] DEM (Digital Elevation Model: digital elevation model) raster data is the most basic of basic geographic data, the actual project, the need to store and transport DEM raster data within the region China, the resolution of the raster data I requirements kilometers. mapping section and produced by DEM raster data published 4841 pixels wide, 4032 pixels high rectangle area composed of pixel data for each raster type 4-byte floating point number. 在该DEM栅格数据发布时,在该矩形区域内且国界线范围外的栅格象素,均已赋值为-999999.9999,其含义是该部分象素属于无效栅格象素(因为全球实际地表高程是没有-999999.9999米这个情况的,所以可用此值来表示该象素是属于无效象素。但不可用O来做为无效栅格象素值,因为实际地表高程是有O米的,无法区分该象素是O米高程还是无效象素)。 When the DEM raster data released in the rectangular grid of pixels and the area outside the boundaries of the scope of the country, have been assigned to -999999.9999, its meaning is the part that is not valid pixel grid of pixels (the actual surface because of the global height is not -999999.9999 m this situation, so that this value can be used to indicate that the pixel is a pixel that is not valid, but do not use O grid pixel value is invalid, because the actual surface elevation is O meters, can not be the distinguished pixels are O or elevation insignificant pixels).

[0095] 在项目中,若用GIS行业中应用较广泛的Arcgis软件的Tif栅格数据文件格式进行存储,则需要的存储空间为Q=4841*4032*4字节,约74M数据量。 [0095] In the item, if the data file format Tif, raster GIS using the widely used industry Arcgis software is stored, the required memory space for Q = 4841 * 4032 * 4 bytes, the amount of data about 74M. 补充说明:Tif栅格数据文件格式是不区分有效栅格象素与无效栅格象素的典型代表,对所有象素值,采用统一的方式进行存储,这也是目前各类栅格数据存储采用的方法。 Supplement: Tif raster file format is not valid distinction between the grid of pixels and pixel grid typical invalid, all pixel values, unified approach to storage, which is currently using various types of raster data storage Methods.

[0096] 按本发明所述方法,得到步骤二中局部有效栅格象素集标记栅格数据DEM_R2,该栅格数据宽为4841象素,高为4032象素,其中,栅格象素值为I的有效栅格象素共9173889个,占总矩形区域象素的47%.然后根据步骤二中的重新分配象素大小与象素值计算,得到局部有效栅格象素集标记栅格数据DEM_R3 (与图4类似),该栅格数据的宽为152象素,高为4032象素,每象素用4字节的整数存储,这样,额外需要存储有效栅格象素集标记信息共需要E=152*4032*4字节,约为2.4M数据量;根据步骤三,得到该DEM栅格数据的局部有效栅格象素集的实际象素值串(数据串与图5类似),共有9173889个数值,每个数值为4字节的float型,则共需F=9173889*4字节,约为35M数据量;另外,还需要存储DEM栅格数据的基本信息,包括此DHM栅格数据的象素宽度值、象素高度值、无效栅格象素值及每象素数据类 [0096] The method according to the present invention, to obtain two effective local raster pixel step in raster data set flag DEM_R2, the raster width of 4841 pixels and a height of 4032 pixels, wherein the grid pixel value I is the effective raster pixels of 9,173,889 total, 47% of total pixels of the rectangular area is then calculated according to redistribute pixel size and the pixel values ​​in two steps, to give the effective local grid raster pixel set flag data DEM_R3 (similar to FIG. 4), the raster width of 152 pixels and a height of 4032 pixels, each pixel is represented by a 4-byte integer store, so that, effectively needs to store additional raster pixel set flag information require a total of E = 152 * 4032 * 4 bytes, the amount of data about 2.4M; according to step three, the actual pixel values ​​to obtain a partial sequence of the pixel set effective raster DEM raster data (data string and 5 is similar to FIG. ), a total of 9,173,889 value, each value of type float 4 bytes, the total of F = 9173889 * 4 bytes, the amount of data about 35M; in addition, the basic information needed DEM raster data is stored, including this DHM pixel value of the width of the raster data, the pixel height values ​​and invalid pixel values ​​of the raster data for each pixel type 型为float型。 Type to float. 由于这些基本信息占用存储空间小于1Kb,可忽略不计算;则,本方法存储该DEM栅格数据共需要E+F=37.4M,相比Tif栅格数据文件格式节约近一半数据量。 Because basic information occupies less storage space than 1Kb, calculation can be ignored; the present method of storing the DEM raster total required E + F = 37.4M, Tif raster file format saves nearly half of the amount of data compared.

[0097] 对此DEM栅格数据进行网络传输时,与上面的存储方法原理及过程相同,不同的是写入内存,而不是写入文件。 [0097] In this regard DEM raster data for network transmission, storage method with the above principles and the same process, except that the write memory, instead of writing a file.

[0098] 在实际项目中,应用本方法结果证明,栅格数据的存储量及网络传输量得到极大的降低,对系统的性能作出重要贡献。 [0098] In the actual project, the application of this method results show that the amount of storage and network traffic raster data greatly reduced, making important contributions to the performance of the system.

[0099] 图7为一种包含局部有效栅格数据的存取装置实施例的结构框图,如图7所示,本发明还公开了一种包含局部有效栅格数据的存取装置实施例,包括: Block diagram of the structure [0099] FIG. 7 is a partially valid raster data comprising an access device embodiment shown in Figure 7, the present invention also discloses an access device comprising a topically effective embodiments raster data, include:

[0100] 栅格数据模块,用于存储原始的栅格数据,所述栅格数据中包含栅格数据中包含有效栅格像素和无效栅格像素,无效栅格像素的取值为数据生产商的指定值; [0100] raster data module for storing the original raster data, the raster data included in the raster the pixel raster contains valid and invalid pixel grid, an invalid value for the pixel raster data of the manufacturer the specified value;

[0101] 栅格数据局部有效像素集的标记模块,用于将所述栅格数据中的有效栅格像素和无效栅格像素进行标记,生成标记栅格数据;对所述标记栅格数据进行压缩,获得压缩标记栅格数据; [0101] raster data set of pixels labeled locally effective means for the effective raster pixel raster grid pixels and invalid labeling, generates raster data mark; the mark raster data compression to obtain raster data compression flag;

[0102] 栅格数据局部有效像素集的标记模块包括: [0102] raster data set of pixels partially valid indicia module comprises:

[0103] 局部有效像素判断判断模块,用于依次判断所述栅格数据中每个像素的取值是否为无效栅格像素的取值;如果是,则调用无效栅格像素判断标记模块,如果不是,则调用局部有效栅格像素判断标记模块; [0103] Analyzing the local effective pixel determining means for sequentially determining the value of each pixel of the raster of a raster pixel values ​​are invalid; if, then invoking module raster pixel determination flag, if not, call the local effective pixel raster marker determination module;

[0104] 无效栅格像素标记模块,用于确定所述栅格数据像素的取值为无效栅格像素的取值,并将所述栅格用O标记; [0104] invalid pixel raster marking module for determining a value of the pixel value of the pixel data of the grid is a grid invalid, and the grid marked with O;

[0105] 局部有效栅格像素标记模块,用于确定所述栅格数据像素的取值为有效栅格像素,并将所述栅格用I标记; [0105] marking module topically effective pixel raster, raster data for determining the value of the effective pixels of the pixel grid, and the grid labeled with I;

[0106] 标记栅格数据生成模块,用于按一定顺序记录所述栅格数据中所有像素的标记,形成标记栅格数据; [0106] Tag raster data generation means for recording data in a certain order mark all pixels in the raster, raster data mark is formed;

[0107] 标记栅格数据压缩模块,用于将所述标记栅格数据按照每像素占Ibit存储空间进行重新分配;按照从所述标记栅格数据的起始数开始连续32位为一组,并将每组32位即4个字节的标记数据取其十进制整数值进行存储的方式压缩,获得压缩标记栅格数据。 [0107] raster data compression module marker, the marker for each pixel represented by raster data according to reallocate memory space Ibit; according to the number of marks from the beginning of the raster data for a group of 32 consecutive bits, and each 32-bit compression mode 4 bytes i.e. whichever mark data storing decimal integer value to obtain the compressed raster data tag.

[0108] 局部有效像素集的实际像素值模块,用于将所述栅格数据中的有效栅格像素的像素值按一定顺序单独进行存储,丢弃无效栅格像素部分数据的处理,得到有效栅格像素的像素值数据串; Module actual pixel values ​​[0108] partially valid set of pixels, the pixel values ​​for the raster data in the raster of the effective pixels are stored separately in a certain order, discards the invalid data portion of a raster of pixels, the effective gate grid pixel value data string;

[0109] 栅格数据的基本信息模块,用于记录所述栅格数据的基本信息,基本信息包括象素宽度、象素高度、无效栅格象素的取值及象素数据类型; Basic information of this module [0109] raster data, the raster for recording the information data base, basic information includes pixel width, pixel height, pixel values ​​and invalid pixel raster data type;

[0110] 存储模块,用于在应用系统需要对栅格数据进行存储时,将所述压缩标记栅格数据、有效栅格像素的像素值数据串、栅格数据的基本信息作为存储对象,写入文件进行存储; [0110] storage means for when the application needs to store the raster data, the raster data compression flag, the pixel value of the pixel string data valid raster, raster data as the basic information storage object, write the file storage;

[0111] 读取模块,用于在应用系统需要读取存储的栅格数据时,先读取文件中的栅格数据的基本信息,并根据栅格数据的基本信息,分配与所述栅格数据相应大小的二维矩阵存储空间,再根据压缩标记栅格数据和有效栅格像素的像素值数据串对二维矩阵进行处理,得到复原的栅格数据。 [0111] reading module configured to read in the application system needs to store the raster data, to read the basic information file of raster data, the raster data and the basic information, the distribution and the grid two-dimensional matrix of data corresponding to the size of the storage space, and then processes the two-dimensional matrix of pixel value data string and raster data compression flag effective raster pixels to obtain raster data recovery.

[0112] 图8为一种包含局部有效栅格数据的存取装置的读取模块实施例结构框图,如图8所示,读取模块包括:[0113] 存储空间分配模块,用于根据所述栅格数据的基本信息中的象素宽度、象素高度、无效栅格象素的取值及象素数据类型,分配与所述栅格数据相应大小的二维矩阵存储空间,初始化所述二维矩阵的每个格子为“未处理状态”; [0112] FIG. 8 is a reading module comprising a topically effective raster data structure diagram of the access device embodiment shown in Figure 8, the read module comprising: [0113] memory space allocation module, according to the basic information of the width of said pixel in the raster data, the pixel height, pixel values ​​and invalid pixel raster data type, dispensing with the grid size of the respective two-dimensional matrix of data storage space, said initialization each grid is a two dimensional matrix "untreated state";

[0114] 解压压缩标记栅格数据模块,用于解压所述压缩标记栅格数据,将标记栅格数据赋予所述二维矩阵,在所述二维矩阵中标记出无效栅格像素和局部有效栅格像素的位置; [0114] decompressing the compressed raster data flag module for decompressing the compressed raster data tag, the tag data given to the two-dimensional raster matrix, marked invalid in the local grid pixels and effective two-dimensional matrix the position of the pixel grid;

[0115] 无效栅格像素填充模块,用于将所述二维矩阵的无效栅格像素的相应位置填入无效栅格象素的取值,并将格子状态设置为“已处理状态”; [0115] Invalid filling module grid pixels, the raster position is invalid for the corresponding pixel of the two-dimensional matrix to fill the raster pixels invalid value, and set to "processing state" lattice state;

[0116] 局部有效栅格像素填充模块,用于将所述有效栅格像素的像素值数据串按一定顺序填入二维矩阵中“未处理状态”的格子,在接收端得到复原的栅格数据。 [0116] filling module topically effective pixel grid, the grid for the active pixel values ​​in a certain order data string fill two-dimensional matrix "untreated state" grid, resulting grid restored at the receiving end data.

[0117] 以上所述实施步骤和方法仅仅表达了本发明的一种实施方式,描述较为具体和详细,但并不能因此而理解为对本发明专利范围的限制。 [0117] The above embodiments and method steps express only one embodiment of the present invention, more specific and detailed description, but can not therefore be understood as limiting the scope of the present invention. 在不脱离本发明专利构思的前提下,所作的变形和改进应当都属于本发明专利的保护范围。 Without departing from the inventive concept Patent premise, variations and modifications should be made to fall within the scope of the present invention patent.

Claims (7)

  1. 1.一种包含局部有效栅格数据的存取方法,其特征在于: 栅格数据中包含有效栅格像素和无效栅格像素,无效栅格像素的取值为数据生产商的指定值; 将栅格数据中的有效栅格像素和无效栅格像素进行标记,生成标记栅格数据;对标记栅格数据进行压缩,获得压缩标记栅格数据; 将栅格数据中的有效栅格像素的像素值按一定顺序单独进行存储,得到有效栅格像素的像素值数据串; 记录栅格数据的基本信息,基本信息包括象素宽度、象素高度、无效栅格象素的取值及象素数据类型; 当应用系统需要对栅格数据进行存储时,将所述压缩标记栅格数据、有效栅格像素的像素值数据串、栅格数据的基本信息作为存储对象,写入文件进行存储; 当应用系统需读取存储的栅格数据时,先读取文件中的栅格数据的基本信息,并根据栅格数据的基本信息,分配与 An access method comprising topically effective raster data, characterized by: comprising an effective raster grid pixels and invalid pixel grid, an invalid value to the specified value of the pixel raster data of the manufacturer; the effective raster pixel raster grid pixels and invalid flag, flag generating raster data; marker for compressing raster data, the raster data obtained compression flag; raster data valid pixel grid pixel data value is stored separately in a certain order, the effective raster pixel string; raster data recording basic information, including the basic information of the pixel width and pixel height, pixel data values ​​and invalid pixel grid type; pixel value data string, the basic information of the raster data when the application needs to store the raster data, the raster data compression flag, the effective pixels are stored as grid storage object, write to the file; when when the application is to be read raster data stored in the basic information file is first read raster data, and the raster data in accordance with the basic information, distribution and 述栅格数据相应大小的二维矩阵存储空间,再根据压缩标记栅格数据和有效栅格像素的像素值数据串对二维矩阵进行处理,得到复原的栅格数据。 Said two-dimensional matrix corresponding to the size of the raster data memory, and then processes the two-dimensional matrix of pixel value data string and raster data compression flag effective raster pixels to obtain raster data recovery.
  2. 2.根据权利要求1所述一种包含局部有效栅格数据的存取方法,其特征在于,所述将栅格数据中的有效栅格像素和无效栅格像素进行标记,生成标记栅格数据;对标记栅格数据进行压缩,获得压缩标记栅格数据的步骤包括: 依次判断所述栅格数据中每个像素的取值是否为无效栅格像素的取值; 如果是,则此栅格像素为无效栅格像素,用O标记; 如果不是,则此栅格像素为有效栅格`像素,用I标记; 按一定顺序记录所述栅格数据中所有像素的标记,形成标记栅格数据; 将所述标记栅格数据按照每像素占Ibit存储空间进行重新分配; 将所述重新分配后的标记栅格数据按照从标记栅格数据的起始数开始连续32位为一组,并将每组32位即4个字节的标记数据取其十进制整数值进行存储的方式压缩,获得压缩标记栅格数据。 The access method of claim 1 comprising a topically effective raster data as claimed in claim, wherein the effective raster pixel raster grid pixels and invalid labeling, generates raster data flag ; the step of compressing raster data flag, flag obtain compressed raster data comprises: sequentially determining the value of each pixel in the raster data in the raster values ​​are invalid pixels; if it is, the grid invalid pixel grid pixels, labeled with O; if not, then this is a valid pixel raster grid 'pixels, labeled with I; in a certain order of the raster data recording labels of all the pixels, the raster data mark is formed ; raster data in accordance with the marker representing each pixel Ibit memory space reallocation; labeled raster data after the reallocation according to the number of markers from the beginning of the raster data for a group of 32 consecutive bits, and i.e., each 32-bit mode 4 bytes of data markers whichever decimal integer value stored compressed to obtain the compressed raster data tag.
  3. 3.根据权利要求1所述一种包含局部有效栅格数据的存取方法,其特征在于, 所述根据栅格数据的基本信息,分配与所述栅格数据相应大小的二维矩阵存储空间,再根据压缩标记栅格数据和有效栅格像素的像素值数据串对二维矩阵进行处理,得到复原的栅格数据的步骤包括: 根据所述栅格数据的基本信息,分配与所述栅格数据相应大小的二维矩阵存储空间;初始化此二维矩阵的每个格子为“未处理状态”; 解压缩所述压缩标记栅格数据,将所述标记栅格数据赋予所述二维矩阵,在所述二维矩阵中标记出无效栅格像素和局部有效栅格像素的位置; 将所述二维矩阵的无效栅格像素的相应位置填入无效栅格象素的取值,并将格子状态设置为“已处理状态”; 再将所述有效栅格像素的像素值数据串按一定顺序填入所述二维矩阵中“未处理状态”的格子,在 3. The method of claim 1 comprising a topically effective access raster data according to claim, characterized in that the basic information size according to the corresponding raster data, the raster data allocated storage space two-dimensional matrix , then processing the pixel values ​​of the two-dimensional matrix data strings raster data compression flag and an effective pixel raster, raster data obtained in the step of restoring comprises: the basic information of the raster data, and dispensing the gate the size of the frame data corresponding to two-dimensional matrix of storage space; each grid initialization of this two-dimensional matrix as "untreated state"; labeled decompress the compressed raster data, the raster data to impart the marking two-dimensional matrix marking the position of the two-dimensional matrix of pixels and invalid topically effective raster grid of pixels; pixel grid position is invalid respective two-dimensional matrix filled in the invalid value of the pixel raster, and grid status is set to "processing state"; then the effective raster data string pixel values ​​in a certain order in the two-dimensional matrix filling the "untreated state" grid, in 收端得到复原的栅格数据。 Terminating obtain raster data recovery.
  4. 4.一种包含局部有效栅格数据的存取装置,其特征在于,包括: 栅格数据模块,用于存储原始的栅格数据,所述栅格数据中包含有有效栅格像素和无效栅格像素,无效栅格像素的取值为数据生产商的指定值; 栅格数据局部有效像素集的标记模块,用于将所述栅格数据中的有效栅格像素和无效栅格像素进行标记,生成标记栅格数据;对所述标记栅格数据进行压缩,获得压缩标记栅格数据; 局部有效像素集的实际像素值模块,用于将所述栅格数据中的有效栅格像素的像素值按一定顺序单独进行存储,丢弃无效栅格像素部分数据的处理,得到有效栅格像素的像素值数据串; 栅格数据的基本信息模块,用于记录所述栅格数据的基本信息,基本信息包括象素宽度、象素高度、无效栅格象素的取值及象素数据类型; 存储模块,用于在应用系统需要对栅格数据 An access device comprising a topically effective raster data, characterized by comprising: a raster data module for storing the original raster data, the raster data includes valid and invalid pixel raster grid grid pixel, grid pixel value is invalid data to the specified value of the manufacturer; raster data set of pixels labeled locally effective means for the effective raster pixel raster grid pixels and invalid labeling generates raster data mark; the mark is compressed raster data, the raster data obtained compression flag; partially valid set of pixels of the pixel values ​​of the actual module, the raster data for the raster in the effective pixel value stored separately according to a certain order, a raster pixel portion drop invalid data, data series obtained pixel value of the effective pixel grid; raster data module's information, the basic information for recording the raster data, the basic information includes pixel width, pixel height, pixel values ​​and invalid pixel raster data type; storage module for use in a raster system requires 行存储时,将所述压缩标记栅格数据、有效栅格像素的像素值数据串、栅格数据的基本信息作为存储对象,写入文件进行存储; 读取模块,用于在应用系统需要读取存储的栅格数据时,先读取文件中的栅格数据的基本信息,并根据栅格数据的基本信息,分配与所述栅格数据相应大小的二维矩阵存储空间,再根据压缩标记栅格数据和有效栅格像素的像素值数据串对二维矩阵进行处理,得到复原的栅格数据。 When the line memory, the raster data compression flag, the pixel value data string, the basic information of the effective raster pixel raster data as the memory object storing write files; reading means for reading applications require when taking raster data stored in the basic information file is first read raster data, and the raster data in accordance with the basic information, the corresponding size distribution of the raster data storage space two-dimensional matrix, then according to the compression flag pixel value data string and the effective raster grid pixels for two-dimensional matrix, to give the raster data recovery.
  5. 5.根据权利要求4所述一种包含局部有效栅格数据的存取装置,其特征在于, 所述栅格数据局部有效像素集的标记模块包括: 局部有效像素判断判断模块,用于依次判断所述栅格数据中每个像素的取值是否为无效栅格像素的取值;如果是,则调用无效栅格像素判断标记模块,如果不是,则调用局部有效栅格像素判断标记模块; 无效栅格像素标记模块,用于确定所述栅格数据像素的取值为无效栅格像素的取值,并将所述栅格用O标记; 局部有效栅格像素标记模块,用于确定所述栅格数据像素的取值为有效栅格像素,并将所述栅格用I标记; 标记栅格数据生成模块,用于按一定顺序记录所述栅格数据中所有像素的标记,形成标记栅格数据; 标记栅格数据压缩模块,用于将所述标记栅格数据按照每像素占Ibit存储空间进行重新分配;按照从所述标记栅格数据 4 according to the access means comprising a topically effective raster data as claimed in claim, wherein said effective local grid pixel set data marking module comprises: determining local effective pixel determining means for sequentially determining the raster data value for each pixel value are invalid pixel grid; if so, then invoking the raster pixel determination marking module, if not, the local grid is called the effective pixel determination flag module; invalid grid pixels marking module, for determining the value of the raster data is invalid pixel value of the pixel grid, and the grid marked with O; grid pixels labeled locally effective means for determining the the value of the effective pixel raster grid pixels and the grid labeled with I; tag raster data generation means for recording a certain order of the raster mark all pixels forming the gate mark frame data; raster data compression module marker, the marker for each pixel represented by raster data according to reallocate memory space Ibit; the data from the marking grid 的起始数开始连续32位为一组,并将每组32位即4个字节的标记数据取其十进制整数值进行存储的方式压缩,获得压缩标记栅格数据。 Starting number of consecutive start bits for a group of 32, and each 32-bit compression mode 4 bytes i.e. whichever mark data storing decimal integer value to obtain the compressed raster data tag.
  6. 6.根据权利要求4所述一种包含局部有效栅格数据的存取装置,其特征在于, 所述读取模块包括: 存储空间分配模块,用于根据所述栅格数据的基本信息中的象素宽度、象素高度、无效栅格象素的取值及象素数据类型,分配与所述栅格数据相应大小的二维矩阵存储空间,初始化所述二维矩阵的每个格子为“未处理状态”; 解压压缩标记栅格数据模块,用于解压所述压缩标记栅格数据,将标记栅格数据赋予所述二维矩阵,在所述二维矩阵中标记出无效栅格像素和局部有效栅格像素的位置; 无效栅格像素填充模块,用于将所述二维矩阵的无效栅格像素的相应位置填入无效栅格象素的取值,并将格子状态设置为“已处理状态”; 局部有效栅格像素填充模块,用于将所述有效栅格像素的像素值数据串按一定顺序填入二维矩阵中“未处理状态”的格子,在接收 4 according to the access means comprising a topically effective raster data as claimed in claim, characterized in that the read module comprising: a memory allocation module, for the basic information data according to the raster pixel width, pixel height, invalid two-dimensional matrix of storage space and pixel values ​​corresponding to the size of the data type, the data distribution with the raster grid of pixels, each grid of said two-dimensional matrix is ​​initialized " untreated state "; labeled decompressing the compressed raster data module for decompressing the compressed raster data tag, the tag data given to the two-dimensional raster matrix, marked invalid in the two-dimensional grid of pixels in the matrix and effective pixel position of the local grid; grid pixels corresponding positions invalid filling module, for the two-dimensional matrix is ​​filled invalid invalid pixel grid pixel value of the grid, the grid and set the status " processing status "; topically effective raster pixel fill module for said effective pixel value data string pixel grid in a certain order in the two-dimensional matrix filled" untreated state "grid, in reception 端得到复原的栅格数据。 End of the resulting raster data recovery.
  7. 7.一种包含局部有效栅格数据的传输方法,其特征在于,服务器采用权利要求1至3中的任一种包含局部有效栅格数据的存取方法对栅格数据进行处理,将得到的压缩标记栅格数据、有效栅格像素的像素值数据串、栅格数据的基本信息作为传输对象,进行传输,传送给客户端,客户端对压缩标记栅格数据、有效栅格像素的像素值数据串、栅格数据的基本信息进行相应的存储和读取。 A transmission method comprising topically effective raster data, wherein any 1 to 3 comprising a server using an access method as claimed in claim topically effective raster data to the raster data is processed, the resulting raster data compression flag, the basic information is valid raster pixel value data string, raster data as a transmission target, for transmission, to the client, the client marks the compressed raster data, the raster effective pixel value data string, the basic information of the corresponding raster data storage and retrieval. ` `
CN 201410088639 2014-03-12 2014-03-12 A method of accessing a topically effective raster data and comprises means CN103886045B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN 201410088639 CN103886045B (en) 2014-03-12 2014-03-12 A method of accessing a topically effective raster data and comprises means

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN 201410088639 CN103886045B (en) 2014-03-12 2014-03-12 A method of accessing a topically effective raster data and comprises means

Publications (2)

Publication Number Publication Date
CN103886045A true true CN103886045A (en) 2014-06-25
CN103886045B CN103886045B (en) 2017-02-15

Family

ID=50954937

Family Applications (1)

Application Number Title Priority Date Filing Date
CN 201410088639 CN103886045B (en) 2014-03-12 2014-03-12 A method of accessing a topically effective raster data and comprises means

Country Status (1)

Country Link
CN (1) CN103886045B (en)

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20060146362A1 (en) * 2005-01-06 2006-07-06 Romney Robert E Digital image processing with inherent compression
CN102708109A (en) * 2012-01-12 2012-10-03 北京地拓科技发展有限公司 Raster data reading method and device and raster data writing method and device
CN102937962A (en) * 2012-09-17 2013-02-20 北京地拓科技发展有限公司 Method and device for writing and reading raster data containing no data

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20060146362A1 (en) * 2005-01-06 2006-07-06 Romney Robert E Digital image processing with inherent compression
CN102708109A (en) * 2012-01-12 2012-10-03 北京地拓科技发展有限公司 Raster data reading method and device and raster data writing method and device
CN102937962A (en) * 2012-09-17 2013-02-20 北京地拓科技发展有限公司 Method and device for writing and reading raster data containing no data

Also Published As

Publication number Publication date Type
CN103886045B (en) 2017-02-15 grant

Similar Documents

Publication Publication Date Title
US5627534A (en) Dual stage compression of bit mapped image data using refined run length and LZ compression
US20070277150A1 (en) Program, information storage medium, two-dimensional code generation system, image generation system and printed material
CN101093553A (en) 2D code system, and identification method
US5673209A (en) Apparatus and associated method for compressing and decompressing digital data
US20100332720A1 (en) Direct Memory Access and Super Page Swapping Optimizations For A Memory Blade
US7619623B2 (en) Perfect multidimensional spatial hashing
CN101561819A (en) Vector data compaction and compression method and corresponding decompression method
CN102708187A (en) Reverse index mixed compression and decompression method based on Hbase database
Dejonge et al. S+-trees: an efficient structure for the representation of large pictures
Gargantini Detection of connectivity for regions represented by linear quadtrees
US20090037646A1 (en) Method of using a flash memory for a circular buffer
EP2282266A1 (en) Index cache tree
CN101055619A (en) Image identification method and device for mechanical instrument window display figure
US20080307187A1 (en) Arrangements for memory allocation
US20060002614A1 (en) Raster-to-vector conversion process and apparatus
CN101996252A (en) Expression method of indexing information for node element in XML (Extensive Makeup Language) file
CN101187939A (en) A font file built-in method and device
GB2474114A (en) Reducing write transactions in graphic rendering
CN102831375A (en) Image signal processor with two-dimensional code identification and two-dimensional code identification method
CN101996160A (en) Method and system for processing script data
Zhang et al. Parallel quadtree coding of large-scale raster geospatial data on GPGPUs
US20140278228A1 (en) Mapping uncertain geometries to graticules
US20100153645A1 (en) Cache control apparatus and method
CN102651138A (en) JPEG picture mosaicing-based oversize picture synthesis method
CN101661631A (en) Point model rapid lossless compression processing method based on local minimum spanning tree

Legal Events

Date Code Title Description
C06 Publication
C10 Entry into substantive examination
C14 Grant of patent or utility model