CN110427448A - Image method for caching and processing, calculates equipment and read/write memory medium at device - Google Patents

Image method for caching and processing, calculates equipment and read/write memory medium at device Download PDF

Info

Publication number
CN110427448A
CN110427448A CN201910719489.0A CN201910719489A CN110427448A CN 110427448 A CN110427448 A CN 110427448A CN 201910719489 A CN201910719489 A CN 201910719489A CN 110427448 A CN110427448 A CN 110427448A
Authority
CN
China
Prior art keywords
image
subtask
target
images
tile
Prior art date
Legal status (The legal status 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 status listed.)
Pending
Application number
CN201910719489.0A
Other languages
Chinese (zh)
Inventor
姚金明
相恒茂
张伟
王永
亓小松
张玉娟
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Shandong Provincial Institute of Land Surveying and Mapping
Original Assignee
Shandong Provincial Institute of Land Surveying and Mapping
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
Application filed by Shandong Provincial Institute of Land Surveying and Mapping filed Critical Shandong Provincial Institute of Land Surveying and Mapping
Priority to CN201910719489.0A priority Critical patent/CN110427448A/en
Publication of CN110427448A publication Critical patent/CN110427448A/en
Pending legal-status Critical Current

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/29Geographical information databases
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00Network arrangements or protocols for supporting network services or applications
    • H04L67/50Network services
    • H04L67/56Provisioning of proxy services
    • H04L67/568Storing data temporarily at an intermediate stage, e.g. caching

Abstract

The application provides a kind of image method for caching and processing, device, calculates equipment and read/write memory medium, is related to technical field of geographic information, comprising: read multiple images to be treated, and obtain the relevant information of each image;Multiple images are divided according to relevant information to obtain multiple target subtasks;Multiple target subtasks are pre-processed to obtain multiple pretreated target subtasks, the uniform format of each pretreated target subtask;Pretreated target subtask is stored to Image Database, so that user terminal carries out image caching to multiple pretreated target subtasks in Image Database according to user instructions, since multiple images to be carried out to be divided into multiple target subtasks according to image relevant information, and target subtask is pre-processed, so that the pretreated target subtask uniform format in deposit Image Database, to guarantee that user terminal can accurately be cached from Image Database according to the instruction of user.

Description

