Internal architecture of distributed real time system of

Internal architecture of distributed real time system of image processing and pattern recognition Gostev I. M. Sevastianiv L. A MIEM-PFUR Moscow 2005 1

Based supposition(1) • Pattern – is some description of object! • Pattern recognition – separation of input object in predetermined class under its features or characteristics. • We use contour of object at the heart of recognized objects. (It is base of gestalt psychology, and base of human perception of object). • Contour have considerable proportion of information about graphical object. 2

Based supposition (2) Development methodology of graphical pattern recognition to invariance to 2 D affine transform (translation, scaling and rotation ) with receiving as result object’s coordinates and its angle of rotation relatively sample. 3

Plan of based steps from methodology of image processing and pattern recognition Preliminary processing Receive sample contour Input criteria and samples Binarisation Clusterisation Contour tracing I Pattern recognition process II III 4

Delta-segmentation principles • Using fly window in which calculated statistical parameters of signals on based which is assignment value of cutting level. • Using Delta – modulation with only two resulting value of signal. Input Image Output image Different level of intensity 5

Delta segmentation results (1) Input image and image after delta - segmentation PS. Intermediate image processing is absent 6

Compare delta-segmentation to another methods a) b) a) Input Image. b) Image after processing SUSAN method. c) Image after processing Delta segmentation method. c) d) d) Image after processing Canny method. 7

Image contour tracing. Two fragment of image after step of contour tracing Zooming of fragment of image N. B. Characteristic feature is receive closed contours of object always. 8

Clustering and samples Step conclude is: Clusters construction – building verbal description of isolated closed contour of objects and saved its to a file. Any of objects may use as sample for process of pattern recognition Contour of recognition object (Cluster) Noise’s object (Cluster). Noise on image (Clusters) 9

Common method of image processing. 10

Understanding of sample Sample – this is verbal description of aggregate of groups of parameters, which unambiguously described a object. On such of groups are: • Processing image’s methods and condition of refinement of object; • Coordinate parts of objects; • Pattern recognition’s methods; • Classification thresholds in pattern recognition’s methods; Example of Samples 11

Example of implementation subset of sample The set is primary vectors of properties is as set of points in 2 d space: The set of secondary properties is Let as named “centre of mass” element of set 12

Understanding “contour function” - sorted function of set on angle in order its increasing. - function of interpolation of points of object - normalization of contour function. 13

Third step of methodology - recognition process Input clusters for pattern recognition 1 2 3 4 System identification is based on consecutive compare clusters whith preload sample in set of methods. Each next method is more calculation difficult and more precision. Recognized objects “sieve of the methods” 14

Method of consecutive weighing. MCW – this is: 15

Geometric correlation # 1 (GC 1) Let us as function if “difference values” and where Let us “function of deviation” as where The function of recognition on based of geometric correlation #1 is where 18

Geometric correlation # 2 (GC 2) Let us function as mean deviation from where The function of recognition on based of geometric correlation #2 is where 19

Example of pattern recognition (1) Sample of objects (zoomed) Message about result of recognition Image in real size Zooming fragment 20

Example of pattern recognition (2) Sample of objects. Recognized objects 21

Example of pattern recognition (3) Sample of objects 22

Parallel processing of input graphical flow Result of image processing and pattern recognition Input information flow is cutting on part and each part is processing into parallel process. 23

Conveyer processing image and recognition in STIPR 2000 Input image k k, l, m, n – required numbers of line in a method l 1 -st Method m 2 -nd method n 3 -d Method Output results N- method Conveyer of methods image 24

Controller of flow 25

Work diagram of the system for dynamic identification graphic object (1) (x, y ), α 1 -st host 2 -nd host 26

Work diagram of the system for dynamic identification graphic object (2) 1 -st host (x, y ), α 2 -nd host 27

The work is carried out by the associated professor Gostev Ivan Michailovich and his post-graduates students. Address: Moscow 117419 Ordzhonikidze 3 Тел: |(095) 916 -8886 mob 7 916 -610 -7801 Fax: (095) 952 -2823 E-mail: igostev@gmail. com Thank You!igostev@list. ru 28