CN109670236A - A kind of Road Subdivision method based on road check off structure and visual saliency - Google Patents
A kind of Road Subdivision method based on road check off structure and visual saliency Download PDFInfo
- Publication number
- CN109670236A CN109670236A CN201811543128.7A CN201811543128A CN109670236A CN 109670236 A CN109670236 A CN 109670236A CN 201811543128 A CN201811543128 A CN 201811543128A CN 109670236 A CN109670236 A CN 109670236A
- Authority
- CN
- China
- Prior art keywords
- road
- drawn
- visual
- formula
- survey region
- 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.)
- Granted
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F30/00—Computer-aided design [CAD]
- G06F30/10—Geometric CAD
- G06F30/18—Network design, e.g. design based on topological or interconnect aspects of utility systems, piping, heating ventilation air conditioning [HVAC] or cabling
Abstract
The present invention discloses a kind of Road Subdivision method based on road check off structure and visual saliency, can express the sension unit that the successional road of road vision divides basis into firstly, obtaining, to capture the Perception Features of typical Visual Neuron;Buffer area operation is carried out secondly, drawing to every road, is drawn from the angle calculation road of part and draws opposite disparity with Zhou Bianlu, obtains the initial visual significance that every road is drawn;Again, from global angle, initial visual significance combines dimensional effect and center effect, to define the comprehensive visual significance that road is drawn;Finally, the sequence descending according to its comprehensive visual significance is drawn on all roads, road network can re-start distinguishing hierarchy according to the sequence.Human visual attention mechanism is introduced into Road Subdivision by the present invention, simulate the mankind's stratification of view-based access control model perception to road network when handling road network, the deficiency that sension unit in traditional road net layered approach only considers unique characteristics is made up, human visual attention mechanism is met.
Description
Technical field
The present invention relates to Road Subdivision technical field more particularly to a kind of roads based on road check off structure and visual saliency
Hierarchy of road network method.
Background technique
Road network stratification is played an important role in the every field of urban study, especially in cartographic generaliztion and city shape
State field (Li et al., 2014;Jiang and Claramunt, 2004).Road network stratification is one of rule of cartographic generaliztion, is indicated
It should also be visually significant (Jiang, 2008) on map for practical significant road.Since significant road is easier
Remembered by city dweller, therefore the road network of stratification provides the reasonable expression of urban morphology.In addition, from stratification road
The high road of the conspicuousness of extraction be city dweller's pathfinding and path description construct shared cognition system (Tomko etc.,
2008).Road network stratification be also used for other related fieldss such as urban planning, map rejuvenation (Hu etc., 2017;Lin etc.,
2013;Ye etc., 2016;Zhao etc., 2017).
Currently, the index to Road Subdivision is broadly divided into: functional attributes and visual indicator, wherein functional attributes are logical
It often include: semantic measurement and centrality measurement.Semantic measurement refers to that road network can be directly according to the relatively important of its semantic attribute
Property is layered, for example, category of roads, the magnitude of traffic flow and function path (Chaudhry and Mackaness, 2005;Thomson and
Richardson, 1999;Carvalho and Penn, 2004).Centrality measurement refers to the graph structure constructed using road network,
The importance of the road of the vertex representation, point degree centrality, intermediate centrality are indicated by the importance on vertex in description figure
And close to centrality be most common three kinds of centrality Measure Indexes in Road Subdivision (Huang etc., 2016;Zhou and Li,
2016;Touya, 2010).Functional attributes are based primarily upon category of roads or function to the layering of road, are not based on the mankind's
Visual perception.However, significant road should be defined as the angle of human visual perception: visually significant and appearance
The road easily to come into the picture.Functional attributes and the emphasis of both visual indicators and definition are all different.At present to vision
The research of index is usually measured with the geometrical characteristic of road, such as length is longer, visual effect it is more prominent (Chaudhry and
Mackaness, 2005;Carvalho and Penn, 2004).This metric form only only accounts for the feature of road itself, and neglects
Depending on road compared with ambient enviroment, this, which may cause, is defined as significant road and is difficult to cause people due to not having feature
Note that for example with grid shape road central among height.
Therefore, it is necessary to further develop it is a kind of road network stratification is carried out based on the method for relative visual significance, it is fixed
The significant road of justice.
Summary of the invention
In view of this, the embodiment provides a kind of Road Subdivisions based on road check off structure and visual saliency
Method calculates road to the stimulation degree of human eye based on human visual attention mechanism, and the simulation mankind are layered road network, more
The deficiency that sension unit in traditional road net layered approach only considers unique characteristics is mended, human visual attention mechanism is met.
To achieve the above object, present invention employs a kind of technical solutions: one kind being based on road check off structure and visual saliency
Road Subdivision method, include the following steps:
Step 101: obtaining the road network data of survey region, the create-rule based on road check off structure organizes each section
It is drawn for road;
Step 102: all roads for obtaining the survey region are drawn, and are drawn to every road and are carried out buffer area operation, extract every
It draws all roads in buffer area and draws the candidate comparison other drawn as the road in road;
Step 103: the candidate comparison other that every road based on extraction is drawn, the angle from part, calculate every road draw with
Disparity value between its candidate comparison other;
Step 104: the disparity value between its candidate comparison other is drawn on every road based on calculating, and the geometry is poor
Different value is converted into candidate comparison other to the visual impact of the road stroke generation, and all candidate comparison others that every road is drawn
Visual impact is integrated, and the initial visual significance that every road is drawn is calculated;
Step 105: the minimum area boundary rectangle that all roads in the survey region are drawn is obtained, from global angle,
The size that the road is drawn is defined with the area of minimum area boundary rectangle, calculates the dimensional effect that every road is drawn;
Step 106: obtaining the central point at midpoint and survey region that all roads in the survey region are drawn, calculate all
The Euclidean distance of the midpoint that road is drawn to survey region central point calculates the center effect that every road is drawn from global angle;
Step 107: initial visual significance, dimensional effect and center effect based on calculating establish COMPREHENSIVE CALCULATING model,
Calculate the comprehensive visual significance that every road is drawn;
Step 108: the comprehensive visual significance based on calculating, to the road the survey region Nei Meitiao draw carry out by greatly to
Small sequence, and be layered according to preset ratio, complete the stratification of road network.
Further, the road network data of survey region described in step 101 is " node-arc section " structure, uses geography
Data processing software establishes topological relation, and draws create-rule according to road and generate road stroke.
Further, in a step 102, if the quantity of candidate comparison other is zero in buffer area, in step 103 not
Calculate its disparity value.
Further, if candidate comparison other quantity is zero in buffer area, at step 104, the initial visual that road is drawn
Significance is set as 1.
Further, in a step 102, if the quantity of candidate comparison other is not zero in buffer area, in step 103
It calculates a road according to formula (1-4) to draw and the disparity value between its candidate comparison other, wherein road is drawn and its candidate ratio
It needs to add new node compared with object, to construct mutual corresponding section and corresponding road section length is equal, the formula (1-4) is such as
Under:
dis(Ti, Rij)=w1·dlen(Ti, Rij)+w2·dir(Ti, Rij) (1)
Wherein, TiIndicate that a road is drawn, RijIndicate TiA candidate comparison other, dis (Ti, Rij) it is that T is drawn on roadiThe road and
Draw RijDisparity value, w1And w2It is the weight of length difference opposite sex dlen and direction otherness dir respectively, | Ti| and | Rij| point
Draw T in the road Bie ShiiR is drawn with roadijLength, T is drawn on m ' and n ' expression roadiR is drawn with roadijNumber of nodes, Q=min { m ', n ' }, th′
th′+1With rh′rh′+1It respectively indicates road and draws TiWith its candidate comparison other RijIn mutual corresponding section, dA (th′th′+1, rh′rh′+1
It is section th′th′+1With section rh′rh′+1Between angle.
Further, it if candidate comparison other quantity is not zero in buffer area, at step 104, is counted according to formula (5)
Candidate's comparison other that the road Suan Gai is drawn draws the visual impact generated to the road, is drawn according to one road of formula (6) calculating first
Beginning visual saliency, the formula (5-6) are as follows:
Wherein, E (Ti, Rij) indicate that T is drawn on roadiIt satisfies the need and draws RijVisual impact,Indicate that T is drawn on roadiInitial visual it is significant
Degree, M are that T is drawn on roadiCandidate comparison other RijQuantity.
Further, in step 105, the dimensional effect that every road is drawn is calculated according to formula (7), the formula (7) is such as
Under:
Wherein,T is drawn for roadiDimensional effect,T is drawn for roadiMinimum area boundary rectangle area, Amax
Indicate the maximum value for the minimum area boundary rectangle area that all roads are drawn in survey region.
Further, in step 106, the center effect that every road is drawn, the formula (8- are calculated according to formula (8-9)
9) as follows:
Wherein,T is drawn for roadiCenter effect,It is that T is drawn on roadiMidpoint to the European of survey region central point
Distance, dmaxIndicate survey region in all roads draw midpoint to survey region central point Euclidean distance maximum value,For
Normalization expression, σ be Gaussian distribution formula parameter, take σ=1.
Further, in step 107, the comprehensive visual significance that every road is drawn, the formula are calculated according to formula (10)
(10) as follows:
Wherein,It is that T is drawn on roadiComprehensive visual significance.
Further, in step 108, by all roads in the survey region draw according to comprehensive visual significance by greatly to
After small sequence, the stratification of road network is carried out according to preset ratio, which includes what road was drawn for each floor after stratification
Length accounts for the ratio that total length is drawn on all roads.
The technical solution that the embodiment of the present invention provides has the benefit that (1) this method uses expressible road
The road of visual continuity divides the sension unit on basis into, to capture the Perception Features of typical Visual Neuron;(2) this method
Road, which has been calculated, from the goniometer of part draws the disparity opposite with Zhou Bianlu strokes;(3) this method combines the heart from global angle
Dimensional effect in reason competive factor defines the comprehensive visual significance that road is drawn with center effect;(4) road network is drawn based on road
The distinguishing hierarchy of comprehensive visual significance makes up sension unit in traditional road net layered approach and only considers unique characteristics not
Foot, meets human visual attention mechanism.
Detailed description of the invention
Fig. 1 is the Road Subdivision method frame figure of the invention based on road check off structure and visual saliency;
Fig. 2 is the Road Subdivision method flow diagram of the invention based on road check off structure and visual saliency;
Fig. 3 is the survey region schematic diagram in the present invention;
Fig. 4 be the present invention in candidate comparison other satisfy the need draw visual impact schematic diagram;
Fig. 5 is that dimensional effect schematic diagram is drawn on the road in the present invention;
Fig. 6 is that the survey region in the present invention is layered result figure.
Specific embodiment
To make the object, technical solutions and advantages of the present invention clearer, below in conjunction with attached drawing to embodiment party of the present invention
Formula is further described.
As shown in Figs. 1-2, the embodiment provides a kind of road networks based on road check off structure and visual saliency
Layered approach includes the following steps: for the stratification of road network
Step 101: obtaining the road network data of survey region, the create-rule drawn based on road is organized in each section for road
It draws, and every road is drawn and is used as a sension unit, be denoted as Ti(i=1,2,3 ... N, N are the positive integer more than or equal to 1, N
It is the total quantity of the sension unit in the survey region);
Step 102: all roads based on the survey region obtained in step 101 are drawn, and draw T to every roadiDelayed
Area's operation is rushed, all roads stroke that every road is drawn in buffer area is extracted and draws T as the roadiCandidate comparison other, be denoted as Rij(j=
0,1,2,3 ... M, M are the positive integer more than or equal to 0, and M is the total quantity of the candidate comparison other in the buffer area), it waits
Comparison other collection is selected to be denoted as
Step 103: T is drawn based on the every road extracted in step 102iCandidate comparison other Rij, from local angle, meter
Draw T in the road Suan GaiiWith its candidate comparison other RijBetween disparity value, be denoted as dis (Ti, Rij);
Step 104: T is drawn based on the every road calculated in step 103iWith its candidate comparison other RijBetween disparity
Value dis (Ti, Rij), by all disparity value dis (Ti, Rij) it is converted into candidate comparison other RijT is drawn to the roadiThe view of generation
Feeling influences, and is denoted as E (Ti, Rij), and T is drawn on every roadiAll candidate comparison other RijVisual impact E (Ti, Rij) carry out
It is comprehensive, that is, it calculates the road and draws TiInitial visual significance, be denoted as
Step 105: obtaining all roads in the survey region and draw TiMinimum area boundary rectangle, be denoted asFrom the overall situation
Angle, with the area of minimum area boundary rectangleIt defines the road and draws TiSize, calculate every road and draw TiSize
Effect is denoted as
Step 106: obtaining all roads in the survey region and draw TiMidpoint and survey region central point, calculate all
Draw T in roadiMidpoint to the Euclidean distance of survey region central point, be denoted asThen it from global angle, calculates every road and draws Ti
Center effect, be denoted as
Step 107: based on the initial visual significance calculated in step 104The dimensional effect calculated in step 105And the center effect calculated in step 106COMPREHENSIVE CALCULATING model is established, comprehensive three aspects calculate every
Draw T in roadiFinal comprehensive visual significance, is denoted as
Step 108: based on the comprehensive visual significance calculated in step 107To all roads in the survey region
Draw TiDescending sequence is carried out, and is layered according to preset ratio, the stratification of road network is completed.
Method of the invention be not limited to it is above-mentioned execute sequence, can also be adjusted, for example, step 104,105 and
106 can arbitrarily exchange.
In a step 101, the road network data of the survey region is " node-arc section " structure, the section number of road network
According to Geoprocessing software need to be used to establish topological relation, and road is generated according to the create-rule that road is drawn and draws Ti(i=1,2,
3 ... N, N are the positive integer more than or equal to 1, and N is the total quantity of the unit in the survey region).
In a step 102, T is drawn based on the roadiGeometry, set up the road draw TiBuffer area, store every road
Draw TiDraw R in other roads in buffer areaijExtremelyThe size of buffer area can be set as needed, such as 100m, 200m, 300m etc.
Deng.
If candidate comparison other R in buffer area in a step 102ijQuantity be zero, then in step 103, do not calculate it
Disparity value;Otherwise, shown in the calculating such as formula (1-4) of the disparity value, a road is calculated according to formula (1-4) and is drawn
TiWith its candidate comparison other Rij(j=0,1,2,3 ... M, M are the positive integer more than or equal to 0, and M is in the buffer area
The total quantity of candidate comparison other) between disparity value dis (Ti, Rij), wherein draw T in roadiWith its candidate comparison other Rij
It needs to add new node, to construct mutual corresponding section and corresponding road section length is equal, the formula (1-4) is as follows:
dis(Ti, Rij)=w1·dlen(Ti, Rij)+w2·dir(Ti, Rij) (1)
Wherein, w1And w2It is the weight of length difference opposite sex dlen and direction otherness dir respectively, for example, being set in the present embodiment
Set w1=0.4, w2=0.6, | Ti| and | Rij| it is that T is drawn on road respectivelyiR is drawn with roadijLength, T is drawn on m ' and n ' expression roadiIt is drawn with road
RijNumber of nodes, Q value be road draw TiR is drawn with roadjNumber of nodes in lesser one namely Q=min { m ', n ' }, th′
th′+1With th′th′+1It respectively indicates road and draws TiWith its candidate comparison other RijIn mutual corresponding section, dA (th′tH '+1,rh′rh′+1)
It is section th′th′+1With section rh′rh′+1Between angle.
If candidate comparison other R in buffer areaijQuantity is zero, then at step 104, T is drawn on roadiInitial visual significance
It is set as 1;Otherwise, the disparity value dis (Ti, Rij) be converted into shown in visual impact such as formula (5), it is counted according to formula (5)
It calculates road and draws TiA candidate comparison other RijVisual impact E (the T generated is drawn to the roadi, Rij), the visual impact is comprehensive such as
Shown in formula (6), road is drawn by T according to formula (6)iAll candidate's comparison other RijVisual impact integrated, that is, calculate
The initial visual significance that the road is drawnThe formula (5-6) is as follows:
Wherein, M is that T is drawn on roadiCandidate comparison other quantity.
In step 105, the dimensional effectIt calculates as shown in formula (7), calculates road according to formula (7) and draw Ti
Because of the visual impact that dimensional effect generates human eyeThe formula (7) is as follows:
Wherein,T is drawn for roadiMinimum area boundary rectangle area, AmaxIndicate that all roads are drawn in the survey region
Minimum area boundary rectangle area in maximum value.
In step 106, the center effect is calculated as shown in formula (8-9), is calculated every road according to formula (8-9) and is drawn
TiBecause of the visual impact that center effect generates human eyeThe formula (8-9) is as follows:
Wherein,It is that T is drawn on roadiEuclidean distance of the midpoint to survey region central point, dmaxIndicate own in survey region
Road draw midpoint to survey region central point Euclidean distance maximum value,ForNormalization expression, σ is Gaussian Profile
The parameter of formula, takes σ=1.
In step 107, shown in the COMPREHENSIVE CALCULATING model such as formula (10), every road is calculated according to formula (10) and draws Ti
Final comprehensive visual significanceThe formula (10) is as follows:
In step 108, T is drawn on all roads in the survey regioniAccording to comprehensive visual significanceIt is descending
Sequence after, according to preset ratio carry out road network stratification, the ratio be stratification after each floor include road draw length
Degree accounts for the ratio that total length is drawn on all roads.
In order to facilitate the present invention is understood, the above method is used to study the stratification of urban road network, below with six roads
For road network (a), (b), (c), (d), (e), (f), the stratification result of the road network is obtained, wherein (a), (b) are irregular
Road network, (d), (e) there are a large amount of regular road networks, (c), (f) be zonule road network, as shown in figure 3, implementation process are as follows:
Step 201: obtaining the road network data of survey region, the create-rule drawn based on road is organized in each section for road
It draws, and every road is drawn and is used as a sension unit, six road networks (a), (b), (c), (d), (e), (f) are generated respectively
1721,2009,139,2617,789 roads Ji103Tiao stroke;
Step 202: all roads for obtaining the survey region are drawn, and are drawn to each road and are carried out buffer area operation, with buffering
Area is dimensioned to for 300m, is extracted all roads that every road is drawn in buffer area and is drawn the candidate comparison other drawn as the road;
Step 203: the disparity value that every road is drawn between its candidate comparison other is represented by dis (Ti, Rij)=
w1·dlen(Ti, Rij)+w2·dir(Ti, Rij), and Wherein, w1With w2Respectively
It is set as 0.4 and 0.6;
Step 204: the disparity value between its candidate comparison other is drawn on every road and is converted into these candidate ratios
The visual impact generated is drawn to the road compared with object, according toIt calculates, the visual impact
It is more similar to the road stroke to illustrate candidate comparison other, it is bigger to its visual impact (referring to fig. 4).Every road is drawn later
The visual impact of all candidate's comparison others is integrated, and the initial visual significance that every road is drawn is calculated, according toIf candidate comparison other more and similitude similar with its that road is drawn is higher, initial visual is significant
It spends lower;
Step 205: the minimum area boundary rectangle that all roads are drawn in survey region is obtained, from global angle, with minimum
The area of area boundary rectangle defines the size that road is drawn, according toThe dimensional effect that every road is drawn is calculated,
Dimensional effect indicates that the size more bigger easier attention for attracting people is drawn on road (referring to Fig. 5);
Step 206: obtaining the central point at all roads are drawn in the survey region midpoint and survey region, calculate all roads
Draw midpoint arrive survey region central point Euclidean distance, then from the overall situation angle, according toThe center effect that every road is drawn is calculated, center effect indicates that road is drawn closer to road
The easier attention for attracting people in road network center;
Step 207: initial visual significance, dimensional effect and the center effect drawn according to road establish COMPREHENSIVE CALCULATING model,
Comprehensive three aspects, calculating the final comprehensive visual significance in every road stroke is
Step 208: based on step 207 calculate comprehensive visual significance, to the road the survey region Nei Meitiao draw into
The descending sequence of row, and be layered according to preset ratio, complete the stratification of road network.The road network ratio of three types
Example is set as 22% (irregular road network (a), (b)), 10% (regular road network (d), (e)) and 20% (zonule road network
(c), (f)), therefore final road network stratification is divided into different levels (referring to Fig. 6).
The technical solution that the embodiment of the present invention provides has the benefit that (1) this method uses expressible road
The road of visual continuity divides the sension unit on basis into, to capture the Perception Features of typical Visual Neuron;(2) this method
Road, which has been calculated, from the goniometer of part draws the disparity opposite with Zhou Bianlu strokes;(3) this method combines the heart from global angle
Dimensional effect in reason competive factor defines the comprehensive visual significance that road is drawn with center effect;(4) road network is drawn based on road
The distinguishing hierarchy of comprehensive visual significance makes up sension unit in traditional road net layered approach and only considers unique characteristics not
Foot, meets human visual attention mechanism.
In the absence of conflict, the feature in embodiment and embodiment herein-above set forth can be combined with each other.
The foregoing is merely presently preferred embodiments of the present invention, is not intended to limit the invention, it is all in spirit of the invention and
Within principle, any modification, equivalent replacement, improvement and so on be should all be included in the protection scope of the present invention.
Claims (10)
1. a kind of Road Subdivision method based on road check off structure and visual saliency, characterized by the following steps:
Step 101: obtaining the road network data of survey region, the create-rule based on road check off structure organizes in each section for road
It draws;
Step 102: all roads for obtaining the survey region are drawn, and are drawn to every road and are carried out buffer area operation, are extracted every road and are drawn
Draw the candidate comparison other drawn as the road in all roads in buffer area;
Step 103: the candidate comparison other that every road based on extraction is drawn, the angle from part calculate every road stroke and wait with it
Select the disparity value between comparison other;
Step 104: the disparity value between its candidate comparison other is drawn on every road based on calculating, by the disparity value
It is converted into candidate comparison other and draws the visual impact generated, and the vision for all candidate comparison others that every road is drawn to the road
Influence is integrated, and the initial visual significance that every road is drawn is calculated;
Step 105: the minimum area boundary rectangle that all roads in the survey region are drawn is obtained, from global angle, with most
The area of small area boundary rectangle defines the size that the road is drawn, and calculates the dimensional effect that every road is drawn;
Step 106: obtaining the central point at midpoint and survey region that all roads in the survey region are drawn, calculate all roads and draw
The Euclidean distance of midpoint to survey region central point calculate the center effect that every road is drawn from global angle;
Step 107: initial visual significance, dimensional effect and center effect based on calculating establish COMPREHENSIVE CALCULATING model, calculate
The comprehensive visual significance that every road is drawn;
Step 108: it is descending to draw progress to the road the survey region Nei Meitiao for the comprehensive visual significance based on calculating
Sequence, and be layered according to preset ratio, complete the stratification of road network.
2. the Road Subdivision method according to claim 1 based on road check off structure and visual saliency, it is characterised in that:
The road network data of survey region described in step 101 is " node-arc section " structure, is opened up using the foundation of Geoprocessing software
Relationship is flutterred, and create-rule is drawn according to road and generates road stroke.
3. the Road Subdivision method according to claim 1 based on road check off structure and visual saliency, it is characterised in that:
In a step 102, if the quantity of candidate comparison other is zero in buffer area, its disparity value is not calculated in step 103.
4. the Road Subdivision method according to claim 3 based on road check off structure and visual saliency, it is characterised in that:
If candidate comparison other quantity is zero in buffer area, at step 104, the initial visual significance that road is drawn is set as 1.
5. the Road Subdivision method according to claim 1 based on road check off structure and visual saliency, it is characterised in that:
In a step 102, it if the quantity of candidate comparison other is not zero in buffer area, is calculated in step 103 according to formula (1-4)
Draw the disparity value between its candidate comparison other in one road, wherein road stroke needs to add newly with its candidate comparison other
Node, to construct mutual corresponding section and corresponding road section length is equal, the formula (1-4) is as follows:
dis(Ti, Rij)=w1·dlen(Ti, Rij)+w2·dir(Ti, Rij) (1)
Wherein, TiIndicate that a road is drawn, RijIndicate TiA candidate comparison other, dis (Ti, Rij) it is that T is drawn on roadiR is drawn with roadij
Disparity value, w1And w2It is the weight of length difference opposite sex dlen and direction otherness dir respectively, | Ti| and | Rij| it is respectively
Draw T in roadiR is drawn with roadijLength, T is drawn on m ' and n ' expression roadiR is drawn with roadijNumber of nodes, wherein Q=min { m ', n ' }, th′
th′+1With rh′rh′+1It respectively indicates road and draws TiWith its candidate comparison other RijIn mutual corresponding section, dA (th′th′+1, rh′rh ′+1) it is section th′th′+1With section rh′rh′+1Between angle.
6. the Road Subdivision method according to claim 5 based on road check off structure and visual saliency, it is characterised in that:
If candidate comparison other quantity is not zero in buffer area, at step 104, the time which draws is calculated according to formula (5)
It selects comparison other to draw the visual impact generated to the road, calculates the initial visual significance that a road is drawn according to formula (6), it is described
Formula (5-6) is as follows:
Wherein, E (Ti, Rij) indicate that T is drawn on roadiIt satisfies the need and draws RijVisual impact,Indicate that T is drawn on roadiInitial visual significance, M
T is drawn for roadiCandidate comparison other RijQuantity.
7. the Road Subdivision method according to claim 1 based on road check off structure and visual saliency, it is characterised in that:
In step 105, the dimensional effect that every road is drawn is calculated according to formula (7), the formula (7) is as follows:
Wherein,T is drawn for roadiDimensional effect,T is drawn for roadiMinimum area boundary rectangle area, AmaxIt indicates
The maximum value for the minimum area boundary rectangle area that all roads are drawn in survey region.
8. the Road Subdivision method according to claim 1 based on road check off structure and visual saliency, it is characterised in that:
In step 106, the center effect that every road is drawn is calculated according to formula (8-9), the formula (8-9) is as follows:
Wherein,T is drawn for roadiCenter effect,It is that T is drawn on roadiMidpoint to survey region central point Euclidean distance,
dmaxIndicate survey region in all roads draw midpoint to survey region central point Euclidean distance maximum value,ForNormalizing
Change expression, σ is the parameter of Gaussian distribution formula, takes σ=1.
9. the Road Subdivision method according to claim 1 based on road check off structure and visual saliency, it is characterised in that:
In step 107, the comprehensive visual significance that every road is drawn is calculated according to formula (10), the formula (10) is as follows:
Wherein,It is that T is drawn on roadiComprehensive visual significance.
10. the Road Subdivision method according to claim 1 based on road check off structure and visual saliency, feature exist
In: in step 108, after all roads in the survey region are drawn according to the descending sequence of comprehensive visual significance, press
The stratification of road network is carried out according to preset ratio, which accounts for all roads for the length that each floor after stratification includes road stroke and draw
The ratio of total length.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201811543128.7A CN109670236B (en) | 2018-12-17 | 2018-12-17 | Road network layering method based on road division structure and visual saliency |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201811543128.7A CN109670236B (en) | 2018-12-17 | 2018-12-17 | Road network layering method based on road division structure and visual saliency |
Publications (2)
Publication Number | Publication Date |
---|---|
CN109670236A true CN109670236A (en) | 2019-04-23 |
CN109670236B CN109670236B (en) | 2021-03-30 |
Family
ID=66144504
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201811543128.7A Active CN109670236B (en) | 2018-12-17 | 2018-12-17 | Road network layering method based on road division structure and visual saliency |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN109670236B (en) |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101364259A (en) * | 2008-04-09 | 2009-02-11 | 武汉大学 | Method for extracting road various information of multi-level knowledge driven panchromatic remote sensing image |
CN101776457A (en) * | 2009-01-08 | 2010-07-14 | 厦门高德软件有限公司 | Navigation method and device |
US20110130956A1 (en) * | 2009-11-30 | 2011-06-02 | Nokia Corporation | Method and apparatus for presenting contextually appropriate navigation instructions |
-
2018
- 2018-12-17 CN CN201811543128.7A patent/CN109670236B/en active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101364259A (en) * | 2008-04-09 | 2009-02-11 | 武汉大学 | Method for extracting road various information of multi-level knowledge driven panchromatic remote sensing image |
CN101776457A (en) * | 2009-01-08 | 2010-07-14 | 厦门高德软件有限公司 | Navigation method and device |
US20110130956A1 (en) * | 2009-11-30 | 2011-06-02 | Nokia Corporation | Method and apparatus for presenting contextually appropriate navigation instructions |
Non-Patent Citations (1)
Title |
---|
王鹏: "基于稳定层次空间形态的道路网匹配", 《中国博士学位论文全文数据库 基础科学辑》 * |
Also Published As
Publication number | Publication date |
---|---|
CN109670236B (en) | 2021-03-30 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
KR102346320B1 (en) | Fast 3d model fitting and anthropometrics | |
CN106023298B (en) | Point cloud Rigid Registration method based on local Poisson curve reestablishing | |
CN104462155B (en) | A kind of method for building up and device of point of interest set membership | |
CN101477529B (en) | Three-dimensional object retrieval method and apparatus | |
CN110019568A (en) | Site selecting method, device, computer equipment and storage medium based on space clustering | |
CN110532970A (en) | Age-sex's property analysis method, system, equipment and the medium of face 2D image | |
CN104820684B (en) | A kind of quick online analysis and processing method based on locus | |
CN104239431B (en) | Three-dimension GIS model display methods and device | |
CN110826164B (en) | Complex network node importance evaluation method based on local and global connectivity | |
CN110334578A (en) | Image level marks the Weakly supervised method for automatically extracting high score remote sensing image building | |
CN106484955A (en) | A kind of indoor arrangement evaluation methodology based on Voronoi diagram and system | |
CN106251331A (en) | The extracting method of atural object in a kind of inclination measurement scene | |
CN110532337A (en) | Communal facility service ability method for improving towards intelligence community | |
CN108875587A (en) | Target distribution detection method and equipment | |
WO2017107867A1 (en) | Image quality evaluation method and apparatus | |
CN108171793A (en) | A kind of method for detecting lamination area triangle gridding | |
CN107085862A (en) | A kind of stereo clipping method of three-dimensional virtual garment | |
Tian et al. | Absolute size IoU loss for the bounding box regression of the object detection | |
CN107909111A (en) | A kind of multilevel scheme clustering method of settlement place polygon | |
Wang et al. | Oblique photogrammetry supporting procedural tree modeling in urban areas | |
CN109670236A (en) | A kind of Road Subdivision method based on road check off structure and visual saliency | |
CN106844426A (en) | Computing system and method based on random walk personnel's cohesion | |
CN104866549B (en) | A kind of terrain environment Database Systems suitable for Multi-Agent simulation | |
CN106650916B (en) | A kind of mesh segmentation method based on ant group optimization | |
CN111415320A (en) | Method for detecting opening and closing states of isolating switch based on binocular stereo vision |
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 | ||
GR01 | Patent grant | ||
GR01 | Patent grant |