Image method for caching and processing, calculates equipment and read/write memory medium at device
Technical field
This application involves technical field of geographic information, in particular to a kind of image method for caching and processing, device, meter Calculate equipment and read/write memory medium.
Background technique
Image caching is a kind of dominant technical approach of current internet Remote sensing photomap service.Create image caching When, server can draw entire image in scale level several different and store the copy of image.Then server can Distribute these images when request is using map, for server, when request is using map every time, the image of return cache It is more faster than real-time rendering.
But since remote sensing image storage format difference causes the incompatible of data format, cause caching when there are offices The problem of portion's loss of data, not can guarantee the accuracy of image caching.
Summary of the invention
The embodiment of the present application is designed to provide a kind of image method for caching and processing, device, calculates equipment and can be read Storage medium, to improve not can guarantee in the prior art image caching accuracy the problem of.
In a first aspect, the embodiment of the present application provides a kind of image method for caching and processing, which comprises read and need Multiple images of processing, and obtain the relevant information of each image in the multiple image, wherein the relevant information includes The image parameters of the image;The multiple image is divided according to the image parameters, is appointed with obtaining multiple target Business, wherein the target subtask includes at least one described image;The multiple target subtask is pre-processed to obtain Multiple pretreated target subtasks, so that the pretreated mesh in each of the multiple pretreated target subtask Mark the uniform format of subtask;The multiple pretreated target subtask is stored to Image Database so that user terminal according to User instruction carries out image caching to the multiple pretreated target subtask in the Image Database.
During above-mentioned realization, the relevant information of multiple images to be treated and each image is first obtained, according to Image parameters in image relevant information carries out multiple images to be divided into multiple target subtasks, then to target subtask into Row pretreatment, so that the pretreated target subtask uniform format in deposit Image Database, to guarantee that user terminal can root It is accurately cached from Image Database according to the instruction of user.
Optionally, the multiple image is divided according to the image parameters, to obtain multiple target subtask packets It includes: determining the center position of each image according to the image parameters of each of the multiple image image;Root The center of the multiple image is determined according to the center position of all images;To own by least one reference line The image is divided into multiple subtasks, wherein at least one described reference line passes through the center;Judge the multiple Whether the size of each subtask in subtask is less than preset value, if it is not, then obtaining multiple images in each subtask Center position, after go to the step that the center of the multiple image is determined according to the center position of all images Suddenly;If judging, the size of the subtask is less than preset value, it is determined that the subtask is the target subtask.
Optionally, the multiple image is divided according to the image parameters, to obtain multiple target subtask packets It includes: being classified according to the image parameters to the multiple image, obtain classification results;According in each classification results The image parameters of each image determines the center position of each image;According to the center point of all images Set the center for determining the multiple image;All images multiple sons are divided by least one reference line to appoint Business, wherein at least one described reference line passes through the center;Judge each subtask in the multiple subtask Whether size is less than preset value, if it is not, then obtaining the center position of multiple images in each subtask, goes to according to institute The step of center for thering is the center position of the image to determine the multiple image;If judging the size of the subtask Less than preset value, it is determined that the subtask is the target subtask.
Optionally, the multiple pretreated target subtask is stored to Image Database, comprising: using compression storage side The multiple pretreated target subtask is stored multiple memory spaces into Image Database by formula, wherein described each to deposit The size for storing up space is identical as the size of each pretreated target subtask.
During above-mentioned realization, pretreated target subtask is stored to multiple sizes and pre- place into Image Database The identical memory space of target subtask size after reason, to guarantee to appoint pretreated target in Image Database Business is rapidly cached.
Optionally, the pretreated target subtask is stored to the Image Database, the method also includes: The multiple pretreated target subtask in the Image Database is traversed, and the multiple pretreated target is appointed The image in business carries out figure according to default image stretching mode, to obtain figure engineering;According to default section protocol pair The figure engineering is sliced to obtain multiple tile figures;The multiple tile figure is stored to caching management module, so that User terminal according to user instructions caches the target tile figure in the caching management module.
During above-mentioned realization, the image in pretreated target subtasks multiple in Image Database is subjected to figure, Multiple tile figures are obtained according still further to preset section protocol, to guarantee that user terminal can be quickly according to user instructions from belt pipe Target tile figure is cached in reason module.
Optionally, after being sliced the figure engineering to obtain multiple tile figures according to default section protocol, packet It includes: according to the ranks number of each tile figure of the slice range computation of the default section protocol;Obtain each tile The size of figure, and judge whether the size of the tile figure is not less than the threshold value calculated according to the ranks number;If the tile The size of figure is not less than the threshold value, thens follow the steps and stores the multiple tile figure to caching management module, so that user End according to user instructions caches the target tile figure in the caching management module.
During above-mentioned realization, the size threshold value of the tile figure is obtained according to the ranks number of tile figure, therefore can root Judge whether the tile figure exception occurs according to the size of tile figure, if the size of tile figure be not less than threshold value, the tile figure without It is abnormal, which can be stored to caching management module, thereby may be ensured that the tile figure stored to caching management module Correctness, and then ensure that the accuracy of caching.
Second aspect, the embodiment of the present application provide a kind of image buffer processing device, and described device includes: image correlation Data obtaining module for reading multiple images to be treated, and obtains the correlation of each image in the multiple image Information, wherein the relevant information includes the image parameters of the image;Target subtask obtains module, for according to Image parameters divides the multiple image, to obtain multiple target subtasks, wherein the target subtask includes extremely A few image;Target subtask preprocessing module is more for being pre-processed to obtain to the multiple target subtask A pretreated target subtask, so that the pretreated target in each of the multiple pretreated target subtask The uniform format of subtask;Target subtask memory module, for by the multiple pretreated target subtask store to Image Database, so that user terminal according to user instructions carries out the multiple pretreated target subtask in the Image Database Image caching.
Optionally, it includes: center position determination unit that the target subtask, which obtains module, for according to the multiple The image parameters of each of image image determines the center position of each image;Center determination unit, For determining the center of the multiple image according to the center position of all images;Subtask division unit is used In all images are divided into multiple subtasks by least one reference line, wherein at least one reference line warp Cross the center;Subtask size judging unit, for judging the size of each subtask in the multiple subtask Whether be less than preset value, if it is not, then obtain the center position of multiple images in each subtask, after go to according to all The center position of the image determines the step of center of the multiple image;Target subtask determination unit, is used for When the size for judging the subtask is less than preset value, determine that the subtask is the target subtask.
Optionally, it includes: taxon that the target subtask, which obtains module, is used for according to the image parameters to described Multiple images are classified, and classification results are obtained;Center position determination unit, for according to every in each classification results The image parameters of a image determines the center position of each image;Center determination unit, for according to institute There is the center position of the image to determine the center of the multiple image;Subtask division unit, for by least All images are divided into multiple subtasks by one reference line, wherein at least one described reference line passes through the center Position;Subtask size judging unit, for judging it is pre- whether the size of each subtask in the multiple subtask is less than If value, if it is not, then obtain the center position of multiple images in each subtask, after go to according to all images Center position determines the step of center of the multiple image;Target subtask determination unit, for described in the judgement When the size of subtask is less than preset value, determine that the subtask is the target subtask.
Optionally, target subtask memory module includes: target subtask storage unit, for using compression storage mode The multiple pretreated target subtask is stored into multiple memory spaces into Image Database, wherein each storage The size in space is identical as the size of each pretreated target subtask.
Optionally, the image buffer processing device further include: match module, described in traversing in the Image Database Multiple pretreated target subtasks, and by the image in the multiple pretreated target subtask according to default Image stretching mode carries out figure, to obtain figure engineering;It is sliced module, is used for according to default section protocol to the figure work Cheng Jinhang is sliced to obtain multiple tile figures;Cache module, for storing the multiple tile figure to caching management module, with Cache user terminal to the target tile figure in the caching management module according to user instructions.
Optionally, the image buffer processing device further include: tile figure ranks computing module, for according to described pre- If the ranks number of each tile figure of the slice range computation of section protocol;Tile figure size judgment module, it is every for obtaining The size of a tile figure, and judge whether the size of the tile figure is not less than the threshold value calculated according to the ranks number; Tile figure cache module when being not less than the threshold value for the size in the tile figure, executes step for the multiple tile Figure is stored to caching management module, so that user terminal is according to user instructions to the target tile in the caching management module Figure is cached.
The third aspect, the embodiment of the present application provide a kind of calculating equipment, including processor and memory, the memory It is stored with computer-readable instruction fetch, when the computer-readable instruction fetch is executed by the processor, operation such as above-mentioned the On the one hand the step in the method provided.
Fourth aspect, the embodiment of the present application provide a kind of readable storage medium storing program for executing, are stored thereon with computer program, the meter The step in the method that first aspect offer is as above provided is run when calculation machine program is executed by processor.
Other feature and advantage of the application will be illustrated in subsequent specification, also, partly be become from specification It is clear that by implementing the embodiment of the present application understanding.The purpose of the application and other advantages can be by written theorys Specifically noted structure is achieved and obtained in bright book, claims and attached drawing.
Detailed description of the invention
Technical solution in ord to more clearly illustrate embodiments of the present application will make below to required in the embodiment of the present application Attached drawing is briefly described, it should be understood that the following drawings illustrates only some embodiments of the application, therefore should not be seen Work is the restriction to range, for those of ordinary skill in the art, without creative efforts, can be with Other relevant attached drawings are obtained according to these attached drawings.
Fig. 1 is a kind of structural block diagram for calculating equipment provided by the embodiments of the present application;
Fig. 2 is a kind of flow diagram of image method for caching and processing provided by the embodiments of the present application;
Fig. 3 is a kind of flow diagram of division mode method provided by the embodiments of the present application;
Fig. 4 is a kind of schematic diagram of division mode method provided by the embodiments of the present application;
Fig. 5 is the flow diagram of another division mode method provided by the embodiments of the present application;
Fig. 6 is the flow diagram of another image method for caching and processing provided by the embodiments of the present application;
Fig. 7 is a kind of schematic diagram of figure engineering slice provided by the embodiments of the present application;
Fig. 8 is a kind of structural block diagram of image buffer processing device provided by the embodiments of the present application.
Specific embodiment
Below in conjunction with the attached drawing in the embodiment of the present application, technical solutions in the embodiments of the present application carries out clear, complete Site preparation description, it is clear that described embodiments are only a part of embodiments of the present application, instead of all the embodiments.Usually The component of the embodiment of the present application being described and illustrated herein in the accompanying drawings can be arranged and be designed with a variety of different configurations.Cause This, is not intended to limit claimed the application's to the detailed description of the embodiments herein provided in the accompanying drawings below Range, but it is merely representative of the selected embodiment of the application.Based on embodiments herein, those skilled in the art are not being done Every other embodiment obtained under the premise of creative work out, shall fall in the protection scope of this application.
It should also be noted that similar label and letter indicate similar terms in following attached drawing, therefore, once a certain Xiang Yi It is defined in a attached drawing, does not then need that it is further defined and explained in subsequent attached drawing.
The application provides a kind of image method for caching and processing, for improve image caching in loss of data the problem of.Caching Technology is mainly used for solving the performance issue for situations such as high concurrent, big data scene and hot spot data access, and is capable of providing height The data of performance quickly access, and are the important technicals in distributed system.According to different application scenarios, caching technology one As can write data into the faster storage location of reading speed or equipment, by data buffer storage to from the nearest position of application or setting It is standby or by data buffer storage to the position nearest from user or equipment, in a distributed system, caching is very widely used, There is the cache way of the following aspects: content distributing network (Content Delivery Network, CDN) from deployment angle Caching, reverse proxy cache, distributed cache Cache and locally applied caching, are briefly described below caching Framework and process.
The effect of each section in cache structure is simply introduced first, and CDN is for storing hypertext markup language (Hyper Text Markup Language, HTML), cascading style sheets (Cascading Style Sheets, CSS), literal translation formula script The static resources such as language (JavaScript, JS);Reverse proxy is separated for sound, and the only static money of cache user request Source;Distributed caching is for the hot spot data in cache database;Local cache is for caching using frequently-used datas such as dictionaries.Shadow As process of caching is as follows: the image cache request initiated to client of browser first, if there is image cache request institute in CDN The tile figure needed then directly returns, if CDN is cached without tile figure, continues to access Reverse Proxy, if reversed generation Reason server have image cache request needed for tile figure then directly return, if Reverse Proxy without tile figure cache or Dynamic requests, then then access application server, and application server access local cache, if there is tile figure in local cache Caching, then return to Reverse Proxy, and cache tile diagram data, wherein if dynamic requests do not carry out the data then Caching, if local cache is data cached without tile figure, then reads distributed caching, and return to application server, applies Server is cached to tile figure is data cached in local cache, if distributed caching is data cached without tile figure, is applied Tile figure in program reading database is data cached, and is put into distributed caching.
Above-mentioned process of caching can be to be executed in calculating equipment, and Fig. 1 is a kind of signal in the cards for calculating equipment Figure, calculating equipment may include: at least one processor 110, such as CPU, at least one communication interface 120, at least one is deposited Reservoir 130 and at least one communication bus 140.Wherein, communication bus 140 is for realizing the direct connection communication of these components. Wherein, the communication interface 120 of equipment is used for the communication with other node devices progress signaling or data in the embodiment of the present application.It deposits Reservoir 130 can be high speed RAM memory, be also possible to nonvolatile memory (non-volatile memory), such as extremely A few magnetic disk storage.Memory 130 optionally can also be that at least one is located remotely from the storage device of aforementioned processor. Computer-readable instruction fetch is stored in memory 130, when computer-readable instruction fetch is executed by processor 110, calculating is set It is standby to execute method process shown in following Fig. 2.
It is appreciated that structure shown in FIG. 1 is only to illustrate, calculate equipment may also include than shown in Fig. 1 more or more Few component, or with the configuration different from shown in Fig. 1.Each component shown in Fig. 1 can use hardware, software or its group It closes and realizes.In the embodiment of the present application, calculating equipment may be, but not limited to, special inspecting equipment, desktop computer, notebook electricity The entity devices such as brain, smart phone, intelligent wearable device, mobile unit can also be the virtual units such as virtual machine.In addition, meter It calculates equipment and is also not necessarily single device, can also be combination, such as server cluster of multiple devices, etc..
Fig. 2 is a kind of flow diagram of image method for caching and processing provided by the embodiments of the present application, includes such as in this method Lower step:
Step S110: multiple images to be treated are read, and obtain the relevant information of each image in multiple images.
Reading multiple images to be treated can be all images read in specified folder, be also possible to specified one Then a file for being used to store image is successively searched all images in this document folder, to read all images The middle multiple images handled.
Wherein, relevant information includes the image parameters of image.Acquisition modes that there are many remote sensing images, and same acquisition side The remote sensing image that formula is got may also get different remote sensing images, for example, what user obtained from Remote Sensing Ground Station Data are generally general binary (generic binary) data, an additional illustrative header file, wherein generic Binary data mainly include three kinds of data types: subband order (band sequential, BSQ) format, wave band are handed over by pixel (band interleaved by pixel, BIP) format is pitched, presses wave band sequential arrangement (band interleaved line by line Line, BIL) format, and when handling remote sensing image, there are commonly IMG format, tagged image file format (TIFF, TIF) format and American National image transmission (NITF, NTF) format, if storing the remote sensing comprising various formats in a document Image, and we need the image to TIF format to handle at this time, it therefore, can be by traversing the document, extraction needs to locate The relevant information of the TIF format image of reason is simultaneously recorded in the form of image list, includes the text of image in the image list Part title, store path, projective parameter and image capturing range, as shown in the table:
Table 1:
It is the store path of each image in table FULLPATH column it can be seen that one shares 11 images from upper table 1, It is the file name of each image in TIFname column, is the projective parameter of each image in PRJ column, is each shadow in Xmin column The X minimum value of the image capturing range of picture, Ymin column in be each image image capturing range Y minimum value, Xmax column in be each shadow The X maximum value of the image capturing range of picture, Ymax column in be each image image capturing range Y maximum value, for example, obtain image in There is the image being stored under computer C disk in the sub-folder dd of entitled data, the file name of the image is I5G1022.GIF, and its projective parameter is CGCS2000_3_Degree_GK_Zone_38, the X of the image capturing range of the image is most It is 3981615.3, X maximum value be 38624143.8, Y maximum value is 3986517.3 that small value, which is 38618242.8, Y minimum value, and Another image store is under computer C disk in the sub-folder cc of entitled data, file name I5G1022.GIF, Projective parameter is CGCS2000_3_Degree_GK_Zone_38, and the X minimum value of the image capturing range of the image is 38618242.8, It is 38624143.8, Y maximum value is 3986517.3 that Y minimum value, which is 3981615.3, X maximum value,.
Step S120: dividing multiple images according to image parameters, to obtain multiple target subtasks.
Wherein, target subtask includes at least one image.Multiple images are divided into multiple targets according to image parameters The processing speed of image can be improved in subtask, and being divided in a manner of obtaining multiple target subtasks to multiple images can be with There are two types of, two kinds of division modes are described below.
Fig. 3 is a kind of flow diagram of division mode method provided by the embodiments of the present application, shows the first division in figure Mode includes the following steps:
Step S1211: the center position of each image is determined according to the image parameters of each image in multiple images.
Step S1212: the center of multiple images is determined according to the center position of all images.
Step S1213: all images are divided by multiple subtasks by least one reference line.
Wherein, at least one reference line is by center.
Step S1214: judging whether the size of each subtask in multiple subtasks is less than preset value, if it is not, then holding Row step S1215: obtaining the center position of multiple images in each subtask, after go to step S1212, to determine size not Subtask further progress is divided less than the center of the subtask of preset value, and according to the center, until obtaining Size is less than the subtask of preset value.
When the size for judging subtask is less than preset value, step S1216 is executed: determining that subtask is target subtask.
Illustratively, the acquisition modes of center position and center are described in detail, get text first The image of the entitled I5G1022.GIF of part, the X minimum value Xmin of the image capturing range of the image are 38618242.8, Y minimum value It is 38624143.8, Y maximum value Ymax is 3986517.3 that Ymin, which is 3981615.3, X maximum value Xmax, then can be according to center Point position ((Xmin+Xmax)/2, (Ymin+Ymax)/2) determines that file name is the central point of the image of I5G1022.GIF Position namely (X1, Y1)=(38621193.3,3984066.3) determine that file name is according to identical method The center position of the image of I5G1023.GIF is (X2, Y2)=(38626830.55,3984145.8), and file name is The center position of the image of I5G1024.GIF is (X3, Y3)=(38632467.8,3984228.8), since there are multiple shadows Picture, therefore the center of all images can be determined according to multiple center positions, such as according in the three of above-mentioned determination Heart point position can determine Xmin=X1=38621193.3, Xmax=X3=38632467.8, Ymin=Y1= 3984066.3, Ymax=Y3=3984228.8, above three can be determined in the way of same as center position is determined The center of image be ((Xmin+Xmax)/2, (Ymin+Ymax)/2)=((X1+X3)/2, (Y1+Y3)/2)= (38626830.55,3984147.55).
In addition, a variety of divisions can be used when all images being divided into multiple subtasks by least one reference line Mode, such as can use by center and with multiple reference lines of uniform angle, by plane where all images Be evenly dividing as multiple subtasks, can also using by center but and do not have multiple reference lines of uniform angle, will Plane is non-uniform where all images is divided into multiple subtasks.
Following to be illustrated by diagram to quartering, Fig. 4 is a kind of division mode method provided by the embodiments of the present application Schematic diagram, if five rectangles in figure are corresponding to indicate five images, wherein A point coordinate is (0,2a), B point coordinate be (0, A), C point coordinate is (b, 0), and D point coordinate is that (b, a), E point coordinate are that (2b, a), F point coordinate are (2b, 2a), and G point coordinate is (3b, 2a), H point coordinate be (3b, 3a), I point coordinate be (2b, 3a), J point coordinate be (b, 3a), K point coordinate be (b, 2a) its In, can calculate altogether there are five center position, coordinate be respectively (0.5b, 1.5a), (0.5b, 0.5a), (1.5b, 1.5a), (1.5b, 2.5a) and (2.5b, 2.5a), therefore the Xmin=0.5b of center position, Xmax=2.5b, Ymin= 0.5a, Ymax=2.5a, may further calculate center be ((Xmin+Xmax)/2, (Ymin+Ymax)/2)= (1.5b, 1.5a), that is, position shown in Q point is center position in Fig. 4, is divided all images by least one reference line For multiple subtasks, then five images are divided into four subtasks, reference line by two reference lines x1 and y1 as shown in the figure Quantity and reference line and the angle of horizontal direction be not specifically limited.
Above-mentioned division mode only simply determines the center position of each image according to the image parameters of each image, then The center of multiple images is determined according to the center position of all images, is finally drawn all images according to center It is divided into multiple subtasks, due to general after the total amount of data of all images is more than 50G, is calculated in pyramid, statistical information Processing speed during equal processing will be greatly reduced, and the single width image that ten thousand Standard division range resolution ratio of country 1:1 is 0.5 meter Size can set image quantity that target subtask includes and be no more than 150 width in 330M or so, get if above-mentioned In multiple subtasks, there are the subtask that size is no more than 50G, then it can determine that wherein subtask of the size no more than 50G is Target subtask, if wherein there is the subtask that size has been more than 50G, can continue be more than to size according to the above method All images in the subtask of 50G continue to divide, until the subtask size got is no more than 50G.
Target subtask is obtained by the above method, the process of image processing can be accelerated, if the data of target subtask Measure it is excessive, existing server carry out image pyramid generation, statistical information calculate, setting projective parameter all can be slack-off, shadow As treatment effeciency.
Fig. 5 is the flow diagram of another division mode method provided by the embodiments of the present application, shows second stroke in figure The mode of dividing, includes the following steps:
Step S1221: classified according to image parameters to multiple images, obtain classification results.
Step S1222: the center point of each image is determined according to the image parameters of image each in each classification results It sets.
Step S1223: the center of multiple images is determined according to the center position of all images.
Step S1224: all images are divided by multiple subtasks by least one reference line.
Wherein, at least one reference line is by center.
Step S1225: judging whether the size of each subtask in multiple subtasks is less than preset value, if it is not, then holding Row step S1226: obtaining the center position of multiple images in each subtask, after go to step S1223, to determine size not Subtask further progress is divided less than the center of the subtask of preset value, and according to the center, until obtaining Size is less than the subtask of preset value.
When the size for judging subtask is less than preset value, step S1227 is executed: determining that subtask is target subtask.
There is similarity in some steps and the first division mode in second of division mode, does not go to live in the household of one's in-laws on getting married herein It states.Needed in second of division mode first classified according to image parameters to multiple images, then to each classification results into Row is divided to obtain multiple subtasks, and the standard of classification can be according to geographical coordinate relevant parameter or projection coordinate's relevant parameter It is divided.
Since the earth is an ellipsoid, and the map that we usually see is plane, and the coordinate of the ellipsoid of the earth is commonly referred to as It must just be projected for geographical coordinate if ellipsoid will be mapped with plane coordinates, therefore plane coordinates also referred to as projects The problem of coordinate, the process of projection must will appear area distortion, in order to reduce the inaccuracy occurred due to area distortion to the greatest extent The problem of, different bands need to be just used, is projected for the topographic map of different scale, is adopted in a point band Standard General for China It is 6 degree of points of bands and 3 degree of points of bands.In upper table 1, it can be classified according to projective parameter, for example, projective parameter is CGCS2000_3_Degree_GK_Zone_38 then illustrates that the image uses 3 degree of points of bands, and it is located at the position that reel number is 38, Projective parameter is CGCS2000_3_Degree_GK_Zone_39, then illustrates that the image uses 3 degree of points of bands, and it is positioned at reel number 39 position shows that the image point with unknown, then can determine the shadow according to image capturing range if projective parameter is UNKNOWN The projective parameter of picture.
Determine that the principle of the projective parameter of the image is as follows according to image capturing range: image data generally all can be according to certain Standard is handled, such as the high-resolution data map projection image data in most of province can use 3 degree of points of bands, national model The image data enclosed is less to be projected using longitude and latitude, and the image of right-angle coordinate representation generally can be using pseudo- offset parameter, wherein Eastern pseudo- offset refers to be that horizontal axis (longitudinal) coordinate is avoided negative value occur and added offset in projection plane.China's regulation By Gauss Kru&4&ger projection, respectively band axis of ordinates moves westwards 500 kilometers (three degree of bands and six degree of bands move westwards 500 kilometers).It is northern pseudo- inclined Shifting refers to be that the longitudinal axis (latitude direction) coordinate is avoided negative value occur and added offset in projection plane, China Gauss-Ke Lv The pseudo- deviant in lattice projection north is 0.The longitudinal axis is generally seven in the rectangular coordinate system of cartography, and horizontal axis is generally eight, wherein The front two of horizontal axis indicates code name.Such as: (3981615,38618242), wherein where the front two 38 of horizontal axis as point Reel number, combined data processing specification then specific projective parameter are as follows: CGCS2000_3_Degree_GK_Zone_38.If necessary Road net data can also be added, photo control point carries out inspection confirmation.
Further include step S130 after step S120: multiple target subtasks being pre-processed to obtain multiple pre- places Target subtask after reason, so that the lattice of pretreated target subtask, each of multiple pretreated target subtasks Formula is unified.
Pre-processing to target subtask need to carry out according to existing single width image situation, and the process that may be used includes Geometric correction (geo-location, geometric accurate correction, image registration, ortho-rectification etc.), image co-registration, image mosaic, image cropping, Several links such as cloud and Shadows Processing and atmospheric correction are gone, in geometric correction environment, can be used and select control from normal data The mode of system point carries out the geometric correction to full-colour image, and multispectral image is registrated using full-colour image as benchmark image, will be more Spectrum and full-colour image carry out fusion treatment, are cut using vector edges bound pair fusion results, and finally obtaining has geographical sit The multispectral image of mark, high-resolution.
Step S140: multiple pretreated target subtasks are stored to Image Database, so that user terminal refers to according to user It enables and image caching is carried out to multiple pretreated target subtasks in Image Database.
It is alternatively possible to which multiple pretreated target subtasks are stored into Image Database using compression storage mode Multiple memory spaces.Wherein, the size of each memory space is identical as the size of each pretreated target subtask, example Such as, the size of data of each pretreated target subtask is 256KB, then can also be selected as the allocation unit size of hard disk 256KB, stores a pretreated target subtask in each allocation unit, pretreated target subtask size and hard The mode that the allocation unit size of disk combines reduces hard disk index and addressing time, due to fixed disk file be based on sector and What cluster was managed, when pretreated target subtask is adjacent in sector and cluster, pretreated target subtask Read-write efficiency can greatly improve, to guarantee the accuracy in reading process.
During above-mentioned realization, the relevant information of multiple images to be treated and each image is first obtained, according to Image parameters in image relevant information carries out multiple images to be divided into multiple target subtasks, then to target subtask into Row pretreatment, so that the pretreated target subtask uniform format in deposit Image Database, to guarantee that user terminal can root It is accurately cached from Image Database according to the instruction of user.
Wherein it is possible to target subtask is pre-processed using document management software, it will not by document management software The file of preset format is converted to the file of format, for example, by multiple target subtask input file management softwares, and it is multiple Image in target subtask comprising IMG format and TIF format two types format, but preset format is TIF format, because This, the image format in multiple target subtasks of input can be uniformly converted to TIF format by document management software.
As an implementation, when read multiple images to be treated and it is carried out the division of target subtask and The pretreatment of target subtask and etc., and after multiple pretreated target subtasks are stored in Image Database, the image is slow Depositing processing method further includes following caching step, and another image caching process side provided by the embodiments of the present application is shown in Fig. 6 The flow diagram of method:
Step S150: multiple pretreated target subtasks in traversal Image Database, and by multiple pretreated mesh The image marked in subtask carries out figure according to default image stretching mode, to obtain figure engineering.
Image Database is stored with all pretreated target subtasks, if certain user issues the use for obtaining certain urban district for the first time Family instruction can then traverse Image Database to obtain relevant pretreated target subtask, and pretreated target is sub Image in task carries out figure by preset image stretching mode, and to obtain figure engineering, user can be according to figure work Journey understands the street distribution in the urban district etc..
Wherein, stretching is most basic image processing method, is mainly used to improve the contrast that image is shown, stretch with wave Section is process object, it realizes reinforcing effect by single pixel value in processing wave band, and in the process, image histogram is The basic foundation that selection stretches specific method generally requires after stretching respectively to each wave band again multi-band image Color formula is carried out to show.
Step S160: figure engineering is sliced according to default section protocol to obtain multiple tile figures.
Fig. 7 is a kind of schematic diagram of figure engineering slice provided by the embodiments of the present application, if cutting in preset section protocol Piece scheme origin is in O point, slice width x, slice height y, then the reference point according to figure engineering in section protocol with And the parameter in section protocol, by figure Engineering Division be as 20 tile figures (x3, y2) in figure, (x4, y2), (x5, y2), (x6, y2), (x7, y2), (x3, y3), (x4, y3), (x5, y3), (x6, y3), (x7, y3), (x3, y4), (x4, y4), (x5 Y4), (x6, y4), (x7, y4), (x3, y5), (x4, y5), (x5, y5), (x6, y5) and (x7, y5).
Step S170: multiple tile figures are stored to caching management module, so that user terminal is according to user instructions to caching Target tile figure in management module is cached.
Image in pretreated target subtasks multiple in Image Database is subjected to figure, according still further to preset slice side Case obtains multiple tile figures, to guarantee that user terminal can be quickly according to user instructions from belt management module to target tile Figure is cached.
Optionally, after being sliced to figure engineering according to default section protocol to obtain multiple tile figures, Ke Yixian According to the ranks number of each tile figure of the slice range computation of default section protocol, each tile figure then is obtained according to ranks number Size, and judge the size of tile figure whether be not less than according to ranks number calculate threshold value, if the size of tile figure is not less than Threshold value thens follow the steps S170: multiple tile figures being stored to caching management module, so that user terminal is according to user instructions to slow The target tile figure deposited in management module is cached.
For example, if the ranks x*y of tile figure is 256*256, it is known that if the tile figure is pure color, size Pure color tile figure size for fixed value, such as jpeg format fixes and less than 1024 byte, therefore, when the tile figure got Size is not less than 1024 bytes, then can store the tile figure to caching management module, so that user terminal is right according to user instructions Target tile figure in caching management module is cached, if the tile figure size got less than 1024 bytes, can be right The tile figure is further detected, and detects whether it tile loss problem occurs, wherein due to there is not tile loss Pure color tile is also likely to be present when problem, if therefore the tile figure size that gets can sound an alarm and mention less than 1024 bytes Show, to prompt staff to check whether the tile figure is that tile loses problem, thereby may be ensured that and store to cache management mould The correctness of the tile figure of block, and then ensure that the accuracy of caching.
Based on the same inventive concept, a kind of image buffer processing device 200 is also provided in the embodiment of the present application, Fig. 8 is this Apply for a kind of structural block diagram for image buffer processing device 200 that embodiment provides.The device can be the mould calculated in equipment Block, program segment or code.It should be understood that the image buffer processing device 200 is corresponding with above-mentioned Fig. 2 embodiment of the method, it is able to carry out Each step that Fig. 2 embodiment of the method is related to, the specific function of image buffer processing device 200 may refer to retouching above It states, it is appropriate herein to omit detailed description to avoid repeating.
Optionally, which includes:
Image relevant information obtains module 210, to be treated more for traversing the reading of the All Files in specified document A image, and obtain the relevant information of each image in multiple images, wherein relevant information includes the image parameters of image.
Target subtask obtains module 220, for being divided according to image parameters to multiple images, to obtain multiple mesh Mark subtask, wherein target subtask includes at least one image.
Target subtask preprocessing module 230, for being pre-processed to obtain multiple pretreatments to multiple target subtasks Target subtask afterwards, so that the format of pretreated target subtask, each of multiple pretreated target subtasks It is unified.
Target subtask memory module 240, for storing multiple pretreated target subtasks to Image Database, so that User terminal carries out image caching to multiple pretreated target subtasks in Image Database according to user instructions.
Optionally, acquisition module 220 in target subtask includes:
Center position determination unit, for determining each image according to the image parameters of each image in multiple images Center position.
Center determination unit, for determining the center of multiple images according to the center position of all images.
Subtask division unit, for all images to be divided into multiple subtasks by least one reference line.
Wherein, at least one reference line is by center.
Subtask size judging unit, for judging it is default whether the size of each subtask in multiple subtasks is less than Value, if it is not, then obtain the center position of multiple images in each subtask, after go to the center position according to all images The step of determining the center of multiple images.
Target subtask determination unit, for when the size for judging subtask is less than preset value, determining that subtask is mesh Mark subtask.
Optionally, acquisition module 220 in target subtask includes:
Taxon obtains classification results for classifying according to image parameters to multiple images.
Center position determination unit, for determining each shadow according to the image parameters of image each in each classification results The center position of picture.
Center determination unit, for determining the center of multiple images according to the center position of all images.
Subtask division unit, for all images to be divided into multiple subtasks by least one reference line.
Wherein, at least one reference line is by center.
Subtask size judging unit, for judging it is default whether the size of each subtask in multiple subtasks is less than Value goes to and is determined often according to the image parameters of each image in multiple images if it is not, then obtaining multiple images in subtask The step of center position of a image.
Target subtask determination unit, for when the size for judging subtask is less than preset value, determining that subtask is mesh Mark subtask.
Optionally, storage mould 240 in target subtask includes:
Target subtask storage unit, for being stored multiple pretreated target subtasks using compression storage mode Multiple memory spaces into Image Database, wherein the size of each memory space and each pretreated target subtask Size is identical.
Optionally, image buffer processing device 200 further include:
With module, for traversing multiple pretreated target subtasks in Image Database, and will be after multiple pretreatments Target subtask in image according to default image stretching mode carry out figure, to obtain figure engineering.
It is sliced module, for being sliced to figure engineering according to default section protocol to obtain multiple tile figures.
Cache module, for storing multiple tile figures to caching management module, so that user terminal is right according to user instructions Target tile figure in caching management module is cached.
Optionally, image buffer processing device 200 further include:
Tile figure ranks computing module, for the row according to each tile figure of slice range computation for presetting section protocol Row number.
Tile figure size judgment module for obtaining the size of each tile figure according to ranks number, and judges tile figure Whether size is not less than preset threshold.
Tile figure cache module when being not less than preset threshold for the size in tile figure, executes step for multiple tiles Figure is stored to caching management module, so that user terminal according to user instructions delays the target tile figure in caching management module It deposits.
The embodiment of the present application provides a kind of read/write memory medium, when computer program is executed by processor, executes such as Fig. 2 Method process performed by equipment is calculated in shown embodiment of the method.
It is apparent to those skilled in the art that for convenience and simplicity of description, the device of foregoing description Specific work process, no longer can excessively be repeated herein with reference to the corresponding process in preceding method.
In conclusion the embodiment of the present application provides a kind of image method for caching and processing, device, calculates equipment and can be read Storage medium, this method first obtain the relevant information of multiple images to be treated and each image, are believed according to image correlation Image parameters in breath carries out multiple images to be divided into multiple target subtasks, then pre-processes to target subtask, So that the pretreated target subtask uniform format in deposit Image Database, to guarantee that user terminal can be according to the finger of user Order is accurately cached from Image Database.
In embodiment provided herein, it should be understood that disclosed device and method, it can be by others side Formula is realized.The apparatus embodiments described above are merely exemplary, for example, the division of the unit, only one kind are patrolled Function division is collected, there may be another division manner in actual implementation, in another example, multiple units or components can combine or can To be integrated into another system, or some features can be ignored or not executed.Another point, shown or discussed is mutual Coupling, direct-coupling or communication connection can be INDIRECT COUPLING or communication link by some communication interfaces, device or unit It connects, can be electrical property, mechanical or other forms.
In addition, unit may or may not be physically separated as illustrated by the separation member, as unit The component of display may or may not be physical unit, it can and it is in one place, or may be distributed over more In a network unit.Some or all of unit therein can be selected to realize this embodiment scheme according to the actual needs Purpose.
Furthermore each functional module in each embodiment of the application can integrate one independent portion of formation together Point, it is also possible to modules individualism, an independent part can also be integrated to form with two or more modules.
The above description is only an example of the present application, the protection scope being not intended to limit this application, for ability For the technical staff in domain, various changes and changes are possible in this application.Within the spirit and principles of this application, made Any modification, equivalent substitution, improvement and etc. should be included within the scope of protection of this application.

