CN1452130A - Multiple target image hierarchical clustering method - Google Patents
Multiple target image hierarchical clustering method Download PDFInfo
- Publication number
- CN1452130A CN1452130A CN 03128918 CN03128918A CN1452130A CN 1452130 A CN1452130 A CN 1452130A CN 03128918 CN03128918 CN 03128918 CN 03128918 A CN03128918 A CN 03128918A CN 1452130 A CN1452130 A CN 1452130A
- Authority
- CN
- China
- Prior art keywords
- target
- point
- layer
- cut apart
- impact
- 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
Images
Landscapes
- Image Analysis (AREA)
Abstract
A layering and clustering method for multiple moving object images includes arranging all the object dots according to their altitudes and directions, equally layering to obtain the target dots of each layer, finding the relation between the target dots in adjacent layers, clustering the targets in each layer and distinguishing them, and integrating the information of multi-layer targets.
Description
Technical field:
The present invention relates to a kind of hierarchical cluster method of multiple goal image, a plurality of detected target under the crowed condition is carried out hierarchical cluster and identification, belong to computerized information Flame Image Process and mode identification technology, can be applied to intelligent transportation field and other association areas.
Background technology:
It is a lot of at present the target in the image to be carried out the method for identification, according to different application backgrounds diverse ways is arranged.These methods all are the discrimination methods that carries out according to behind the single Threshold Segmentation image, and therefore very strong specific aim and limitation are arranged.
The complicacy of identification of targets and discrimination method depends on the congested conditions of target in the image, in image under the more sparse situation of target, utilize single threshold value to the target in the image (in laser image, object height is the true altitude of object, in general pattern, then be gray-scale value) cut apart, adopt ripe relatively discrimination method that the impact point of cutting apart is carried out cluster identification, can obtain effect preferably.But under the situation that target is crowded, crowded a plurality of targets can be joined together to form the connected region of target in the image, be difficult to be divided into impact point independently individual and to carry out the identification of success with the method for carrying out identification after the single layering, present ripe relatively cutting techniques all is to carry out at sparse target, the method that changes single threshold value also has a lot, as Region Segmentation method etc., but do not see the relevant algorithm of target under the crowed condition being cut apart identification at present, crowded target is carried out accurate identification become current a great problem, this is the problem that institute must solution when identification technique was applied in practical matter.
Summary of the invention:
The objective of the invention is at the deficiencies in the prior art, a kind of hierarchical cluster method of multiple goal image is provided, multiple goal is cut apart and identification problem under the solution crowed condition.
For realizing such purpose, considered the elevation information of target in the technical scheme of the present invention, the multilayer Threshold Segmentation is carried out in the target area, equivalence is divided each layer equally on the object height direction, every layer is carried out cluster and identification separately, and the target information of carrying out multilayer then merges.Determine concrete threshold value according to the application scenario of reality, obtain target all impact points in this threshold range, impact point is carried out from big to small arrangement by short transverse, obtain maximal value and minimum value, carry out five equilibrium according to maximal value and minimum value, by upper strata to lower floor equal portions threshold value space successively, threshold value is stored in the array.Cut apart the central point that obtains target according to threshold value to every layer, successively each layer carried out the identification of target from top to bottom.From the superiors, judge whether the target in this layer exists corresponding target's center's point in the target area scope of following one deck.If do not exist, then think new target; If, the distance of the central point of judgement and this layer target, then merging at these 2 as if satisfying condition is a target, otherwise thinks two targets.And the like, layer is finished the target identification to each layer successively from top to bottom.Final center and the target number that obtains all targets.
Method of the present invention is specific as follows:
1. according to the threshold value of initial setting all impact points are carried out from big to small arrangement, obtain the maximal value H of object height
MaxWith minimum value H
Min
2. according to the maximal value of object height and minimum value target is carried out equivalence level and cut apart, set according to concrete application scenario between cut section, obtain all impact point of each layer.
3. whether target's center's point of judging the n layer in the target area of n+1 layer, travels through all target's center's points.If the bee-line (the breadth extreme estimated value of target) between satisfying at 2 is then thought same target.Otherwise think different targets, this target's center's point is labeled as new impact point, be stored in the corresponding array.
4. after above-mentioned steps is finished bilevel impact point corresponding relation, after corresponding target cut apart and merge,, then merge, otherwise cut apart if satisfy the condition of bee-line.The impact point that central point is not mated is thought the central point of fresh target.
5. from the superiors successively, until handling last one deck, target's center's point of all each layers is merged in every calculating and judgement of carrying out above-mentioned algorithm between two-layer at last.
Because target detected impact point (target area) under crowded condition forms connected region easily, Threshold Segmentation and the identification algorithm of using individual layer are difficult to the target in the connected region is cut apart and identification accurately, easily with the target omission in the connected region with inaccurately detect the center of target.The present invention carries out the multilayer Threshold Segmentation according to object height information to the target area, detect the impact point isolated area of target different Threshold Segmentation layers on short transverse, utilize iteration self-organization data analysis algorithm that the impact point of differing heights layer is carried out identification, the high precision that realizes multiple mobile object under the crowed condition is cut apart and identification, can not omission and flase drop and detect the central point and the number of a plurality of crowded targets exactly not.
The present invention is equally applicable to the not crowded condition of target, video image is comprised the multiple mobile object identification of gray level image and coloured image and infrared image has reference function too.
Description of drawings:
Fig. 1 is multilayer threshold value cluster of the present invention and identification synoptic diagram.
Parallelogram among Fig. 1 is represented individual-layer data, and elliptic region is wherein represented impact point, and the mean value of oval internal object point is represented target's center, layering down more, and elliptic region is big more, because threshold value is low more, impact point is many more.
Fig. 2 is that individual layer is cut apart the result with identification.
Actual in the dashed rectangle among Fig. 2 is five targets, but only identifies three targets.
Fig. 3 is cut apart result with identification for multilayer.
The mark that is marked among Fig. 3 is identical with Fig. 2.Clearly show five targets and its movement locus of identification among the figure.
Fig. 4 is that the multilayer under the crowed condition is cut apart the result with identification.
Embodiment:
Below in conjunction with concrete test figure and accompanying drawing technical scheme of the present invention is further described.
Input data of the presently claimed invention are laser scanning datas, comprise target depth L, angle of deflection, and three parameters of angle of pitch β utilize the coordinate transformation formula to convert the original laser scan-data to the coordinate X of target under earth axes, Y, Z.After each analyzing spot of target finished the conversion of coordinate, can obtain position under earth axes of each analyzing spot on the target (X, Y) and height (Z).
The present invention adopts the concrete implementation step of many Threshold Segmentation and identification algorithm as follows: 1) with the laser scanning system real time scan to raw data change into the coordinate figure X of impact point under earth axes, Y, Z, obtain target at these all impact points more than threshold value according to the threshold value of initial setting, and carry out from big to small arrangement, obtain the maximal value H of object height
MaxWith minimum value H
Min2) according to the dividing layer number N that sets, the just number of threshold value.Object height is carried out equivalence from peak to peak to be cut apart.Obtain the impact point (target area) of target, as shown in Figure 1 at each Threshold Segmentation layer.Parallelogram among the figure is represented the Threshold Segmentation layer, the impact point zone that little oval representative is wherein obtained.3) impact point that each layer is partitioned into carries out iteration self-organization data automatic cluster, determines that the central point of each target is represented target, preserves all impact points that belongs to same target simultaneously.Be recorded in the Dynamic Array cutting apart with identification result of each layer.In Fig. 1, use the central point of oval central point signal target.4) merge according to the target's center's point and the impact point of algorithm steps noted earlier to each layer, whether target's center's point between judgement is whenever two-layer up and down and impact point zone have covering or comprise.And judge whether that new impact point occurs.Target's center's point of each layer is carried out again calculating and judgement.5) with the unified one deck to the end of each layer target's center's point, the target's center point that guarantees each layer is not omitted and is not repeated.The position of target's center is exported as last testing result.Be illustrated in figure 3 as the result of multilayer Threshold Segmentation.
Accompanying drawing 2 and accompanying drawing 3 are that individual layer is cut apart and is segmented in target under the same moving scene with multilayer and cuts apart result with identification.Fig. 4 is that the multilayer under the crowed condition is cut apart the result with identification, target in the border, field is very crowded, actual range between the target can find out that from result shown in the drawings algorithm that multilayer is cut apart can detect target location and the number under the crowed condition fully exactly greatly about about 20cm.
Claims (1)
1, a kind of hierarchical cluster method of multiple goal image is characterized in that comprising the steps:
1) according to the threshold value of initial setting all impact points is carried out from big to small arrangement, obtain target
The maximal value H of height
MaxWith minimum value H
Min
2) according to the maximal value of object height and minimum value target is carried out equivalence level and cut apart, between cut section
Set according to concrete application scenario, obtain all impact point of each layer;
3) whether target's center's point of judging the n layer in the target area of n+1 layer, travels through all orders
The mark central point, if the bee-line (the breadth extreme estimated value of target) between satisfying at 2, then
Think same target, otherwise think different targets, this target's center's point is labeled as
New impact point is stored in the corresponding array;
4) after finishing bilevel impact point corresponding relation, corresponding target is cut apart and closed
And, if satisfy the condition of bee-line, then merge, otherwise cut apart, not central point
The impact point of joining is thought the central point of fresh target;
5) from the superiors successively,, merge the target of all each layers at last until handling last one deck
Central point.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CNB031289185A CN100359532C (en) | 2003-05-29 | 2003-05-29 | Multiple target image hierarchical clustering method |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CNB031289185A CN100359532C (en) | 2003-05-29 | 2003-05-29 | Multiple target image hierarchical clustering method |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN1452130A true CN1452130A (en) | 2003-10-29 |
| CN100359532C CN100359532C (en) | 2008-01-02 |
Family
ID=29222925
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CNB031289185A Expired - Fee Related CN100359532C (en) | 2003-05-29 | 2003-05-29 | Multiple target image hierarchical clustering method |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN100359532C (en) |
Cited By (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101216886B (en) * | 2008-01-11 | 2010-06-09 | 北京航空航天大学 | A shot clustering method based on spectral segmentation theory |
| CN101276374B (en) * | 2007-03-30 | 2011-05-18 | 索尼株式会社 | Content management apparatus, image display apparatus, image pickup apparatus and processing method |
| CN101339652B (en) * | 2007-12-28 | 2011-06-01 | 中国人民解放军海军航空工程学院 | Solid engines CT image division method |
| CN101702236B (en) * | 2009-10-30 | 2011-09-21 | 无锡景象数字技术有限公司 | Multi-target foreground segmentation method |
| CN102799667A (en) * | 2012-07-13 | 2012-11-28 | 北京工商大学 | Hierarchical clustering method based on asymmetric distance |
| CN104244035A (en) * | 2014-08-27 | 2014-12-24 | 南京邮电大学 | Network video flow classification method based on multilayer clustering |
| CN110807807A (en) * | 2018-08-01 | 2020-02-18 | 深圳市优必选科技有限公司 | Monocular vision target positioning pattern, method, device and equipment |
Family Cites Families (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5379044A (en) * | 1993-12-23 | 1995-01-03 | Hughes Aircraft Company | Efficient multi-target tracking method |
| JPH0822534A (en) * | 1994-07-11 | 1996-01-23 | Fujitsu Ltd | Multitarget tracking system |
| CN1371504A (en) * | 1999-01-13 | 2002-09-25 | 电脑相关想象公司 | Signature recognition system and method |
| CN1361503A (en) * | 2000-12-29 | 2002-07-31 | 南开大学 | Color multi-objective fusion identifying technology and system based on neural net |
| CN1139898C (en) * | 2002-03-25 | 2004-02-25 | 北京工业大学 | Cornea focus image cutting method based on k-mean cluster and information amalgamation |
| CN1166922C (en) * | 2002-07-18 | 2004-09-15 | 上海交通大学 | Multiple-sensor and multiple-object information fusing method |
| CN1165012C (en) * | 2002-07-18 | 2004-09-01 | 上海交通大学 | Multiple-moving target tracking method |
-
2003
- 2003-05-29 CN CNB031289185A patent/CN100359532C/en not_active Expired - Fee Related
Cited By (11)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101276374B (en) * | 2007-03-30 | 2011-05-18 | 索尼株式会社 | Content management apparatus, image display apparatus, image pickup apparatus and processing method |
| TWI395107B (en) * | 2007-03-30 | 2013-05-01 | Sony Corp | Content management apparatus, image display apparatus, image pickup apparatus, processing method and program for causing computer to execute processing method |
| CN101339652B (en) * | 2007-12-28 | 2011-06-01 | 中国人民解放军海军航空工程学院 | Solid engines CT image division method |
| CN101216886B (en) * | 2008-01-11 | 2010-06-09 | 北京航空航天大学 | A shot clustering method based on spectral segmentation theory |
| CN101702236B (en) * | 2009-10-30 | 2011-09-21 | 无锡景象数字技术有限公司 | Multi-target foreground segmentation method |
| CN102799667A (en) * | 2012-07-13 | 2012-11-28 | 北京工商大学 | Hierarchical clustering method based on asymmetric distance |
| CN102799667B (en) * | 2012-07-13 | 2015-04-29 | 北京工商大学 | Hierarchical clustering method based on asymmetric distance |
| CN104244035A (en) * | 2014-08-27 | 2014-12-24 | 南京邮电大学 | Network video flow classification method based on multilayer clustering |
| CN104244035B (en) * | 2014-08-27 | 2018-10-02 | 南京邮电大学 | Network video stream sorting technique based on multi-level clustering |
| CN110807807A (en) * | 2018-08-01 | 2020-02-18 | 深圳市优必选科技有限公司 | Monocular vision target positioning pattern, method, device and equipment |
| CN110807807B (en) * | 2018-08-01 | 2022-08-05 | 深圳市优必选科技有限公司 | Monocular vision target positioning pattern, method, device and equipment |
Also Published As
| Publication number | Publication date |
|---|---|
| CN100359532C (en) | 2008-01-02 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN103295420B (en) | A kind of method of Lane detection | |
| CN106650640B (en) | Negative obstacle detection method based on laser radar point cloud local structure characteristics | |
| KR101268523B1 (en) | Fast scene understanding method in urban environment using laser scanner | |
| CN109633674A (en) | Three-dimensional Track automatic planning is maked an inspection tour in transmission of electricity based on laser point cloud data | |
| CN109633676A (en) | A kind of method and system based on the laser radar obstruction detection direction of motion | |
| CN110780305A (en) | Track cone bucket detection and target point tracking method based on multi-line laser radar | |
| CN115761736A (en) | Underground cavity intelligent detection method and system based on multi-dimensional ground penetrating radar image | |
| CN114488194A (en) | Method for detecting and identifying targets under structured road of intelligent driving vehicle | |
| CN100359532C (en) | Multiple target image hierarchical clustering method | |
| AU2022258555B2 (en) | Generating mappings of physical spaces from point cloud data | |
| CN115267815B (en) | Road side laser radar group optimization layout method based on point cloud modeling | |
| CN111860137B (en) | Track turnout identification method based on vision | |
| CN108734172A (en) | Target identification method, system based on linear edge feature | |
| CN118053322B (en) | Engineering vehicle collision detection early warning system and method based on computer vision | |
| CN118015369B (en) | Obstacle detection system and method and electric lifting table | |
| CN110414425A (en) | A kind of adaptive method for detecting lane lines of width and system based on vanishing point detection | |
| CN114217641B (en) | Unmanned aerial vehicle power transmission and transformation equipment inspection method and system in non-structural environment | |
| CN115131539B (en) | Aluminum template automatic identification and classification system based on machine vision | |
| CN115267827B (en) | Laser radar harbor area obstacle sensing method based on high density screening | |
| CN116245996A (en) | Point cloud rendering method and system for unstructured road in mining area | |
| CN116385292A (en) | IMU-assisted LiDAR dynamic point cloud eliminating method | |
| KR101361599B1 (en) | Driable area providindg apparatus, method and system | |
| Zhang | Photogrammetric point clouds: quality assessment, filtering, and change detection | |
| CN113221748B (en) | Vehicle detection radar lane recognition method based on image processing | |
| CN115100642B (en) | 3D library position state detection method and system based on deep learning |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant | ||
| C17 | Cessation of patent right | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20080102 Termination date: 20100529 |