
ISSN 12149675 Server vznikl za podpory Grantové agentury ČR. 15. ročník 
Témata
Doporučujeme
Knihu o FTTx
Matlab server  online výpočty a simulace Elearning  online kurzy Trainingpoint  školení z oblasti TELCO a ICT Kontakt

An efficient edge detection approach in image processingVydáno dne 08. 11. 2006 (16583 přečtení)Methods for the separation of contours in the image area are presented. The contour separation is useful in the segmentationbased tasks. For the real time image and video processing, simple and fast methods are important. In our paper we propose a novel real time capable method for the contour separation which is based on the thresholding and filtering. The results of experiments are included. In the object recognition tasks the image segmentation represents an important operation. For the classification of the objects in the image area, the determination of their contours is essential. The procedure of image contour separation is intended for the fast reduction of image data volume and simplification of the consecutive algorithms of recognition. In our paper we are focused on simple and fast algorithms useful for the realtime spatial selection and segmentation. The edgebased segmentation methods are intended for the finding of the edges of objects in the image area. There are numerous edge operators available. Present gradient operators as a measure of edge sheerness can be divided into three categories:
It may be difficult to select and realize the optimal edge detection strategy. Methods for image segmentationa) The simple thresholding proceduresPrincipal edge detection procedures include convolution matrices of the edge operators, Hough transform and some other methods for further refinement of the results, e.g. image thresholding, edge relaxation and border tracing [3], [4], [5]. There are many characteristics we might use to segment an image into regions e.g. colour, brightness, texture and edge detection. Usually, the obtained edges need some additional improvement for the satisfactory segmentation. These postprocessing techniques have two purposes. The first one is to remove false edges, and the second one is to complete edges which have lost information due to the noise or a weak gradient. Edge relaxation techniques attempt to address both of these problems. One of the main goals in the image preprocessing is to remove the redundant information as much as possible using simple and highspeed methods. The transition from the input image to its binary counterpart is often done by the thresholding procedures. However, part of the useful information is always lost. The simple static thresholding [1] is expressed as
where B(i, j) is the brightness of an element with coordinates i, j and T is the threshold value. The maximal speed is obtained using the constant threshold. Usually, we have to deal with the nonconstant object illumination. The variation in the object illumination can be compensated to some extent by the adaptation of the threshold value T
where the factor k considers the object illumination and T(k) is the threshold value which is chosen from the histogram. As a rule we get more satisfying results. However, the speed of the processing decreases. Good results can be obtained with the method [1] using the comparison the difference of brightness of two neighboring elements.
where the threshold Tmax defines the limit of an interval of admission. This method does not react to changing of brightness within the limits of a hysteresis. But it is inferior to the method with a constant threshold in terms of speed. b) The common operatorsThe family of different filters concerns with detecting of gradients in a number of directions. The filters are convolved with the image to produce a number of filtered images which are combined in order to provide the final edge image. Often, the convolution operators are defined as 2x2, 3x3 or 5x5 matrices. The simplest and earliest of these filters is the Roberts operator [4]. It gains in execution speed and loses in fidelity because of its small support of 2x2 neighborhood elements. Consequently it is very sensitive to the noise. The Prewitt operator [4], [5] is defined by eight convolution masks of 3x3 coefficients corresponding to the image orientation in the eight compass directions. It is possible to extend the mask beyond 3x3 coefficients, but it reduces the fidelity of the final edge image and increases the computation time. The Prewitt operator, similarly to the Sobel, Kirsch, Robinson (as discussed later) and some other operators, approximates the first derivative. The Sobel operator consists of three filters, defined as h1, h2, h3 [4]. Normally, only h1 and h3 can be interpreted as finding horizontal and vertical gradients respectively. The Sobel operator is often used as a simple detector of horizontal and vertical edges. In this case only masks h1 and h3 are used. The Laplace operator [4], [5] is used to calculate the second derivative of the image. It is defined either for the 4 or for the 8neighbourhood. A linear differential operator is called the Laplacian. The Laplace operator has the same properties in all directions and is therefore invariant to the rotation. The Laplace operator is a very popular operator approximating the second derivative which gives the gradient magnitude only. Compass Edge Detection [8] is an alternative approach to the differential gradient edge detection (see the Roberts Cross and Sobel operators). The operation of this detection usually produces two images. The first one estimates the local edge gradient magnitude while the second one estimates the edge orientation of the input image. This family of filters performs clear and straight edges. However, these methods tend to introduce a lot of noise to the edge image. The Zero Crossing detector [7] looks for values in the Laplacian of Gaussian of an image crossing the level, i.e. points where the Laplacian changes its sign. Such points often occur at edges in images but they also occur at places which are difficult to associate with edges. Zero crossings always lie on closed contours so the output of the zero crossing detectors is usually a binary image with single pixel thickness lines showing the positions of the zero crossing points. Excellent edge detection is obtained by the Canny edge operator [6] with derivative of Gaussian. In this case we can use different values of the parameter σ (Gaussian kernel size) for the detecting of edges with different precision. The last category of filters is called parametric. Parametric models [3] describe edges more precisely than simple edge magnitude and direction. They are much more computationally intensive and additionally, they carry the potential for subpixel edge localization. Parametric models are based on the idea that the discrete image intensity function can be considered as a sampled noisy approximation of the underlying continuous or piecewise continuous image intensity function. Piecewise continuous functions are called facet models. The simplest of the flat facet models which uses piecewise constants and each pixel neighborhood is represented by a flat function of constant intensity. They may have simple or complicated modifications, e.g. the sloped model, quadratic, bicubic facet models etc. c) Anisotropic filtering and real time contour separationWe have got good results using anisotropic filtering [2] of the input image which decreases the influence of the separate (pulselike) spots and blanks not related to the silhouette of the object. The anisotropic 2D FIR filters can be designed using frequency transformations [9][12]. The anisotropic filtering is effective in the processing of the images degraded by the additive normal noise. It is given by the formula
where a (i, j) is the element of a matrix of the filtered image, b (i+n, j+x) is the element of a matrix of the image degraded by the additive noise, A (<n,x) is the element of the aperture representing a matrix with size Na x Na (Na, as a rule, is odd number), h is the threshold of a filtering and L is the threshold function
For filtering of all pixels of the input image of the size N x N it is necessary to complete the input image by zero elements (zeropadding) resulting in the extended input image of the size [N+ (Na1)/2] x [N+ (Na1)/2]. The essence of the anisotropic filtering is that the brightness of the central element of an image segment of the size 3x3 is given by the cumulative brightness of the neighboring elements. If the number of pixels with individual brightness of a mask from 9 elements is more 5 then brightness of the central element accepts value "1". Otherwise it accepts value "0". The filtered image is formed in additional buffer memory. The efficiency of the filtering can be improved using the recursive filtering [2]. Initial elements and also elements of already filtered image participate in this filtering. Elements of the filtered image replace corresponding elements of initial image directly in the working buffer. Thus the memory requirements decrease twice and the speed rises. We have elaborated own simple and extremely fast method for the edge contour separation. The essence of the method consists in the calculation of the difference between the thresholded binary image and the same image diagonally displaced by one element, e.g. to the left and upwards given as
This method gives a thin continuous contour line of objects with the thickness of one element. The dealing with the brightness of the background and of the object is automatically eliminated. Results of experimentsWe have verified the efficiency of the above mentioned methods. One of the experiments is presented in Fig. 1 and Fig. 2.
ConclusionsA novel method for the realtime contour separation was introduced. It provides continuous contours of the thickness 12 elements. One example demonstrated the efficiency of the method. AcknowledgementThis work has been supported by the grant No.102/05/2054 “Qualitative Aspects of Audiovisual Information Processing in Multimedia Systems” of the Grant Agency of the Czech Republic. References[1] V. Borisenko, A. Znatopolskiy, I. Muchnik, Segmentation of images,
Automatics and telemechanics. 1987 Autor: A. A. Frolov, S. N. Primechaev Pracoviště: České vysoké učení technické v Praze, FEL 
Projekty a aktuality
01.03.2012: PROJEKT
Výzkum a vývoj nového komunikačního systému s vícekanálovým přístupem a mezivrstvovou spoluprací pro průmyslové aplikace TA02011015
01.01.2012: PROJEKT Vývoj adaptabilních datových a procesních systémů pro vysokorychlostní, bezpečnou a spolehlivou komunikaci v extrémních podmínkách VG20122014095
09.10.2010: PROJEKT Výzkum a vývoj datového modulu 10 Gbit/s pro optické a mikrovlnné bezdrátové spoje, FRTI2/621
09.01.2010: PROJEKT Sítě s femtobuňkami rozšířené o řízení interference a koordinaci informací pro bezproblémovou konektivitu, FP7ICT20094 248891
09.11.2008: PROJEKT Ochrana člověka a techniky před vysokofrekvenčním zářením, FIIM5/202
20.06.2008: Schválení Radou pro výzkum a vývoj jako recenzovaný časopis
01.04.2007: PROJEKT Pokročilá optimalizace návrhu komunikačních systémů pomocí neuronových sítí, GA102/07/1503
01.07.2006: Doplnění sekce pro registrované 12.04.2005: Zavedeno recenzování článků 30.03.2005: Výzkumný záměr Výzkum perspektivních informačních a komunikačních technologií MSM6840770014
29.11.2004: Přiděleno ISSN 04.11.2004: Spuštění nové podoby Access serveru 18.10.2004: PROJEKT Optimalizace přenosu dat rychlostí 10 Gbit/s, GA102/04/0773
04.09.2004: PROJEKT Specifikace kvalitativních kritérií a optimalizace prostředků pro vysokorychlostní přístupové sítě, NPV 1ET300750402
04.06.2004: PROJEKT Omezující faktory při širokopásmovém přenosu signálu po metalických párech a vzájemná koexistence s dalšími systémy, GA102/03/0434

Tento web site byl vytvořen prostřednictvím phpRS  redakčního systému napsaného v PHP jazyce.
Na této stránce použité názvy programových produktů, firem apod. mohou být ochrannými známkami
nebo registrovanými ochrannými známkami příslušných vlastníků.