Claims (10)

1. a kind of image method for caching and processing, which is characterized in that the described method includes:
Multiple images to be treated are read, and obtain the relevant information of each image in the multiple image, wherein is described Relevant information includes the image parameters of the image;
The multiple image is divided according to the image parameters, to obtain multiple target subtasks, wherein the target Subtask includes at least one described image;
The multiple target subtask is pre-processed to obtain multiple pretreated target subtasks, so that the multiple pre- The uniform format of treated pretreated target subtask, each of target subtask;
The multiple pretreated target subtask is stored to Image Database, so that user terminal is according to user instructions to the shadow As the multiple pretreated target subtask in library carries out image caching.
2. image method for caching and processing according to claim 1, which is characterized in that according to the image parameters to described more A image is divided, and includes: to obtain multiple target subtasks
The center position of each image is determined according to the image parameters of each of the multiple image image;
The center of the multiple image is determined according to the center position of all images;
All images are divided into multiple subtasks by least one reference line, wherein at least one described reference line By the center;
Judge whether the size of each subtask in the multiple subtask is less than preset value, if it is not, then obtaining described each The center position of multiple images in subtask, after go to the multiple shadow determined according to the center position of all images The step of center of picture;
If judging, the size of the subtask is less than preset value, it is determined that the subtask is the target subtask.
3. image method for caching and processing according to claim 1, which is characterized in that according to the image parameters to described more A image is divided, and includes: to obtain multiple target subtasks
Classified according to the image parameters to the multiple image, obtains classification results;
The center position of each image is determined according to the image parameters of the image each in each classification results;
The center of the multiple image is determined according to the center position of all images;
All images are divided into multiple subtasks by least one reference line, wherein at least one described reference line By the center;
Judge whether the size of each subtask in the multiple subtask is less than preset value, if it is not, then obtaining described each The center position of multiple images in subtask, after go to the multiple shadow determined according to the center position of all images The step of center of picture;
If judging, the size of the subtask is less than preset value, it is determined that the subtask is the target subtask.
4. image method for caching and processing according to claim 1, which is characterized in that by the multiple pretreated target Subtask is stored to Image Database, comprising:
The multiple pretreated target subtask is stored by the sky of multiple storages into Image Database using compression storage mode Between, wherein the size of each memory space is identical as the size of each pretreated target subtask.
5. image method for caching and processing according to claim 1, which is characterized in that appoint pretreated target Business is stored to the Image Database, the method also includes:
Traverse the multiple pretreated target subtask in the Image Database, and by the multiple pretreated target The image in subtask carries out figure according to default image stretching mode, to obtain figure engineering;
The figure engineering is sliced according to default section protocol to obtain multiple tile figures;
The multiple tile figure is stored to caching management module, so that user terminal is according to user instructions to the cache management mould Target tile figure in block is cached.
6. image method for caching and processing according to claim 5, which is characterized in that match according to default section protocol to described After figure engineering is sliced to obtain multiple tile figures, comprising:
According to the ranks number of each tile figure of the slice range computation of the default section protocol;
The size of each tile figure is obtained, and judges whether the size of the tile figure is not less than and is counted according to the ranks number The threshold value of calculation;
If the size of the tile figure is not less than the threshold value, thens follow the steps and store the multiple tile figure to cache management Module, so that user terminal according to user instructions caches the target tile figure in the caching management module.
7. a kind of image buffer processing device, which is characterized in that described device includes:
Image relevant information obtains module, reads multiple images to be treated for traversing the All Files in specified document, And obtain the relevant information of each image in the multiple image, wherein the relevant information includes the image of the image Parameter;
Target subtask obtains module, multiple to obtain for being divided according to the image parameters to the multiple image Target subtask, wherein the target subtask includes at least one described image;
Target subtask preprocessing module, it is multiple pretreated for being pre-processed to obtain to the multiple target subtask Target subtask, so that the format of pretreated target subtask, each of the multiple pretreated target subtask It is unified;
Target subtask memory module, for storing the multiple pretreated target subtask to Image Database, to use Family end carries out image caching to the multiple pretreated target subtask in the Image Database according to user instructions.
8. image buffer processing device according to claim 7, which is characterized in that the target subtask obtains module packet It includes:
Center position determination unit, it is each for being determined according to the image parameters of each of the multiple image image The center position of the image;
Center determination unit, for determining the centre bit of the multiple image according to the center position of all images It sets;
Subtask division unit, for all images to be divided into multiple subtasks by least one reference line, wherein At least one described reference line passes through the center;
Subtask size judging unit, for judging it is default whether the size of each subtask in the multiple subtask is less than Value, if it is not, then obtain the center position of multiple images in each subtask, after go to according in all images The step of heart point position determines the center of the multiple image;
Target subtask determination unit, for determining the subtask when the size for judging the subtask is less than preset value For the target subtask.
9. a kind of calculating equipment, which is characterized in that including processor and memory, the memory is stored with computer-readable Instruction fetch, when the computer-readable instruction fetch is executed by the processor, operation such as any the method for claim 1-6 In step.
10. a kind of read/write memory medium, is stored thereon with computer program, which is characterized in that the computer program is located When managing device execution, operation such as the step in any the method for claim 1-6.
CN201910719489.0A 2019-08-05 2019-08-05 Image method for caching and processing, calculates equipment and read/write memory medium at device Pending CN110427448A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201910719489.0A CN110427448A (en) 2019-08-05 2019-08-05 Image method for caching and processing, calculates equipment and read/write memory medium at device

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201910719489.0A CN110427448A (en) 2019-08-05 2019-08-05 Image method for caching and processing, calculates equipment and read/write memory medium at device

