CN101968889A - Methods and systems for forming picture and preprocessing picture - Google Patents
Methods and systems for forming picture and preprocessing picture Download PDFInfo
- Publication number
- CN101968889A CN101968889A CN2009101601546A CN200910160154A CN101968889A CN 101968889 A CN101968889 A CN 101968889A CN 2009101601546 A CN2009101601546 A CN 2009101601546A CN 200910160154 A CN200910160154 A CN 200910160154A CN 101968889 A CN101968889 A CN 101968889A
- Authority
- CN
- China
- Prior art keywords
- picture
- picture element
- segment
- information
- image
- 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
Links
Images
Landscapes
- Traffic Control Systems (AREA)
Abstract
The invention discloses a method and a system for forming a picture and a method and a system for preprocessing the picture. In the method for forming the picture, the picture is pre-divided into a plurality of blocks, wherein each picture element of the picture is associated with one or more blocks. The method can comprise the following steps of: detecting changed picture elements according to picture element-related information; determining the changed picture elements-related changed blocks according to the association between the picture elements and the blocks; and forming images of the changed blocks, wherein the images of the changed blocks and images of unchanged blocks form an updated picture. In the invention, only the images of the changed blocks in the picture are needed to be formed, so the overhead for forming the picture is reduced and the processing efficiency is improved. Therefore, the real-time property for picture update is improved and the time for a user to wait for the picture update is reduced. In addition, redundant pictures are reduced and the storage space is saved.
Description
Technical field
The present invention relates to the technical field that picture is handled, relate more specifically to be used to form the method and system of picture and be used for picture is carried out pretreated method and system.
Background technology
Along with expansion, the rapid increase of population and being on the increase of vehicle day by day of fast development of society, city size, the traffic jam situation becomes more and more serious, and this becomes the key factor that influences urban development gradually.In recent years, begin to adopt the various advanced technologies that are used to obtain Traffic Information in international intelligent transportation field, " Floating Car " technology is one of them.Can calculate traffic information by " Floating Car " technology, by means of this, can alleviate the problem of traffic congestion to a certain extent, thereby help the crowd of trip to avoid zone, the minimizing travel time of traffic congestion and reduce pollution, and promote people's quality of life.Yet traffic information is fast changing, and requires very strong to real-time.Therefore how in real time, apace, exactly, issue traffic information, and make this traffic information be easy to be understood by people, so that can help people to go on a journey, be a difficult problem in this field.
In the prior art, a kind of mode that generally adopts is graphical scheme.According to this solution, the traffic information of being described by computing machine is converted into image or the literal that can understand for ordinary populace.In addition, in order to play the effect that relieves traffic congestion, common means are to identify these roads with colored arrow on map, wherein, arrow is represented the travel direction of road, the traffic congestion situation of color showing road, for example, red expression is blocked up, and yellow expression is slow, and green expression is unimpeded.At present, the solution of formation picture mainly contains following two kinds.
First kind of solution is that client is drawn.According to this solution, client can be at any time to the up-to-date traffic information of server end request, in response to this request, server end is sent to client according to predetermined agreement with traffic information, and client draws the traffic information that receives to come out on map.What for example, be arranged on that some patterned traffic indication boards on the road usually adopt is exactly the solution that client is drawn.
Second kind of solution is that server end is drawn.When upgrading real-time road, server end can be converted to traffic information the road conditions picture.When the up-to-date traffic information of user end to server end request, the corresponding road conditions picture that server end is asked client is sent to client, by client this road conditions picture is shown then.The way that the map web site of support traffic information issue etc. mostly takes this server end to draw.
In addition, be in the Chinese patent application of CN 1972309A at publication number, a kind of method and system of issuing based on the dynamic information of GIS are also disclosed.According to this patented claim, adopt the mode of foreground picture and background picture stack to show road conditions, wherein, background picture is a map picture, and real-time road condition information is converted into transparent road conditions picture with as foreground picture.When each traffic information upgrades, generate corresponding transparent road conditions picture.These foreground picture and background picture superpose in client, for use in demonstration.This mode has reduced the Network Transmission load to a certain extent and has guaranteed the real-time of traffic information.
Yet still there are some defectives in disclosed this method in this patented claim.At first, need the picture amount of storage still very big, can take bigger storage space.In addition, at upgrading frequent traffic information, disclosed mode obviously still can cause bigger pressure to server in this patented claim, and thereby can reduce the processing speed of traffic information, reduce the real-time of traffic information.In addition, transmission volume is also bigger, and therefore causes period of reservation of number longer.
Summary of the invention
In view of this, a target of the present invention provides a kind of new technical scheme that is used to upgrade picture, so that reduce the expense that is used to form picture, improves the efficient of handling.
According to an aspect of the present invention, provide a kind of method that is used to form picture.Wherein said picture is divided into a plurality of segments in advance, one or more being associated in each picture element of described picture and the described a plurality of segments.Described method can comprise: according to the picture element relevant information, detect the picture element that changes; According to the incidence relation between picture element and the segment, determine the change segment that is associated with the described picture element that changes; And the image that forms described change segment, the image of described change segment constitutes the renewal picture with the image that does not change segment.
In one embodiment according to the present invention, described picture element relevant information can comprise the picture element information and the picture element reference information of current reception.Wherein, described picture element reference information can be the preceding picture element information that once receives and predetermined picture element information one of them.
In according to another embodiment of the present invention, the image that forms described change segment may further include: the image that generates described change segment based on the picture element information of current reception.
In an embodiment more according to the present invention, the image that forms described change segment may further include: reuse image with described change segment to be formed identical have image.
In according to another embodiment of the invention, described method may further include: preserve the picture element information of current reception, so that as the picture element reference information that detects subsequently.
In according to another embodiment of the present invention, described method may further include: the segment combined information of preserving each renewal picture that forms, so that based on this segment combined information, the image that obtains from each memory location at all segments of the renewal picture of each formation is used for showing.
In an embodiment more according to the present invention, described picture can be the picture of expression traffic information, and described picture element can be represented the road in the picture.
According to a further aspect in the invention, provide a kind of system that is used to form picture.Wherein, described picture is divided into a plurality of segments in advance, one or more being associated in each picture element of described picture and the described a plurality of segments.Described system can comprise: change detecting device, be used for according to the picture element relevant information, and detect the picture element that changes; Segment is determined device, is used for according to the incidence relation between picture element and the segment, determines the change segment that is associated with the described picture element that changes; And image processing system, being used to form the image of described change segment, the image of described change segment constitutes the renewal picture with the image that does not change segment.
According to another aspect of the invention, provide a kind of being used for that picture is carried out pretreated method.Described method can comprise: described picture is divided into a plurality of segments; To the spatial information execution analysis of described picture, with one or more being associated in each picture element of picture and the described a plurality of segments, and obtain incidence relation between picture element and the segment.
In accordance with a further aspect of the present invention, provide a kind of being used for that picture is carried out pretreated system, described system can comprise: the segment classification apparatus is used for described picture is divided into a plurality of segments; Relationship analysis apparatus is used for the spatial information execution analysis to described picture, with one or more being associated in each picture element of picture and the described a plurality of segments, and obtains incidence relation between picture element and the segment.
According to the present invention, picture is divided into a plurality of in advance, therefore when forming, image only need form the image that changes segment in the picture, thereby reduced the expense that is used to form picture, improved the efficient of handling, therefore helped to improve the real-time of picture renewal and reduce the time that the user waits for that picture upgrades.In addition, the present invention has also reduced redundant picture, has saved storage space.
Description of drawings
By shown embodiment in conjunction with the accompanying drawings is elaborated, above-mentioned and other features of the present invention will be more obvious, and identical label is represented same or analogous parts in the accompanying drawing of the present invention.In the accompanying drawings,
Fig. 1 schematically shows the process flow diagram according to the method that is used to form picture of one embodiment of the present invention;
Fig. 2 schematically shows the process flow diagram that is used for picture is carried out pretreated method according to one embodiment of the present invention;
Fig. 3 a to Fig. 3 d schematically shows the diagram that is used to illustrate to the analysis of picture space information;
Fig. 4 schematically shows according to an example that the concrete picture of using is cut apart of the present invention; And
Fig. 5 schematically shows the block scheme according to the system that is used to form picture of one embodiment of the present invention;
Fig. 6 schematically shows the block scheme of the system that is used to form picture of another embodiment according to the present invention; And
Fig. 7 schematically shows the block scheme that is used for picture is carried out pretreated system according to an embodiment of the invention.
Embodiment
Hereinafter, with reference to the accompanying drawings by embodiment to provided by the invention be used to form the method and system of picture and be used for that picture is carried out pretreated method and system describe in detail.
Next, will the method that be used to form picture provided by the invention be described referring to figs. 1 to Fig. 4.At first with reference to figure 1, Fig. 1 schematically shows the process flow diagram according to the method that is used to form picture of one embodiment of the present invention.
As shown in Figure 1, at first in step 101,, detect the picture element that changes according to the picture element relevant information.
Picture element according to the present invention is meant and is easy to the object that changes in the picture, causes just that just because of the change of picture element picture need be updated.For example, in the application of traffic issue, the state of the road in the map picture can ceaselessly change, so road belongs to and is easy to the picture element that changes in the picture.
According to the embodiment of the present invention, the picture element that changes can be determined according to the picture element relevant information.When picture element information changed, pictorial information source or pictorial information issue entity can be issued corresponding information.In an embodiment of the invention, from the pictorial information source or the information that receives of pictorial information issue entity can comprise current picture element information, be used to indicate the current attribute of each picture element.In this case, the picture element relevant information that is used to detect can comprise the picture element information and the picture element reference information of current reception, according to the picture element information of this current reception and in contrast, can determine the picture element that changes with this picture element reference information.
For example, the picture element information that once receives before can adopting is as the picture element reference information.By current picture element information that receives and the preceding picture element information that once receives are compared, can determine the change that the current picture element information that receives takes place with respect to the preceding picture element information that once receives, and determine thus to change related picture element, thereby detect the picture element that changes.
In addition, other picture element reference informations, for example, predetermined picture element reference information also can be used for comparing.Such as, all picture elements all can be redefined for the most common attribute of picture element, and generate image in advance, so that as being used as the base image that forms picture subsequently at each segment of this picture reference information.Then, by current picture element information that receives and the picture element reference information that should be scheduled to are compared, to determine the picture element that current attribute is not a predetermined property.Like this, just can detect the picture element that changes.
In the application of traffic issue, map is picture of the present invention, and preferably, foreground picture as described in the background art (promptly, by the converted picture of traffic information) be picture of the present invention, and the road in the picture can be used as picture element of the present invention.In such application, can adopt previous traffic information as the picture element reference information.In addition, also can adopt predetermined picture element reference information.For example, in the common unobstructed period, the picture element reference information is set at all, and the road is clear; In the period that can occur the state of walking or drive slowly usually, the picture element reference information is set at all road jogging; Perhaps, in the period that can block up usually, the picture element reference information is set at all congestion in road.Perhaps alternately, can usually set the reference information of each picture element at each image primitive, thereby constitute total picture element reference information according to the period.
In the application of picture element information that before employing, once receives as the picture element reference information, preferably can preserve the picture element information of current reception, for example store in the picture element information bank, so that as the picture element reference information that detects subsequently.Yet, the present invention not be limited to this.In according to another embodiment of the present invention, from the information that pictorial information source or pictorial information issue entity receives except when can also comprise previous picture element information outside the preceding picture element information.That is, previous picture element information also can be provided by pictorial information source or pictorial information issue entity.
It will be appreciated by persons skilled in the art that except that above-mentioned graphic based information, can also adopt any other suitable mode to set the pictorial element reference information so that the picture element that is used for determining changing.
In addition, in according to another embodiment of the invention, from the pictorial information source or the information that receives of pictorial information issue entity can comprise that current picture element information and picture element change information, wherein the indication of picture element change information is compared the change that picture element takes place with the preceding once picture element of issue, for example, picture element 2 dependencies 1 are changed into attribute 2, and picture element 4 dependencies 3 are changed into attribute 1 etc.Therefore, can use picture element to change information and detect the picture element that changes as the picture element relevant information.
Then, in step 102,, determine the change segment that is associated with the described picture element that changes according to the incidence relation between picture element and the segment.
According to principle of the present invention, picture to be anticipated, picture is divided into a plurality of segments in advance, one or more being associated in each picture element of picture and the described a plurality of segments.For the pretreatment operation of segment is described, will be with reference to figure 2.Fig. 2 shows the process flow diagram that is used for picture is carried out pretreated method according to one embodiment of the present invention.
As described in Figure 2, at first, picture is divided into a plurality of segments in advance in step 201.Can divide picture selected according to predetermined shape and size, so that when needs upgrade picture, only form the image of the segment that changes in the picture.
The picture element of picture can be associated with one or more segments.This incidence relation can obtain in step 202 as shown in Figure 2.Wherein, in step 202,, with one or more being associated in each picture element of picture and the described a plurality of segments, and obtain incidence relation between picture element and the segment to the spatial information execution analysis of described picture.The spatial information of picture usually can be from obtaining the spatial information database of picture or in the map data server.
In order to describe the step of relationship analysis in detail, below with reference to Fig. 3 a to Fig. 3 d.Fig. 3 a to Fig. 3 d schematically shows the synoptic diagram of all places relation of picture element and segment.For simplicity, wherein only show a segment T and as a road L of picture element.Wherein road L is a curve, and it can think in fact to be made of some line segments.In Fig. 3 a to Fig. 3 d, L is by line segment P
1P
2With line segment P
2P
3Constitute, thereby the spatial information of road can be by end points (the some P of these line segments in the spatial information database of map
1, the some P
2, the some P
3) represent.
At first, can from the spatial information database of map, obtain the raw spatial information of corresponding picture, then according to shape, size and the position of the segment that is divided, determine the coordinates regional of each segment according to the raw information of picture, shown in Fig. 3 a to Fig. 3 d, the zone of the coordinates regional of segment for surrounding by horizontal ordinate x1 to x1, ordinate y1 to y2.
Then, can carry out following operation and determine whether road is associated with segment:
Judge end points (the some P of every line segment
1, the some P
2, the some P
3) whether in the coordinates regional of bitmap piece, if there is the end points (shown in Fig. 3 a) of the coordinates regional that is positioned at segment, then this road is associated with this segment; If there is no be positioned at the end points (shown in Fig. 3 b to Fig. 3 d) in segment zone, then need carry out as 2) shown in further judgement;
Judgement is whether the rectangular area that forms of diagonal line and the coordinates regional of segment have common ground with every line segment, if there is not common ground (shown in Fig. 3 b), determines that then this road does not have related with this segment; If common ground is arranged, then still need carry out as 3) shown in further judgement;
Whether all summits of judging segment are positioned at the same side of line segment, if be positioned at the same side (shown in Fig. 3 c), determine that then this road is not related with this segment, if be positioned at the both sides (shown in Fig. 3 d) of line segment, determine that then this road is associated with this segment.
By such mode, just picture element can be associated with segment, and can in such as database, set up this incidence relation, so that use subsequently.For example, can be that each picture element and each segment of being divided are set up to set up sign respectively, can set up the corresponding relation of sign with the sign of one or more segments of picture element then, so that represent this incidence relation between picture element and the segment.This incidence relation can be stored by rights, for example with database mode, file mode etc., as long as can conduct interviews and inquire about it in use.
It will be understood by those skilled in the art that picture element and the incidence relation between the segment can represent the corresponding of picture element and segment, the i.e. segment that is associated with each picture element; Can represent the corresponding of segment and picture element, i.e. the picture element that is associated with each segment; Perhaps can also set up above-mentioned two kinds of corresponding relations simultaneously for using subsequently, as long as can determine and the corresponding segment of picture element by modes such as inquiry or search.
Therefore, after detecting the picture element of change, just can determine the one or more change segments that are associated with the picture element that changes according to this incidence relation.This for example can search for and inquire about and realize thesaurus as key word by the sign with the picture element that changes.
Need to prove, be described in conjunction with the Analysis of spatial relations of specific embodiment above, yet the present invention is not limited thereto picture.Also can adopt picture element that other any suitable modes obtain and the incidence relation between the segment.In addition, for different picture elements, the analysis mode of employing is also different.Yet according to instruction of the present invention, the those skilled in the art that grasp univeral mathematics knowledge can determine suitable Analysis of spatial relations mode according to different application, therefore repeat no more herein.
In addition, need to prove, except the application carried out the pretreated method picture in being used for of above providing, also can adopt other any suitable modes to carry out pre-service for picture, as long as it can be divided into a plurality of segments, and the picture element of picture is got final product with one or more being associated in a plurality of segments.
Return with reference to figure 1, at the image of the described change segment of step 103 formation, the image of described change segment constitutes the renewal picture with the image that does not change segment.
After having determined the segment that changes, just can form the image that changes segment.In one embodiment according to the present invention, can directly generate the image that changes segment.Particularly, can obtain all images element relevant according to the incidence relation between picture element and the segment, and generate corresponding image according to the current attribute of pictorial element with this change segment.
In preferred implementation according to the present invention, can also before carrying out the generation image, determine whether to exist the image identical with image to be formed, promptly whether this image to be formed generated in the past.If have the image identical, then can reuse this already present image with image to be formed.
When the picture of each generation segment, can set up the information that be used to describe the picture element attribute for the image of each segment, for example, set up an attribute-identifier according to the picture element attribute, determine whether to reuse so that be used to subsequently.The part of picture element attribute information as the name of the image of segment perhaps alternatively, can be set up the tables of data of the picture element attribute of segment image.Like this, just can by with the identifier of segment and picture element attribute information as querying condition, the name of image is inquired about or database is inquired about, determine whether the image of segment to be formed exists.Foundation about the picture element attribute information will be described in conjunction with example hereinafter, repeats no more herein.
By above-mentioned mode, just can determine whether figure to be formed exists, thereby can form image, and need not carry out the step of generation by reusing.Like this, further reduced forming the required system overhead of segment, reduced storage space.
In according to another embodiment of the invention, generated all possible image of each segment in advance, rather than generated gradually in the process of upgrading picture as mentioned above.Under these circumstances, the step that form to change the image of segment only comprises, reuses identical with the segment to be formed image that exists.
In order to manage the image of segment better, in one embodiment according to the present invention, preferably preserve the image of segment based on the position of segment, be stored in same memory location so that will be arranged in the image of the segment of picture same position.For example, the image of same segment can be saved in the identical file folder.According to this segment preserving type, in the embodiment of picture element attribute, can easily inquire about the identical image of image that whether is present in segment to be formed as the picture name, thus the process that the accelerogram picture forms.
In addition, can preserve segment combined information at the picture element relevant information of each reception, for example, can preserve the sign of all segments that constitute picture, so that based on this segment combined information, the image that obtains from each memory location at all segments of the picture element relevant information of each reception is used for showing.Like this, when client for example needs any once picture, all can find the image of corresponding segment fast.
Have for picture under the situation of a plurality of scalings, can divide picture at each pantograph ratio.For each scaling, segment for example can have identical size, 256 * 256 pixels, but the present invention is not limited thereto, also picture can be divided into to be of different sizes.
Have under the situation of a plurality of pantograph ratios, when upgrading picture, can recently carry out above-mentioned steps 101 to 103 at each convergent-divergent, so that can provide the picture of the renewal under the various pantograph ratios for the user.
In order more specifically to describe method of the present invention, it is carried out concrete description below in conjunction with the example shown in Fig. 4.Fig. 4 shows the exemplary road conditions picture at a certain engineer's scale.Three road L1 to L3 are arranged in picture.Wherein, this picture is divided into 9 segment T1 to T9 in advance.For example,, the spatial information of picture is analyzed, can be determined that the segment that is associated with road L1 is T1, T4, T5, T8 by utilizing the relationship analysis method that above provides; The segment that is associated with road L2 is T1, T2, T3; And the segment that is associated with road L3 is T3, T6, T9.The incidence relation that obtains like this can be stored with table 1 as follows:
Table 1-road is corresponding with segment
| Road | Segment |
| L1 | T1，T4，T5，T8 |
| L2 | T1，T2，T3 |
| L3 | T3，T6，T9 |
Alternatively, perhaps additionally, can also determine that the road that is associated with segment T1 is L1 and L2 by above-mentioned analysis; The road that is associated with segment T2 is L2; The road that is associated with segment T3 is L2 and L3; The road that is associated with segment T4 is L1; The road that is associated with segment T5 is L1; The road that is associated with segment T6 is L3; The road that is not associated with segment T7; The road that is associated with segment T8 is plain to be L1; The road that segment T9 is associated is L3.The segment that obtains and the corresponding relation of road can be stored by table 2 as follows in database:
Table 2-segment is corresponding with road
| Segment | Road |
| TI | L1，L2 |
| T2 | L2 |
| T3 | L2，L3 |
| T4 | L1 |
| T5 | L1 |
| T6 | L3 |
| T7 | Do not have |
| T8 | L1 |
| T9 | L3 |
Next, will cut apart, describe the concrete application of method of the present invention at the transport information that receives at every turn based on the picture shown in Fig. 4.
At first, suppose that the transport information that receives first is: { L1: block up; L2: unimpeded; L3: jogging }.
In the embodiment of transport information that before employing, once receives as the road reference information, because the transport information that once receives before when receiving traffic information first, also not existing, can think that then each segment all changes, so generate the image of each segment according to above-mentioned traffic information.
In the embodiment that adopts predetermined picture element reference information, transport information and the predetermined picture element of benchmark transport information that can more current reception to determine to change with respect to the benchmark transport information.Determine the change segment that is associated according to above-mentioned table 1 or table 2 then.And formation changes the figure of segment.Segment image at predetermined benchmark transport information generates in advance, and therefore the image of the change segment that forms can constitute the image that upgrades picture with the image of the segment that does not change.After this for the transport information that receives at every turn, can repeat aforesaid operations.
Hereinafter, the transport information that once receives before the employing embodiment as the road reference information will mainly be described in.In the exemplary embodiment can be with picture called after P
I_j, wherein i represent at any time transport information, i.e. the sign of transport information, j represents the numbering of segment.All segments that generate for example are: P
1_1, P
1_2, P
1_3, P
1_4, P
1_5, P
1_6, P
1_7, P
1_8And P
1_9
Suppose to be: { L1: block up in the transport information that receives for the second time; L2: unimpeded; L3: block up }.By information " { L1: block up with current reception; L2: unimpeded; L3: block up } " and preceding the information " { L1: block up that once receives; L2: unimpeded; L3: jogging } " compare and can determine, the traffic information of L3 becomes " blocking up " by " jogging ".
Then, according to above-mentioned road that obtains and the incidence relation between the segment, promptly the incidence relation shown in table 1 or the table 2 can determine that the change segment relevant with this variation road is T3, T6 and T9.
At this moment, can generate and segment T3, T6 and the corresponding road conditions image of T9, P
2_3, P
2_6And P
2_9, the picture that these are newly-generated and all the other the do not change image of segment, i.e. the image P of last time
1_1, P
1_2, P
1_4, P
1_5, P
1_7And P
1_8Constitute the picture that upgrades together.That is, all segment images that upgrade for the second time picture should be P
1_1, P
1_2, P
2_3, P
1_4, P
1_5, P
2_6, P
1_7, P
1_8, P
2_9
Suppose to be: { L1: block up in the transport information that receives for the third time; L2: unimpeded; L3: jogging }, by the information " { L1: block up that will receive specifically; L2: unimpeded; L3: jogging } " and preceding the information " { L1: block up that once receives; L2: unimpeded; L3: block up } " compare and can determine, variation has taken place in the traffic information of L3 once more, has become " jogging " by " blocking up ".
Then, according to the incidence relation shown in table 1 or the table 2, can determine that the change segment relevant with this variation road is T3, T6, T9.At this moment, can generation and the corresponding road conditions image of current state of T3, T6 and T9, P
3_3, P
3_6, P
3_9
Preferably, whether the image that can detect these three segments to be formed was drawn.In order to support this detection, can be the information of each image foundation of generation when the image of each generation segment, and generate corresponding unique identification about the picture element attribute.For example for segment T3, it is associated with L2 and L3.There are three kinds of states respectively among L2 and the L3 each, that is, block up, jogging and unobstructed.These three kinds of states for example can be respectively with 1,2, and 3 represent.Image P for the segment that generates
1_3, wherein L2 is that unobstructed, L3 is jogging, then can be with " 32 " as its attribute-identifier, and the path link position sign afterwards earlier of crossing numeral in the identifier wherein, the attribute of road identifies by the value of numeral.Similarly, P
1_6Can use " 2 " as its attribute-identifier, and P
1_9Can be with " 2 " as its attribute-identifier.Therefore, for the traffic information that receives for the third time, can all images by inquiry segment T3 in, whether exist attribute be " 32 " and image detect P to be formed
3_3Whether exist.And, can determine P to be formed similarly
3_6And P
3_9Whether formed.
Under this exemplary situation about illustrating, the image that can detect these three segments was drawn when transport information is upgraded in the first time.Therefore, can reuse the image of these segments, i.e. P
3_3=P
1_3, P
3_6=P
1_6, P
3_9=P
1_9Like this, when transport information renewal for the third time, server end can generate the image of these segments, and is to use the image of the segment that has before generated.
The image that it will be appreciated by those of skill in the art that the segment of generation can be stored in any suitable mode.Yet, in preferred implementation of the present invention, picture and management for convenience.The image of can position-based preserving segment.In an example, at setting up 9 corresponding files for 9 above-mentioned segment T1 to T9, promptly file F 1 is to F9.The image of each same segment that generates is placed in the identical file folder.
In addition, for convenience, can set up combined information to management at the picture of the picture element information of each reception.At the picture that the picture element information of each reception forms, can set up combined information by the identifier (for example, the title of picture) of each segment.At top application in conjunction with traffic issue, the combined information of formation can be as follows: road conditions picture: P for the first time
1_1, P
1_2, P
1_3, P
1_4, P
1_5, P
1_6, P
1_7, P
1_8, P
1_9Road conditions picture: P for the second time
1_1, P
1_2, P
2_3, P
1_4, P
1_5, P
2_6, P
1_7, P
1_8, P
2_9Road conditions picture: P for the third time
1_1, P
1_2, P
1_3, P
1_4, P
1_5, P
1_6, P
1_7, P
1_8, P
1_9
Like this, just can when the client-requested transport information,, obtain corresponding combined information,, obtain the image of corresponding segment from each memory location afterwards according to combined information according to the appointment of client.Thereby client just can only be downloaded the segment that does not have according to the situation of the segment of wherein storing.Therefore, method of the present invention helps further to reduce transmission volume, reduces the time of pictures to be updated such as user.
For example, request first show for the third time transport information the time, need to download the image of all segments, then when looking back for the first time transport information, just can be, and looking back the second time during transport information without download images, can only download P
2_3, P
2_6, P
2_9, so just can reduce transmission volume, further improve the speed that shows road conditions in client.
Hereinbefore, invention has been described in conjunction with embodiment and instantiation with reference to the accompanying drawings, yet the present invention is not limited thereto.
In one embodiment according to the present invention, picture is being carried out also be pre-formed all images of each segment after the pre-service, therefore after finding the segment of change, the image that has had segment can be reused, target of the present invention can be realized equally like this.
Need to prove, above combination be the application of traffic issue invention has been described, yet the present invention is not limited to this, upgrades in the similar application of picture but can be applied to any needs.Yet the present invention is when being applied to real-time and having relatively high expectations, upgrade in the comparatively frequent application, and its advantage will be more outstanding.
In the superincumbent embodiment, the square configuration of the rule that the segment of cutting apart has, however the present invention is not limited thereto.Also segment can be divided into other rule formation such as rectangle, perhaps it be divided into other irregular shapes, for example meet shape or other shapes of the administrative division of map.
In addition, picture element also is not limited only to as straight line or curve, also other forms.For example, be used to show that (for example, epidemic situation, damage caused by a drought, fire generation grade etc. in) the application, segment can be divided according to the administrative region for particular case in each administrative area.At this moment, picture element can be whole segment, so that the color for example by segment reflects the situation in each administrative region; Perhaps picture element can be a specific icon, so that change such as the color by icon, shape reflects the situation in each administrative region.
Method of the present invention is primarily aimed at is application in the server end rendered images, but is not limited in this.But can also be applied in the application of client rendered images, method perhaps of the present invention can the part service end carried out, and part is in client executing.
Need to prove that in addition the present invention also can be applied in the application that service end and client unite two into one, such as similarly being in the vehicle GPS equipment.
According to the present invention, can when needing to upgrade picture, only form the segment that changes at every turn.Compare with the prior art that regenerates the road conditions picture when upgrading, this method efficient is higher, the redundant picture that has reduced, and significantly lowered storage space.In addition, for upgrading frequent application, such mode has alleviated server greatly and has formed the required system overhead of picture, has reduced the pressure of server, has improved information processing speed, has strengthened the real-time of upgrading.In addition, when client-requested was upgraded picture according to the present invention, can only download needed the segment that upgrades, so the present invention helps significantly to reduce transmission volume, reduced period of reservation of number.
Next, will the system that be used to form picture provided by the invention be described with reference to figure 5 to Fig. 6.
At first with reference to figure 5, Fig. 5 shows the block scheme according to the system that is used to form picture 500 of an embodiment of the invention.As shown in Figure 5, described system 500 can comprise: change detecting device 501, be used for according to the picture element relevant information, and detect the picture element that changes; Segment is determined device 502, is used for according to the incidence relation between picture element and the segment, determines the change segment that is associated with the described picture element that changes; And image processing system 503, be used to form the image of described change segment, so that constitute the renewal picture with the image that does not change segment.Wherein, described picture is divided into a plurality of segments in advance, and one or more being associated in each picture element of described picture and the described a plurality of segments.
In one embodiment according to the present invention, described picture element relevant information can comprise the picture element information and the picture element reference information of current reception.Wherein, described picture element reference information can be the preceding picture element information that once receives and predetermined picture element information one of them.
In according to another embodiment of the present invention, described image processing system 503 can further dispose and be used for: the image that generates described change segment based on the picture element information of current reception.
In according to another embodiment of the invention, described image processing system 503 can further dispose and be used for: reuse image with described change segment to be formed identical have image.
In an embodiment more according to the present invention, described picture can have a plurality of magnification ratios, and at each ratio described picture is divided, and wherein, described system can be configured at each ratio executable operations.
In according to another embodiment of the present invention, described picture can be the picture of expression traffic information, and described picture element is represented the road in the picture.
In addition, Fig. 6 also shows the system that is used to form picture 600 according to another embodiment of the present invention.As shown in Figure 6, system 600 can comprise: change detecting device 601, corresponding to the change detecting device 501 of Fig. 5, be used for according to the picture element relevant information, and detect the picture element that changes; Segment is determined device 602, determines device 502 corresponding to the segment of Fig. 5, is used for according to the incidence relation between picture element and the segment, determines the change segment that is associated with the described picture element that changes; And image processing system 603, corresponding to the image processing system 503 of Fig. 5, be used to form the image of described change segment, so that constitute the renewal picture with the image that does not change segment.
Different with system shown in Figure 5 500 is that system 600 preferably can further include: information storage apparatus 604 is used to preserve the picture element information of current reception, so that as the picture element reference information that detects subsequently.
In addition, preferably, system 600 can further include: image storage apparatus 605, be used for preserving the image of segment based on the position of segment, and be stored in same memory location so that will be arranged in the image of the segment of picture same position.
In addition, further preferably be, system 600 can also comprise: combined information save set 606, be used to preserve the segment combined information of the renewal picture of each formation, so that based on this segment combined information, the image that obtains from each memory location at all segments of the renewal picture of each formation is used for showing.
According to system of the present invention, only need form the image that changes segment in the picture, thereby reduce the expense that is used to form picture, improved the efficient of handling, therefore help to improve the real-time of picture renewal and reduce the time that the user waits for that picture upgrades.In addition, the present invention has also reduced redundant picture, has saved storage space.
In addition, Fig. 7 also show according to an embodiment of the invention be used for picture is carried out pretreated system 700.As shown in Figure 7,700 can comprise: segment classification apparatus 701 is used for described picture is divided into a plurality of segments; Relationship analysis apparatus 702 is used for the spatial information execution analysis to described picture, with one or more being associated in each picture element of picture and the described a plurality of segments, and obtains incidence relation between picture element and the segment.Wherein, described incidence relation comprises picture element that is associated with each segment and/or the segment that is associated with each picture element.In addition, described picture can have a plurality of magnification ratios, and at each ratio described picture is divided, and with wherein, described system can be configured at each ratio executable operations.In one embodiment according to the present invention, described picture is the picture of expression traffic information, and described picture element is represented the road in the picture.
Determine the concrete operations of device 502,602, image processing system 503,603, information storage apparatus 604, image storage apparatus 605, combined information save set 606, segment classification apparatus 701 and relationship analysis apparatus 702 about the change detecting device in the above-mentioned embodiment 501,601, segment, can with reference to top in conjunction with 1 to Fig. 4 for according to the method that is used to form picture of embodiment of the present invention and the description that is used for picture is carried out pretreated method.
It will be appreciated by those skilled in the art that embodiments of the invention can realize with the combination of software, hardware or software and hardware.Hardware components can utilize special logic to realize; Software section can be stored in the storer, and by suitable instruction execution system, for example microprocessor or special designs hardware are carried out.
Though described the present invention, should be appreciated that to the invention is not restricted to disclosed embodiment with reference to the embodiment that considers at present.On the contrary, the present invention is intended to contain the interior included various modifications and the equivalent arrangements of spirit and scope of claims.The scope of claims meets broad interpretation, to comprise all such modifications and equivalent structure and function.
Claims (22)
1. method that is used to form picture, wherein, described picture is divided into a plurality of segments in advance, one or more being associated in each picture element of described picture and the described a plurality of segments, described method comprises:
According to the picture element relevant information, detect the picture element that changes;
According to the incidence relation between picture element and the segment, determine the change segment that is associated with the described picture element that changes; And
Form the image of described change segment, the image of described change segment constitutes the renewal picture with the image that does not change segment.
2. method according to claim 1, wherein, described picture element relevant information comprises the picture element information and the picture element reference information of current reception.
3. method according to claim 2, wherein, described picture element reference information be the preceding picture element information that once receives and predetermined picture element information one of them.
4. method according to claim 2, wherein, the image that forms described change segment further comprises:
Generate the image of described change segment based on the picture element information of current reception.
5. according to each described method of claim 1 to 4, wherein, the image that forms described change segment further comprises:
Reuse image with described change segment to be formed identical have image.
6. method according to claim 2 further comprises:
Preserve the picture element information of current reception, so that as the picture element reference information that detects subsequently.
7. method according to claim 1 further comprises:
Preserve the segment combined information of each renewal picture that forms, so that based on this segment combined information, the image that obtains from each memory location at all segments of the renewal picture of each formation is used for showing.
8. method according to claim 1, wherein, described picture is the picture of expression traffic information, described picture element is represented the road in the picture.
9. system that is used to form picture, wherein, described picture is divided into a plurality of segments in advance, one or more being associated in each picture element of described picture and the described a plurality of segments, described system comprises:
Change detecting device is used for according to the picture element relevant information, detects the picture element that changes;
Segment is determined device, is used for according to the incidence relation between picture element and the segment, determines the change segment that is associated with the described picture element that changes; And
Image processing system is used to form the image of described change segment, and the image of described change segment constitutes the renewal picture with the image that does not change segment.
10. system according to claim 9, wherein, described picture element relevant information comprises the picture element information and the picture element reference information of current reception.
11. system according to claim 10, wherein, described picture element reference information be the preceding picture element information that once receives and predetermined picture element information one of them.
12. system according to claim 10, wherein, described image processing system is further used for:
Generate the image of described change segment based on the picture element information of current reception.
13. according to each described system of claim 9 to 12, wherein, described image processing system is further used for:
Reuse image with described change segment to be formed identical have image.
14. system according to claim 10 further comprises:
Information storage apparatus is used to preserve the picture element information of current reception, so that be used as the picture element reference information that detects subsequently.
15. system according to claim 9 further comprises:
The combined information save set is used to preserve the segment combined information of the renewal picture of each formation, so that based on this segment combined information, the image that obtains from each memory location at all segments of the renewal picture of each formation is used for showing.
16. system according to claim 9, wherein, described picture is the picture of expression traffic information, and described picture element is represented the road in the picture.
17. one kind is used for picture is carried out pretreated method, comprises:
Described picture is divided into a plurality of segments;
To the spatial information execution analysis of described picture, with one or more being associated in each picture element of picture and the described a plurality of segments, and obtain incidence relation between picture element and the segment.
18. method according to claim 17, wherein, described incidence relation comprises picture element that is associated with each segment and/or the segment that is associated with each picture element.
19. method according to claim 17, wherein, described picture is the picture of expression traffic information, and described picture element is represented the road in the picture.
20. one kind is used for picture is carried out pretreated system, comprises:
The segment classification apparatus is used for described picture is divided into a plurality of segments;
Relationship analysis apparatus is used for the spatial information execution analysis to described picture, with one or more being associated in each picture element of picture and the described a plurality of segments, and obtains incidence relation between picture element and the segment.
21. system according to claim 20, wherein, described incidence relation comprises picture element that is associated with each segment and/or the segment that is associated with each picture element.
22. system according to claim 20, wherein, described picture is the picture of expression traffic information, and described picture element is represented the road in the picture.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2009101601546A CN101968889A (en) | 2009-07-28 | 2009-07-28 | Methods and systems for forming picture and preprocessing picture |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2009101601546A CN101968889A (en) | 2009-07-28 | 2009-07-28 | Methods and systems for forming picture and preprocessing picture |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN101968889A true CN101968889A (en) | 2011-02-09 |
Family
ID=43548039
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN2009101601546A Pending CN101968889A (en) | 2009-07-28 | 2009-07-28 | Methods and systems for forming picture and preprocessing picture |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN101968889A (en) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104867077A (en) * | 2014-02-25 | 2015-08-26 | 华为技术有限公司 | Method for storing medical image, method for exchanging information and device thereof |
| CN105824969A (en) * | 2016-03-31 | 2016-08-03 | 大连文森特软件科技有限公司 | Online graphical game producing system for decomposing and storing images based on frame differentiation method |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP0517383A2 (en) * | 1991-05-31 | 1992-12-09 | International Business Machines Corporation | Image compression and storage |
| JPH0832974A (en) * | 1994-07-13 | 1996-02-02 | Kokusai Electric Co Ltd | Picture transmission method |
| CN1653506A (en) * | 2002-05-17 | 2005-08-10 | 株式会社查纳位资讯情报 | Map data product, map data processing program product, map data processing method, and map data processing device |
| CN101469988A (en) * | 2007-12-24 | 2009-07-01 | 厦门雅迅网络股份有限公司 | Cutting method for map vector data in mobile phone network navigation |
| JP2009159288A (en) * | 2007-12-26 | 2009-07-16 | Nanao Corp | Image output device, computer program and image output method |
-
2009
- 2009-07-28 CN CN2009101601546A patent/CN101968889A/en active Pending
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP0517383A2 (en) * | 1991-05-31 | 1992-12-09 | International Business Machines Corporation | Image compression and storage |
| JPH0832974A (en) * | 1994-07-13 | 1996-02-02 | Kokusai Electric Co Ltd | Picture transmission method |
| CN1653506A (en) * | 2002-05-17 | 2005-08-10 | 株式会社查纳位资讯情报 | Map data product, map data processing program product, map data processing method, and map data processing device |
| CN101469988A (en) * | 2007-12-24 | 2009-07-01 | 厦门雅迅网络股份有限公司 | Cutting method for map vector data in mobile phone network navigation |
| JP2009159288A (en) * | 2007-12-26 | 2009-07-16 | Nanao Corp | Image output device, computer program and image output method |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104867077A (en) * | 2014-02-25 | 2015-08-26 | 华为技术有限公司 | Method for storing medical image, method for exchanging information and device thereof |
| US10013528B2 (en) | 2014-02-25 | 2018-07-03 | Huawei Technologies Co., Ltd. | Medical image storing method, information exchanging method, and apparatuses |
| CN105824969A (en) * | 2016-03-31 | 2016-08-03 | 大连文森特软件科技有限公司 | Online graphical game producing system for decomposing and storing images based on frame differentiation method |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US11915318B2 (en) | Controlling autonomous vehicles to optimize traffic characteristics | |
| CN105210119B (en) | The location data points provided by computing device determine the number of pass cost | |
| CN101971181B (en) | For the method and system of dynamic self-adapting road network hierarchy and route selection | |
| US9142147B2 (en) | Map database generating systems, methods, and programs | |
| US8612138B2 (en) | Lane-based road transport information generation | |
| US20140372561A1 (en) | Data flow control order generating apparatus and sensor managing apparatus | |
| CN111044060A (en) | Multi-vehicle path planning method and multi-vehicle path planning system | |
| Kinable et al. | Optimization models for a real-world snow plow routing problem | |
| US9739623B2 (en) | System and method for managing transit service interruptions | |
| WO2022193995A1 (en) | Map updating method, and map-based driving decision-making method and apparatus | |
| CN103186986A (en) | Method and device used for terminal to display road conditions, and equipment | |
| JP2010078571A (en) | Map creation device for delivery, map creation method for delivery, and map creation program for delivery | |
| Chaturvedi et al. | Low-cost iot-enabled smart parking system in crowded cities | |
| CN101968889A (en) | Methods and systems for forming picture and preprocessing picture | |
| Alsheikhy et al. | An intelligent smart parking system using convolutional neural network | |
| CN116659537B (en) | Navigation route determining method, navigation route determining device, electronic equipment and storage medium | |
| Gomes Correia et al. | Road asset management and the vehicles of the future: an overview, opportunities, and challenges | |
| Vleugel et al. | Route choice and the impact of ‘logistic routes’ | |
| JP2016051412A (en) | Model creation device, simulation device, model creation method, and model creation program | |
| JP2002333829A (en) | Electronic map data | |
| CN105488127A (en) | Stake number associating method and system | |
| US20170154386A1 (en) | Vehicle manufacture tracking | |
| El-afifi et al. | Intelligent Traffic Management Systems: A review | |
| Kastner et al. | Real-time traffic conditions with SUMO for ITS Austria West | |
| Loilatu et al. | Smart Mobility: How Jakarta’s Developing Sustainable Transportation to Connect the Community |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C53 | Correction of patent of invention or patent application | ||
| CB03 | Change of inventor or designer information |
Inventor after: Zhang Weili Inventor after: Wu Tao Inventor after: Li Chenghai Inventor after: Rao Jia Inventor after: Liu Xiaowei Inventor before: Zhang Weili Inventor before: Wu Tao Inventor before: Li Chenghai Inventor before: Rao Jia Inventor before: Liu Xiaowei |
|
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C12 | Rejection of a patent application after its publication | ||
| RJ01 | Rejection of invention patent application after publication |
Application publication date: 20110209 |