First- and Second-Order Full-Differential in Edge Analysis of Images
Two concepts of first- and second-order differential of images are presented to deal with the changes of pixels. These are the basic ideas in mathematics. We propose and reformulate them with a uniform definition framework. Based on our observation and analysis with the difference, we propose an algorithm to detect the edge from image. Experiments on Corel5K and PASCAL VOC 2007 are done to show the difference between the first order and the second order. After comparison with Canny operator and the proposed first-order differential, the main result is that the second-order differential has the better performance in analysis of changes of the context of images with good selection of control parameter.
In 1920s, digital image edge detection is becoming an important technology in image processing. With the development of electronic technology, computer technology and communication technology, edge detection of digital image had become a hot issue with the high-speed development. After decades of development, edge detection of digital image processing technology has been widely applied in many important fields of industrial, microbial field, medicine, aerospace, and defense; extensive attention has been a technology powerhouse of the world .
The development of processing technology of digital image edge detection in the recent 10 years is rapid. Many algorithms are published in each year after 1990s. Among of them, Canny, wavelet transform and log algorithms had important influence in edge detection. The same ideas are extracted from relevant knowledge of mathematics. These ideas also had been used in many important fields, such as digital signal processing, information theory and chroma and so on. Many other ideas are form neural network, genetic algorithm, artificial intelligence and fuzzy logic theory and so on [1–12].
Modern digital image edge detection has three objectives: visualization, automation, and quantitative.(i)Visualization: when the images are acquired and displayed, the image usually needs to be improved in order to be easier to the observer to explain them. The target of interest to highlight or image parts needs contrast enhancement. Since the advent of science, techniques like CT and MRI 3D imaging technique of visualization, especially the visualization of 3D structure, have attracted great attention.(ii)Automation: it aims to make some daily or tedious work automation. For example, according to the automatic determination system of chromosome karyotype of a chromosome distribution in the image, the system automatically generates differential leukocyte count report from a blood smear. Characteristics of these applications are the minimum human intervention, automatic complete the analysis work.By application of differential leukocyte count, commercially available systems are developed in the 1970s. But today, this task is carried out in a totally different way (by flow cytometry leukocyte count technology), that is, automatically.(iii)Quantitative: image edge is detected by quantitative examples, procedures for the measurement of arterial stenosis, and observing the localization and quantitation of special components in tissue sections with electron microscope (such as hemochromatosis, iron). In these applications, the aim is to allow human intervention because the processing time in these applications is not the principal contradiction.
Edge detection in digital image processing carries on processing to the image edge with computer; this technology is a new field of application with the development of computer technology and opened up many aspects of the optics, electronics, mathematics convergence, photography, computer technology, and other disciplines. Edge detection of image processing as a discipline has been American Mathematical Society as a branch of applied mathematics. In its short development history, it has been successfully applied in almost all domains related to the formation of image. In recent years, image analysis and processing, realize tightly around the theory, application of three aspects of rapid development. It takes many subjects as the theoretical basis; it penetrated into many disciplines and became the theory practice, new branch occupying an important position in the field of high technology.
2. Concepts of Differential and of Total Differential of Images
From the views of human and machine visions, basically, we get the objection of image in . Based on the fact, we redefined one image as an observation on the domain . In discrete spaces of , one color image is denoted by matrix where is a pixel in color space of with elements red, green, and blue.
Definition 1. In the discrete space, edge of image is defined as the discontinuous image characteristics. In practice, it refers to the local image characteristics such as mutation, gray level, color change, and texture change. Edge widely exists in the target and objective, foreground and background, salient region and un-salient ones. It is an important feature in image segmentation, some compared images between images and their edges can be seen in Figure 1.
Mathematically, the basic idea of edge is the difference of neighbor pixels or the change of two points. In other words, the edge has very important relation with first- and second-order differential operators.
Definition 2. Let be a continuous function in , given ,, the first difference is If then we call that is differentiable at point ; is the differential of at point . We denote it as
In general, Also, is called the gradient of the image at pixel , and
Definition 3. The edge with the first-order difference is defined as where is somewhat norm which satisfied the basic rules of norm definition and is the control parameter to determine edge points.
Definition 4. Let be a differentiable function in , given ,, the second difference is If then we call that is second differential at point ; is the differential of at point . We denote it as
Definition 5. Let be a twice differentiable function in , given , the twice differential of at point is
Definition 6. The edge with the first-order difference is defined as where is somewhat matrix norm which satisfied the basic rules of matrix norm definition and is also the control parameter to determine edge points.
See Algorithm 1.
In order to make our experiment convincing, we choose our experiment data from the well-known image datasets Corel5K and Pascal VOC 2007, which are widely used in image annotation.
We selected some original pictures from these two databases. They are shown in Figure 2. The Corel5K image corpus is a publicly available and widely used dataset in evaluating image annotation methods. It contains 5000 images from 50 themes with 100 images from each theme. Pascal VOC Challenge is a famous competition in computer vision which is run each year since 2005; the goal of this challenge is to recognize objects from a number of visual object classes in realistic scenes.
We employ Canny operator (a well-known edge detector) as the baseline. After employing the algorithms, we can obtain the conclusion that the twice-order differential is more effective to detect the edge from the given data sets of images. Some excellent results can be shown in Figure 2.
The concepts of first- and second-order differential of images are proposed to deal with the changes of pixels. A uniform definition framework of them is presented. After careful observation and analysis of the difference, we employ them to study the edge detection of images. Experiments on Corel5K and PASCAL VOC 2007 can show the difference between the first order and the second order. The important is that the second-order differential has the better performance in analysis of changes of the context of images.
Conflict of Interests
The authors declare that there is no conflict of interests regarding the publication of this paper.
This research has been supported by the National Natural Science Foundation under Grant no. 61001200.
M. Tabb and N. Ahuja, “Multiscale image segmentation by integrated edge and region detection,” IEEE Transactions on Image Processing, vol. 6, no. 5, pp. 642–655, 1997.View at: Publisher Site | Google Scholar
T. Qiu, Y. Yan, and G. Lu, “An autoadaptive edge-detection algorithm for flame and fire image processing,” IEEE Transactions on Instrumentation and Measurement, vol. 61, no. 5, pp. 1486–1493, 2012.View at: Publisher Site | Google Scholar
N. A. Riza, P. J. Marraccini, and C. R. Baxley, “Data efficient digital micromirror device-based image edge detection sensor using space-time processing,” IEEE Sensors Journal, vol. 12, no. 5, pp. 1043–1047, 2012.View at: Publisher Site | Google Scholar
J. Fernández-Berni, R. Carmona-Galán, and Á. Rodríguez-Vázquez, “Ultralow-power processing array for image enhancement and edge detection,” IEEE Transactions on Circuits and Systems II: Express Briefs, vol. 59, no. 11, pp. 751–755, 2012.View at: Publisher Site | Google Scholar
W. G. Zhang, Q. Zhang, and C. S. Yang, “Edge detection with multiscale products for SAR image despeckling,” Electronics Letters, vol. 48, no. 4, pp. 211–212, 2012.View at: Publisher Site | Google Scholar
P. M. Djurić and J. Fwu, “On the detection of edges in vector images,” IEEE Transactions on Image Processing, vol. 6, no. 11, pp. 1595–1601, 1997.View at: Publisher Site | Google Scholar
K. Chung, W. Yang, W. Yan, and C. Wang, “Demosaicing of color filter array captured images using gradient edge detection masks and adaptive heterogeneity-projection,” IEEE Transactions on Image Processing, vol. 17, no. 12, pp. 2356–2367, 2008.View at: Publisher Site | Google Scholar
R. J. Qian and T. S. Huang, “Optimal edge detection in two-dimensional images,” IEEE Transactions on Image Processing, vol. 5, no. 7, pp. 1215–1220, 1996.View at: Publisher Site | Google Scholar
C. Bruni, A. de Santis, D. Iacoviello, and G. Koch, “Modeling for edge detection problems in blurred noisy images,” IEEE Transactions on Image Processing, vol. 10, no. 10, pp. 1447–1453, 2001.View at: Publisher Site | Google Scholar
Y. Yu and S. T. Acton, “Edge detection in ultrasound imagery using the instantaneous coefficient of variation,” IEEE Transactions on Image Processing, vol. 13, no. 12, pp. 1640–1655, 2004.View at: Publisher Site | Google Scholar
H. Moon, R. Chellappa, and A. Rosenfeld, “Optimal edge-based shape detection,” IEEE Transactions on Image Processing, vol. 11, no. 11, pp. 1209–1227, 2002.View at: Publisher Site | Google Scholar
G. Papari and N. Petkov, “Adaptive pseudo dilation for gestalt edge grouping and contour detection,” IEEE Transactions on Image Processing, vol. 17, no. 10, pp. 1950–1962, 2008.View at: Publisher Site | Google Scholar