Publications (1)

Publication Number Publication Date
CN110427448A true CN110427448A (en) 2019-11-08

Family

ID=68414287

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201910719489.0A Pending CN110427448A (en) 2019-08-05 2019-08-05 Image method for caching and processing, calculates equipment and read/write memory medium at device

Country Status (1)

Country Link
CN (1) CN110427448A (en)

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101604334A (en) * 2008-11-18 2009-12-16 北京美智医疗科技有限公司 A kind of medical image database search method and searching system based on caching technology
US20100266208A1 (en) * 2009-04-15 2010-10-21 Microsoft Corporation Automated Image Cropping to Include Particular Subjects
CN103281376A (en) * 2013-05-31 2013-09-04 武汉大学 Method for automatic caching construction of massive timing sequence remote-sensing images in cloud environment
CN106599119A (en) * 2016-11-30 2017-04-26 广州极飞科技有限公司 Image data storage method and apparatus
CN107066562A (en) * 2017-03-31 2017-08-18 山东农业大学 A kind of storage method of satellite remote-sensing image data

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101604334A (en) * 2008-11-18 2009-12-16 北京美智医疗科技有限公司 A kind of medical image database search method and searching system based on caching technology
US20100266208A1 (en) * 2009-04-15 2010-10-21 Microsoft Corporation Automated Image Cropping to Include Particular Subjects
CN103281376A (en) * 2013-05-31 2013-09-04 武汉大学 Method for automatic caching construction of massive timing sequence remote-sensing images in cloud environment
CN106599119A (en) * 2016-11-30 2017-04-26 广州极飞科技有限公司 Image data storage method and apparatus
CN107066562A (en) * 2017-03-31 2017-08-18 山东农业大学 A kind of storage method of satellite remote-sensing image data

