CN106874942A - A kind of object module fast construction method semantic based on regular expression - Google Patents

A kind of object module fast construction method semantic based on regular expression Download PDF

Info

Publication number
CN106874942A
CN106874942A CN201710044816.8A CN201710044816A CN106874942A CN 106874942 A CN106874942 A CN 106874942A CN 201710044816 A CN201710044816 A CN 201710044816A CN 106874942 A CN106874942 A CN 106874942A
Authority
CN
China
Prior art keywords
image
feature
pixel
regular expression
color
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
Application number
CN201710044816.8A
Other languages
Chinese (zh)
Other versions
CN106874942B (en
Inventor
芦兵
许晓东
夏纯中
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Jiangsu University
Original Assignee
Jiangsu University
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Jiangsu University filed Critical Jiangsu University
Priority to CN201710044816.8A priority Critical patent/CN106874942B/en
Publication of CN106874942A publication Critical patent/CN106874942A/en
Application granted granted Critical
Publication of CN106874942B publication Critical patent/CN106874942B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F18/00Pattern recognition
    • G06F18/20Analysing
    • G06F18/24Classification techniques
    • G06F18/241Classification techniques relating to the classification model, e.g. parametric or non-parametric approaches
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06VIMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V10/00Arrangements for image or video recognition or understanding
    • G06V10/40Extraction of image or video features
    • G06V10/56Extraction of image or video features relating to colour
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06VIMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V10/00Arrangements for image or video recognition or understanding
    • G06V10/70Arrangements for image or video recognition or understanding using pattern recognition or machine learning
    • G06V10/74Image or video pattern matching; Proximity measures in feature spaces
    • G06V10/75Organisation of the matching processes, e.g. simultaneous or sequential comparisons of image or video features; Coarse-fine approaches, e.g. multi-scale approaches; using context analysis; Selection of dictionaries
    • G06V10/751Comparing pixel values or logical combinations thereof, or feature values having positional relevance, e.g. template matching

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • Data Mining & Analysis (AREA)
  • Multimedia (AREA)
  • Artificial Intelligence (AREA)
  • Evolutionary Computation (AREA)
  • General Engineering & Computer Science (AREA)
  • Evolutionary Biology (AREA)
  • Bioinformatics & Computational Biology (AREA)
  • Bioinformatics & Cheminformatics (AREA)
  • Health & Medical Sciences (AREA)
  • Computing Systems (AREA)
  • Databases & Information Systems (AREA)
  • General Health & Medical Sciences (AREA)
  • Medical Informatics (AREA)
  • Software Systems (AREA)
  • Life Sciences & Earth Sciences (AREA)
  • Image Analysis (AREA)

Abstract

The invention discloses a kind of object module fast construction method semantic based on regular expression, belong to machine vision and area of pattern recognition.Image where identified object is pre-processed first, to improve the quality of feature extraction, the local feature of image object is extracted thereafter by Harris feature detection algorithms, regular expressions finally by amplification definition are semantic, and the object matching model of identified thing is depicted with reference to the picture material storehouse for defining.The method " regularization theory " theoretic to traditional computer has carried out amplification definition, make it possible to be adapted to images steganalysis field, its recall precision characteristic high is remained, has extraordinary effect in the case where the physical characteristics such as identified thing profile, color are constant.

Description

A kind of object module fast construction method semantic based on regular expression
Technical field
The present invention relates to machine vision technique and mode identification technology, and in particular to a kind of image based on regular expression Target identification method
Background technology
It is exactly to be processed and analyzed to characterizing the various forms of information that obtain of thing in image to the identification of image object. The process for being described to object, recognized, classifying and being explained.Target identification can be divided into has classifying for supervision to divide with unsupervised Two kinds of class, both main difference is that, whether the classification belonging to each experiment sample previously known.Supervised classification is also known as training point Class method, its principle is to be gone to recognize the process of other unknown classification pixels with the sample pixel for being identified classification.Led to before classification The visually means such as judgement are crossed, has priori to the objective attribute target attribute on image.In general the classification for having supervision is generally required The sample of a large amount of known class is provided, according to the sample that known training center is provided, by selecting characteristic parameter, characteristic parameter is obtained Used as decision rule, the image classification for setting up discriminant function to be carried out to each image to be sorted is a kind of method of pattern-recognition. It is required that training region has typicalness and representativeness.By summary for many years, people design multiple supervised training features and carry The method for taking, summary gets up to be divided into four classes:Bottom global characteristics, bottom local feature, middle level features and attributive character.It is early The feature extractions such as Tamura textures, color histogram, Harris operators, intensive sampling SIFT, Texton that the phase proposes are mainly Bottom global characteristics and bottom local feature.What global characteristics were extracted is the information such as global color, texture, the shape of image, right The development of the image indexing system that the image understanding task of promotion early stage is based particularly on content has played very big impetus.With Going deep into for research, it has been found that overall Vision feature can not fully meet image classification task and lifting nicety of grading is wanted Ask, and the local feature with SIFT feature as representative has stronger descriptive power such that it is able to Man Zheng.In recent years due to part Feature is increasingly perfect to vision descriptive power, and the research of local visual feature starts to turn to how to ensure the premise of descriptive power The lower extraction efficiency for improving local feature.At the same time, set up and vision content mechanism information is described on the basis of local feature Middle level features also begin to obtain the attention of academia, and the attributive character for combining figure supervision message in itself is also studied as another Focus.
The content of the invention
The purpose of the present invention be to image in identified thing be identified, set up matching template during object matching.For This proposes a kind of object module fast construction method semantic based on regular expression.
The technical solution adopted by the present invention is:
A kind of object module fast construction method semantic based on regular expression, comprises the following steps:
Step 1:Target identification thing position image is obtained, image preprocessing is then carried out:IMAQ point is chosen, is obtained Take the very big constant physical features of identified thing;Step 2:Target's feature-extraction, including color characteristic, locus feature, with And the extraction and selection of Corner Feature;Step 3:The picture element database of image is set up, and amplification definition is carried out to regular expression:It is first First, the physical characteristic according to general object sets up the picture element database that can describe object features, mainly includes lines storehouse, shape Storehouse, color libraries, spatial positional information storehouse;These pixel elements are organized followed by canonical semanteme, is assigned them and is described thing The ability of body characteristicses;Step 4:Object matching model is depicted using the regular grammar of amplification definition.
Further, the step 1 is that under special scenes, selection obtains target image from positive side, so can guarantee that and obtains The same class target object got has maximum physical features similitude;Image filtering and edge strengthening:Image is entered first The treatment of row gray processing, is then filtered using medium filtering to ambient noise, and side is carried out to image finally by canny operators Edge is strengthened.
Further, the step 1 also includes:
1) Mesophyticum of each point value is replaced in a neighborhood the value of any in image sequence with the point, allows the pixel of surrounding The close actual value of value:With the two-dimentional sleiding form of square square structure, pixel in plate is ranked up according to the size of pixel value, Generation monotone increasing (or decline) is 2-D data sequence;Two dimension median filter is output as g (x, y)=med { f (x-k, y- L), (k, l ∈ W) }, wherein, f (x, y), g (x, y) is respectively image after original image and treatment, and W is two dimension pattern plate, is chosen to be It is 3*3 regions;
2) brightness step higher is relatively likely to be edge, but the definite value of neither one to limit great brightness Gradient is much edges, and the effective gradient scope of target is obtained by having used hysteresis threshold, dynamic regulation in Canny operators; Assuming that the important edges in image are all continuous curves, the part obscured in given curve can be thus tracked, and keep away Exempt from for the noise pixel without constituent curve to treat as edge;Since a larger threshold value, this will identify and compares what is firmly believed True edge, whole edge is tracked since these real edges in the picture;It is smaller using one when tracking Threshold value, thus can be with the blurred portions of aircraft pursuit course until returning to starting point.
Further, the step 2 is specifically included:
Color feature extracted:Single order, second order and third moment are extracted to each color passage to count, if hijRepresent i-th The probability that gray scale occurs for the pixel of j in individual Color Channel component, n is total number-of-pixels, then the three of color moment low-order moment number Learning expression formula is:
This 3 low-order moments are referred to as average, variance and degree of skewness;
Space characteristics are extracted:In order to improve the description one after another to positional information, when characteristic vector positional information is calculated, adopt Calculated with D4 models:
D4(P, Q)=| xp-xq|+|yp-yq|
D4 distances i.e. city block distance, it only selects both direction anyhow to calculate relative distance;
Corner Feature based on Harris operators is extracted:The detection of Harris angles is found on image by mathematical computations A kind of algorithm of angle character, and it has the speciality of rotational invariance;Setting up the feature regular expression of images match Before, Harris angles are first passed through and detect characteristics of image " Character table ", mathematical principle is as follows:
Wherein W (x, y) represents moving window, and I (x, y) represents grey scale pixel value intensity, and scope is 0~255;According to Taylor Series calculates single order to the partial derivative of N ranks, finally gives a Harris Matrix Formula:
Matrix computations matrix exgenvalue λ according to Harris12, then calculate Harris angular response values:
R=detM-K (traceM)2
DetM=λ1λ2
TraceM=λ12
Wherein K be coefficient value, usual span be 0.04~0.06 between.
Further, in the step 3,
The lines storehouse is included by linear division:Horizontal linear, oblique line, right-angle line, camber line, S-shaped camber line, and other are certainly Define linear;The shape library includes square, and rectangle is circular, and semicircle, rhombus is heart-shaped, and other are customized non- Conventional pattern;The color libraries are indicated by way of character and digit variable Wk, wherein first letter w represents colour system, after Face numerical variable k represents brightness, and span is between 0-255;
The positional information storehouse describes the relative position information in image by complete customized symbol, " | (x1)-> (x2) | " level terminates to the right to pixel X2 always since pixel x1 positions for representative;" | (x1)-^ (k) (x2) | | " is represented from picture First x1 starts at the k of its vertical lower pixel x2, and wherein K is variable coefficient, can take numerical value between 0-1.
Further, the basis definition of the horizontal and vertical position information for being given in the step 3, the delimiter of positional information Number and the visual actual conditions self-defining of definition rule and addition;This place it is described as element database be an open element Storehouse, the technical indicator for describing physical characteristic can be as a base values in pixel element storehouse, such as angle information, temperature Information, timbre information, vibration information can be extended as an element database index item of description target.
Further, in the step 4, connective connection is carried out to targeted peripheral characteristic point first, then in connection segment The internal cutting that pixel element is carried out according to maximum similarity principle.Local feature after cutting can find in as element database Most like " pixel element ".
The beneficial effects of the invention are as follows:
The conventional method that object matching template is obtained is completed by substantial amounts of supervised training.In general there is supervision Classification generally requires to provide the sample of a large amount of known class, according to the sample that known training center is provided, by selecting characteristic parameter, Characteristic parameter is obtained as decision rule, the image classification for setting up discriminant function to be carried out to each image to be sorted, this process Need to consume substantial amounts of computing resource, flexibility is not high, train the sample for coming also not necessarily preferable.By amplification in the present invention " the canonical algorithm " of definition, with reference to the pixel element material database for pre-defining, can quick definition go out the matching mould of identified thing Type, while determination methods can in time adjust model by visual observation, with very strong flexibility, exports, production in high speed The matching for constructing identified thing that can be quickly under the little application scenarios of the identified thing change in physical properties such as line conveyer belt Model, can be greatly improved the efficiency of target identification.
Brief description of the drawings
The present invention is described in further details with reference to the accompanying drawings and detailed description:
Fig. 1 is target identification flow chart.
Fig. 2 is the design sketch after certain image preprocessing.
Fig. 3 is that certain characteristics of image angle point chooses icon example.
Fig. 4 is according to the pixel element extracted as the definition in element database.
Fig. 5 is that object matching model is depicted using the regular grammar of amplification definition.
Specific embodiment
Below in conjunction with the accompanying drawing in the embodiment of the present invention, the technical scheme in the embodiment of the present invention is carried out clear, complete Site preparation is described.
Fig. 1 is target identification flow chart, and wherein image preprocessing purpose is filtering environment noise spot, strengthens extract wheel Wide feature;Feature extraction includes the color feature extracted based on color moment, the locus feature extraction based on constant geometry, shape Shape feature extraction;Shape Feature Extraction uses Harris Corner Feature extraction algorithms, in the characteristic angle point set chosen Selection can most represent the angle point of identified thing geometric properties, finally by regular expressions semantic rules, using the basis of pixel element Material database is depicted and the immediate object matching model of target signature.
Step 1:Target identification thing position image is obtained, image preprocessing is then carried out
(1) IMAQ point is chosen, the very big constant physical features of identified thing are obtained.
Specific method is under special scenes, such as to export at a high speed, and selection obtains target image from positive side, can so protect The same class target object that card gets has maximum physical features similitude, so as to improve Matching Model, the match is successful Rate.
(2) image filtering and edge strengthening
Gray processing treatment is carried out to image first, ambient noise is filtered using medium filtering then, finally by Canny operators carry out edge strengthening to image, so as to improve the quality of Edge Gradient Feature.
Morphology processing is further used, is specifically included:
1) Mesophyticum of each point value is replaced in a neighborhood the value of any in image sequence with the point, allows the pixel of surrounding The close actual value of value, so as to eliminate isolated noise spot.Method is the two-dimentional sleiding form with square square structure, by picture in plate Element is ranked up according to the size of pixel value, and generation monotone increasing (or decline) is 2-D data sequence.Two dimension median filter G (x, y)=med { f (x-k, y-l), (k, l ∈ W) } is output as, wherein, f (x, y), g (x, y) is respectively original image and treatment Image afterwards.W is two dimension pattern plate, and it is 3*3 regions to be chosen to be.
2) brightness step higher is relatively likely to be edge, but the definite value of neither one to limit great brightness Gradient is much edges, by having used hysteresis threshold in Canny operators --- high threshold and Low threshold, can be obtained with dynamic regulation Take the effective gradient scope of target.Assuming that the important edges in image are all continuous curves, given song can be thus tracked The part obscured in line, and avoid for the noise pixel without constituent curve treating as edge.So from a larger threshold value Start, this will identify the true edge for comparing and firmly believing, can in the picture be tracked since these real edges whole Edge.When tracking, using a less threshold value, thus can be with the blurred portions of aircraft pursuit course until having returned to Point.Fig. 2 is by obtaining contour edge after rim detection and filtering, so as to strengthen to these contour edges.
Step 2:The extraction and choosing of target's feature-extraction, including color characteristic, locus feature, and Corner Feature Take.(1) color feature extracted
Because colouring information is concentrated mainly in low-order moment, therefore need to only single order, second order and three be extracted to each color passage Rank square is counted.If hijGray scale is the probability of the pixel appearance of j in representing i-th Color Channel component, and n is total pixel number Mesh, then the three of color moment low-order moment mathematic(al) representation be:
This 3 low-order moments are referred to as average, variance and degree of skewness.
(2) space characteristics are extracted
In order to improve the description one after another to positional information, when characteristic vector positional information is calculated, carried out using D4 models Calculate:
D4(P, Q)=| xp-xq|+|yp-yq| (4)
D4 distances i.e. city block distance, it only selects both direction anyhow to calculate relative distance, on positioning describing more Plus it is easy.
(3) Corner Feature based on Harris operators is extracted
The detection of Harris angles is a kind of algorithm for finding angle character on image by mathematical computations, and it has The speciality of rotational invariance.Before the feature regular expression for setting up images match, first pass through Harris angles and detect figure As feature " Character table ", mathematical principle is as follows:
Wherein W (x, y) represents moving window, and I (x, y) represents grey scale pixel value intensity, and scope is 0~255.According to Taylor Series calculates single order to the partial derivative of N ranks, finally gives a Harris Matrix Formula:
Matrix computations matrix exgenvalue λ according to Harris12, then calculate Harris angular response values:
Wherein K be coefficient value, usual span be 0.04~0.06 between.Fig. 3 is the characteristic point for extracting.
Step 3:That sets up image carries out amplification definition as element database and to regular expression
First, the physical characteristic according to general object sets up the picture element database that can describe object features, mainly including line Bar storehouse, shape library, color libraries, spatial positional information storehouse:Then these pixel elements can be organized using canonical semanteme, is assigned The ability for giving them to describe object features.
Wherein lines storehouse can be divided into as linear:The routine lines such as horizontal linear, oblique line, right-angle line, camber line, S-shaped camber line And other are self-defined linear etc., shape library is included, square, and rectangle is circular, semicircle, rhombus, the conventional shape such as heart Shape, and other customized unconventional figures.Color libraries are indicated by way of character and digit, such as:Wk, wherein first Letter w represents colour system, behind numeral k represent brightness, span is between 0-255.Positional information storehouse is by completely customized Symbol describes the relative position information in image, such as " | (x1)->(x2) | " represent since pixel x1 positions always level to The right side is terminated to pixel X2, and " | (x1)-^ (k) (x2) | | " is then represented since the pixel x1 at the k of its vertical lower pixel x2, Wherein K is variable coefficient, can take numerical value between 0-1, is such as taken between 0.25 expression x1 to x2 at a quarter of distance, herein It has been merely given as the basis definition of horizontal and vertical position information, the definition symbol and the visual actual feelings of definition rule of positional information Condition self-defining and addition.This place it is described as element database be an open element database, for describing physical characteristic Technical indicator can be as a base values in pixel element storehouse, such as angle information, temperature information, timbre information, vibration letter Breath etc. can be extended as an element database index item of description target.
Table 1 is as element database
Then these pixel elements can be organized using canonical semanteme, assigns the ability that they describe object features. Regular expression, also known as regular expression, a concept of computer science.Canonical table is usually used to retrieval, replaces those Meet the text of certain pattern (rule).Regular expression is a kind of logical formula to string operation, is exactly to be determined with prior The group of some good specific characters of justice and these specific characters, conjunction, constitute one " regular character string ", this " regular character String " is used for expressing a kind of filter logic to character string.The core concept of regular expression is to carry out abstract to being described thing And classification.A given regular expression and another character string, we can reach following purpose:
1. whether given character string meets the filter logic (referred to as " matching ") of regular expression;
2. the specific part that we want can be obtained from character string by regular expression;
The traditional regular grammar of table 2
It is for describing the part of characteristics of image " pixel element ", the plain language according to regular expression of these pixels in table 1 Method is organized, and can quickly define the local feature of image.Such as:|●->● | | the expression formula can represent image The circular part of two black in middle matching horizontal direction.Can certainly be used as defining text regular expression " the pixel element " of more succinct character representative image canonical.
Step 4:Object matching model is depicted using the regular grammar of amplification definition:
Selection is best able to describe the characteristic point of characteristics of image on the basis of Fig. 3, is extracted with reference to as the definition in element database Pixel element, such as Fig. 4.Connective connection is carried out to targeted peripheral characteristic point first, then according to maximum phase inside connection segment The cutting of pixel element is carried out like degree principle.Local feature after cutting can find most like " pixel in as element database Element ".Shape pixel can be extracted in Fig. 4 after dicing:Trapezoidal, rectangle, circle.The color pixel for extracting is:w12 (white No. 12), B10 (black 10), the position image element information for extracting be " |-^ | | " (from upper position to lower position), " |-^ (0.25) | | " (at from upper position to a quarter of lower position), " |-^ | (0.75) | " are (from upper position under At 3/4ths of side position).
The pixel element such as following table for being extracted:
The basic pixel element of table 3
Based on the pixel element in table 3, the object matching regular expressions based on pixel element can be constructed:
Expression formula carries out the description of object module according to priority from left to right.One description of content representation in " { } " Overall, i.e. the description of wherein positional information is relative to for the first pixel element in bracket.Description in above formula can be with It is the trapezoidal beginning of w12 to be interpreted as with a color number, and this trapezoidal vertical lower connects the color lump element that a color number is B10, Vertical direction is a Description of " { } " form below, and the content in Description is the rectangle that a color W12 starts, at it There is the circle that a color number is B10 at the 1/4 of lower position, have a circle of color B10 again at following 3/4.It is retouched The graphic feature stated is as shown in Figure 5.
Preferred embodiment:
An optimal specific embodiment of the invention:Image collecting device is set in the complete face frame of target object, is got The greatest physical characteristic of image, is strengthened object edge and noise reduction pretreatment, so by medium filtering and canny operators The acquisition quality of characteristic point can be improved, the edge angle point in image is detected followed by harris operators, selection most can The angle point of the identified thing physical features of sign, colouring information is proposed by color moment, and D4 operators calculate image relative position information. Finally using establish as element database by amplify the regular expression semantic description of definition go out closest to identification target With model.
Regular expression based on character unit is high because of its matching efficiency, and suitability is good, is obtained in text character retrieval It is widely applied, although there is larger difference in matching content in images match and character match, can on matching process To find it, concomitant, i.e., the method that Matching Model can be built by regular organization foundation element, is carried out to target Identification.It is concomitant based on this point, the semanteme of regular expression has been carried out into amplification definition by assigning graphic attribute feature herein, The new ideas and semantic rules of " pixel element " are introduced, experiment shows, by writing images match regular expression, is fully able to Quickly, Image Feature Matching model is easily set up, the purpose of object matching is realized.
In the description of this specification, reference term " one embodiment ", " some embodiments ", " illustrative examples ", The description of " example ", " specific example " or " some examples " etc. means to combine specific features, the knot that the embodiment or example are described Structure, material or feature are contained at least one embodiment of the invention or example.In this manual, to above-mentioned term Schematic representation is not necessarily referring to identical embodiment or example.And, the specific features of description, structure, material or spy Point can in an appropriate manner be combined in one or more any embodiments or example.
Although an embodiment of the present invention has been shown and described, it will be understood by those skilled in the art that:Not Can these embodiments be carried out with various changes, modification, replacement and modification in the case of departing from principle of the invention and objective, this The scope of invention is limited by claim and its equivalent.