Non-Patent Citations (3)

* Cited by examiner, † Cited by third party
Title
姚金明等: "天地图山东影像缓存方法研究与实现", 《山东国土资源》 *
王海涛: "空间信息融合及信息提取", 《卫星应用技术》 *
赵福生等: "《云南地理国情监测与研究》", 31 July 2018, 测绘出版社 *

Similar Documents

Publication Publication Date Title
CN109977192B (en) Unmanned aerial vehicle tile map rapid loading method, system, equipment and storage medium
Zhang et al. Vectorized rooftop area data for 90 cities in China
CN106909644B (en) A kind of multistage tissue and indexing means towards mass remote sensing image
Cignoni et al. BDAM—Batched Dynamic Adaptive Meshes for high performance terrain visualization
US8612491B2 (en) System and method for storing a dataset of image tiles
CN104657436B (en) Static tile pyramid parallel constructing method based on MapReduce
Osterman et al. An IO-efficient parallel implementation of an R2 viewshed algorithm for large terrain maps on a CUDA GPU
CN105574102A (en) Electronic map data loading method and device
Richter et al. Out‐of‐Core GPU‐based Change Detection in Massive 3 D Point Clouds
Mahdavi Amiri et al. Geospatial data organization methods with emphasis on aperture-3 hexagonal discrete global grid systems
CN107566474A (en) The multi-source heterogeneous data of the three-dimensional earth based on mobile platform are downloaded and integrated approach
US10013474B2 (en) System and method for hierarchical synchronization of a dataset of image tiles
Stanislawski et al. Automated extraction of natural drainage density patterns for the conterminous United States through high-performance computing
Argyroudis et al. Exploiting the jemalloc memory allocator: Owning Firefox’s heap
Li et al. A high performance web-based system for analyzing and visualizing spatiotemporal data for climate studies
Strnad Parallel terrain visibility calculation on the graphics processing unit
Lim et al. Androtrace: framework for tracing and analyzing IOs on Android
Vishwanath et al. Accelerating tropical cyclone analysis using LambdaRAM, a distributed data cache over wide-area ultra-fast networks
CN110427448A (en) Image method for caching and processing, calculates equipment and read/write memory medium at device
Adorjan Opensfm: A collaborative structure-from-motion system
DE102023124837A1 (en) Reducing false positive beam traversals in a bounding volume hierarchy
Awangga Sampeu: Servicing web map tile service over web map service to increase computation performance
JP2020087167A (en) Data transfer management system and data transfer management method
Yang et al. CAD data visualization on mobile devices using sequential constrained Delaunay triangulation
Vo et al. A parallel algorithm for local point density index computation of large point clouds

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
RJ01 Rejection of invention patent application after publication
RJ01 Rejection of invention patent application after publication

Application publication date: 20191108