Claims (7)

1. a kind of object module fast construction method semantic based on regular expression, it is characterised in that comprise the following steps:
Step 1:Target identification thing position image is obtained, image preprocessing is then carried out:IMAQ point is chosen, quilt is obtained Recognize the very big constant physical features of thing;Step 2:Target's feature-extraction, including color characteristic, locus feature, and angle The extraction and selection of point feature;Step 3:The picture element database of image is set up, and amplification definition is carried out to regular expression:First, Physical characteristic according to general object sets up the picture element database that can describe object features, mainly includes lines storehouse, shape library, face Color storehouse, spatial positional information storehouse;These pixel elements are organized followed by canonical semanteme, is assigned them and is described object features Ability;Step 4:Object matching model is depicted using the regular grammar of amplification definition.
2. a kind of object module fast construction method semantic based on regular expression according to claim 1, its feature It is that the step 1 is that under special scenes, selection obtains target image from positive side, so can guarantee that get same Class target object has maximum physical features similitude;Image filtering and edge strengthening:Image is carried out at gray processing first Reason, is then filtered using medium filtering to ambient noise, and edge strengthening is carried out to image finally by canny operators.
3. a kind of object module fast construction method semantic based on regular expression according to claim 1, its feature It is that the step 1 also includes:
1) Mesophyticum of each point value is replaced in a neighborhood the value of any in image sequence with the point, allows the pixel value of surrounding to connect Near actual value:With the two-dimentional sleiding form of square square structure, pixel in plate is ranked up according to the size of pixel value, generated Monotone increasing (or decline) is 2-D data sequence;Two dimension median filter be output as g (x, y)=med f (x-k, y-l), (k, L ∈ W) }, wherein, f (x, y), g (x, y) is respectively image after original image and treatment, and W is two dimension pattern plate, and it is 3*3 areas to be chosen to be Domain;
2) brightness step higher is relatively likely to be edge, but the definite value of neither one to limit great brightness step It is much edges, the effective gradient scope of target is obtained by having used hysteresis threshold, dynamic regulation in Canny operators;Assuming that Important edges in image are all continuous curves, can thus track the part obscured in given curve, and avoid by The noise pixel for not having constituent curve treats as edge;Since a larger threshold value, this will identify and compares firmly believe true Edge, whole edge is tracked since these real edges in the picture;When tracking, a less threshold is used Value, thus can be with the blurred portions of aircraft pursuit course until returning to starting point.
4. a kind of object module fast construction method semantic based on regular expression according to claim 1, its feature It is that the step 2 is specifically included:
Color feature extracted:Single order, second order and third moment are extracted to each color passage to count, if hiJ represents i-th face The probability that gray scale occurs for the pixel of j in the component of chrominance channel, n is total number-of-pixels, then the three of color moment low-order moment mathematical table It is up to formula:
μ i = 1 n Σ j = 1 n h i j
σ i = ( 1 n Σ j = 1 n ( h i j - μ i ) 2 ) 1 2
S i = ( 1 n Σ j = 1 n ( h i j - μ i ) 3 ) 1 3
This 3 low-order moments are referred to as average, variance and degree of skewness;
Space characteristics are extracted:In order to improve the description one after another to positional information, when characteristic vector positional information is calculated, using D4 Model is calculated:
D4(P, Q)=| xp-xq|+|yp-yq|
D4 distances i.e. city block distance, it only selects both direction anyhow to calculate relative distance;
Corner Feature based on Harris operators is extracted:The detection of Harris angles is that angle is found on image by mathematical computations A kind of algorithm of feature, and it has the speciality of rotational invariance;Before the feature regular expression for setting up images match, First pass through Harris angles and detect characteristics of image " Character table ", mathematical principle is as follows:
E ( u , v ) = Σ x , y w ( x , y ) [ I ( x + u , y + v ) - I ( x , y ) ] 2
Wherein W (x, y) represents moving window, and I (x, y) represents grey scale pixel value intensity, and scope is 0~255;According to Taylor series Single order is calculated to the partial derivative of N ranks, a Harris Matrix Formula is finally given:
M = Σ x , y w ( x , y ) I x 2 I x I y I x I y I y 2
Matrix computations matrix exgenvalue λ according to Harris12, then calculate Harris angular response values:
R=detM-K (traceM)2
DetM=λ1λ2
TraceM=λ12
Wherein K be coefficient value, usual span be 0.04~0.06 between.
5. a kind of object module fast construction method semantic based on regular expression according to claim 1, its feature It is, in the step 3,
The lines storehouse is included by linear division:Horizontal linear, oblique line, right-angle line, camber line, S-shaped camber line, and other are self-defined It is linear;The shape library includes square, and rectangle is circular, and semicircle, rhombus is heart-shaped, and other are customized unconventional Figure;The color libraries are indicated by way of character and digit variable Wk, wherein first letter w represents colour system, behind number Word variable k represents brightness, and span is between 0-255;
The positional information storehouse describes the relative position information in image by complete customized symbol,
“|(x1)->(x2) | " level terminates to the right to pixel X2 always since pixel x1 positions for representative;
" | (x1)-^ (k) (x2) | | " represents that wherein K is variable system to the k of its vertical lower pixel x2 places since the pixel x1 Number, can take numerical value between 0-1.
6. a kind of object module fast construction method semantic based on regular expression according to claim 5, its feature It is the basis definition of the horizontal and vertical position information be given in the step 3, the definition symbol of positional information and definition are advised Then visual actual conditions self-defining and addition;It is described as element database is an open element database, for describing thing The technical indicator for managing characteristic can be as a base values in pixel element storehouse, such as angle information, temperature information, tone color letter Breath, vibration information can be extended as an element database index item of description target.
7. a kind of object module fast construction method semantic based on regular expression according to claim 1, its feature It is in the step 4, connective connection to be carried out to targeted peripheral characteristic point first, then according to most inside connection segment Big similarity principle carries out the cutting of pixel element, that is, the local feature after cutting can find most like in as element database " pixel element ".
CN201710044816.8A 2017-01-21 2017-01-21 Regular expression semantic-based target model rapid construction method Active CN106874942B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201710044816.8A CN106874942B (en) 2017-01-21 2017-01-21 Regular expression semantic-based target model rapid construction method

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201710044816.8A CN106874942B (en) 2017-01-21 2017-01-21 Regular expression semantic-based target model rapid construction method

Publications (2)

Publication Number Publication Date
CN106874942A true CN106874942A (en) 2017-06-20
CN106874942B CN106874942B (en) 2020-03-31

Family

ID=59157763

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201710044816.8A Active CN106874942B (en) 2017-01-21 2017-01-21 Regular expression semantic-based target model rapid construction method

Country Status (1)

Country Link
CN (1) CN106874942B (en)

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108303745A (en) * 2018-03-19 2018-07-20 贵州电网有限责任公司 A kind of inversion method of the buried cable detection based on electromagnetic wave saturating ground technology
WO2019228087A1 (en) * 2018-05-31 2019-12-05 Ge Gaoli Safety protection type electric heater
CN111310613A (en) * 2020-01-22 2020-06-19 腾讯科技(深圳)有限公司 Image detection method and device and computer readable storage medium
CN113111230A (en) * 2020-02-13 2021-07-13 北京明亿科技有限公司 Regular expression-based alarm receiving and processing text household address extraction method and device
CN113111229A (en) * 2020-02-13 2021-07-13 北京明亿科技有限公司 Regular expression-based method and device for extracting track-to-ground address of alarm receiving and processing text
CN117789131A (en) * 2024-02-18 2024-03-29 广东电网有限责任公司广州供电局 Risk monitoring method, risk monitoring device, risk monitoring equipment and storage medium

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102508909A (en) * 2011-11-11 2012-06-20 苏州大学 Image retrieval method based on multiple intelligent algorithms and image fusion technology
CN104504161A (en) * 2015-01-21 2015-04-08 北京智富者机器人科技有限公司 Image retrieval method based on robot vision platform
CN105184822A (en) * 2015-09-29 2015-12-23 中国兵器工业计算机应用技术研究所 Target tracking template updating method
CN105678312A (en) * 2014-11-19 2016-06-15 王云 Vehicle insurance mark identification method
CN105760875A (en) * 2016-03-10 2016-07-13 西安交通大学 Binary image feature similarity discrimination method based on random forest algorithm
WO2016181470A1 (en) * 2015-05-11 2016-11-17 株式会社東芝 Recognition device, recognition method and program

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102508909A (en) * 2011-11-11 2012-06-20 苏州大学 Image retrieval method based on multiple intelligent algorithms and image fusion technology
CN105678312A (en) * 2014-11-19 2016-06-15 王云 Vehicle insurance mark identification method
CN104504161A (en) * 2015-01-21 2015-04-08 北京智富者机器人科技有限公司 Image retrieval method based on robot vision platform
WO2016181470A1 (en) * 2015-05-11 2016-11-17 株式会社東芝 Recognition device, recognition method and program
CN105184822A (en) * 2015-09-29 2015-12-23 中国兵器工业计算机应用技术研究所 Target tracking template updating method
CN105760875A (en) * 2016-03-10 2016-07-13 西安交通大学 Binary image feature similarity discrimination method based on random forest algorithm

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
赵慧: "基于Harris 算子的灰度图像角点检测方法研究", 《产业与科技论坛》 *

Cited By (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108303745A (en) * 2018-03-19 2018-07-20 贵州电网有限责任公司 A kind of inversion method of the buried cable detection based on electromagnetic wave saturating ground technology
WO2019228087A1 (en) * 2018-05-31 2019-12-05 Ge Gaoli Safety protection type electric heater
CN111310613A (en) * 2020-01-22 2020-06-19 腾讯科技(深圳)有限公司 Image detection method and device and computer readable storage medium
CN111310613B (en) * 2020-01-22 2023-04-07 腾讯科技(深圳)有限公司 Image detection method and device and computer readable storage medium
CN113111230A (en) * 2020-02-13 2021-07-13 北京明亿科技有限公司 Regular expression-based alarm receiving and processing text household address extraction method and device
CN113111229A (en) * 2020-02-13 2021-07-13 北京明亿科技有限公司 Regular expression-based method and device for extracting track-to-ground address of alarm receiving and processing text
CN113111230B (en) * 2020-02-13 2024-04-12 北京明亿科技有限公司 Regular expression-based alarm receiving text home address extraction method and device
CN113111229B (en) * 2020-02-13 2024-04-12 北京明亿科技有限公司 Regular expression-based alarm receiving text track address extraction method and device
CN117789131A (en) * 2024-02-18 2024-03-29 广东电网有限责任公司广州供电局 Risk monitoring method, risk monitoring device, risk monitoring equipment and storage medium
CN117789131B (en) * 2024-02-18 2024-05-28 广东电网有限责任公司广州供电局 Risk monitoring method, risk monitoring device, risk monitoring equipment and storage medium

Also Published As

Publication number Publication date
CN106874942B (en) 2020-03-31

Similar Documents

Publication Publication Date Title
Jiang et al. A pedestrian detection method based on genetic algorithm for optimize XGBoost training parameters
CN106874942A (en) A kind of object module fast construction method semantic based on regular expression
Li et al. SAR image change detection using PCANet guided by saliency detection
CN103886589B (en) Object-oriented automated high-precision edge extracting method
Pan et al. A robust system to detect and localize texts in natural scene images
CN112052772A (en) Face shielding detection algorithm
Lin et al. Saliency detection via multi-scale global cues
Xiao et al. Traffic sign detection based on histograms of oriented gradients and boolean convolutional neural networks
Liu et al. A image segmentation algorithm based on differential evolution particle swarm optimization fuzzy c-means clustering
Wang et al. S 3 D: Scalable pedestrian detection via score scale surface discrimination
Qi et al. Exploring illumination robust descriptors for human epithelial type 2 cell classification
Zhao et al. Real-time moving pedestrian detection using contour features
Pan et al. Color image segmentation by fixation-based active learning with ELM
Pham et al. CNN-based character recognition for license plate recognition system
Yang et al. Shape-based classification of environmental microorganisms
Li et al. The research on traffic sign recognition based on deep learning
Thomkaew et al. Plant species classification using leaf edge
CN108257148A (en) The target of special object suggests window generation method and its application in target following
Zhao et al. Fingerprint pore extraction using convolutional neural networks and logical operation
Caraka et al. Batik parang rusak detection using geometric invariant moment
Xia Facial expression recognition based on SVM
CN112070009B (en) Convolutional neural network expression recognition method based on improved LBP operator
CN112418106B (en) Ship detection method based on dense key point guidance
Zhang et al. Research on vehicle object detection method based on convolutional neural network
Liu et al. Research on Face Recognition Technology Based on ESN Multi Feature Fusion

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