Beruflich Dokumente
Kultur Dokumente
Web Site: www.ijettcs.org Email: editor@ijettcs.org, editorijettcs@gmail.com Volume 2, Issue 4, July August 2013 ISSN 2278-6856
On the Calculation of the Signal-Image Classic-Curvature: A Second Order Derivatives Based Approach
Carlo Ciulla
University for Information Science and Technology "St. Paul the Apostle", Partizanska BB, 6000, Ohrid - Macedonia
Key words: Classic-Curvature, Math Model, Signal Data, Signal-Image Processing, Second Order Derivative, Curve Fitting.
1. INTRODUCTION
Current works are mentioned in this manuscript referring to the use of second order derivatives for signal-image interpolation, finite impulse response in digital signal processing, edge detection through zero crossing of digitally sampled data, and signal wavelets representations. The review of the literature is thus made with the intent to list together methods employed so far in order to calculate and use the second order derivative of signal data within the wide literature on signal processing applications. The method of the calculation of the second order derivative proposed here is based on a well defined math model fitted to the signal data, which in the case of the herein presented works, is an interpolation function: either the B-Spline [1]-[2] or the Lagrange polynomial [3]. Thus, the literature review starts with the mention to the works published earlier in [4] where a framework for Volume 2, Issue 4 July August 2013
the design of discrete multidimensional differentiators was described. As mentioned in [4], it can be argued that the choice of the interpolation function is arbitrary. And thus, since a comparison between interpolation functions is necessary to the extent of the exactness of the solution as well as to the discovery of the relationships between the resulting second order derivative images and the math model fitted to the signal data, we presents here results which show qualitative differences between B-Spline and Lagrange polynomials for what concerns of the classiccurvature images [3] resulting from these two aforementioned classes of interpolation functions. Also in digital signal processing, the use of differentiation of an impulse function is not new and embraces a large literature. In fact, the design of digital differentiators for low frequencies has been reported earlier in [5]-[7]. The large literature existing on the differentiation of an impulse function remarks on the importance of the topic and also brings up the issue that finite differences, employed for instance in convolution operators or Sobel operator, can provide an undesired approximation of the derivative when the signal varies rapidly in relationship to the spacing of the sampling interval [4]. In relationship to this issue, fractional calculus has been used in order to make the design of fractional order digital Finite Impulse Response (FIR) differentiators [8]. Transfer functions of FIR Hilbert transformers were obtained analytically through calculus [9]. Also, using fractional calculus, an Infinite Impulse Response (IIR) type digital fractional order differentiator was proposed using a type of first-order digital differentiators expressed in the second-order IIR form [10]. Other uses of first and second order derivatives in signal processing are in the signal wavelets representations [11][12], and these operators, in relationship to their use in zero crossing operations of images, descends from pioneering works [13]-[14]. Consistently, wavelets are also useful in performing numerical representations of a function off a grid and its first and second order derivatives on a grid [15]. Our contribution in this paper is that one of showing, through the use of calculus, a novel methodology to calculate the classic-curvature of a signal data which has been fitted a math model and such contribution has implications in discrete signal-image processing. Page 158
Figure 1 A 33 33 pixels image depicting a light source of circular nature inside a square of pixels is seen in (a), and the classic-curvature image calculated with the twodimensional B-Spline (re-sampling the misplacement of 0.01 mm along the x axis and of 0.01 mm along the y axis and with the value of the parameter: the 'a' constant equal to -2.54 [3]) is seen in (b). The arrows in (b) indicate the maximal change in classic-curvature occurring at the edges of the square of pixels containing the light source shown in (a). In (c) the value of the misplacement is 0.01 mm along both of the x and the y axis, and in (d) the value of the misplacement is zero along both of the x and the y axis. The value of the parameter the 'a' constant was set to 0.54 to obtain both of the classic-curvature images shown in (c) and (d).
In order to illustrate the concept of the classic-curvature, Figure 1 shows a 33 33 pixels image in (a) and the classic-curvature of the image in (b). The classiccurvature shown in (a) was calculated with the twodimensional B-Spline [3] while re-sampling of 0.01 mm Page 159
2. METHODS
To conceptualize a method on the basis of the qualitative results shown in this work, it takes to consider that signal processing techniques employed in various tasks such as for instance in signal reconstruction, in image segmentation, in signal interpolation, usually require to fit a model to the signal data and such model is mathematically well defined such that for example the math models treated in this manuscript, which were BSpline and Lagrange polynomials. Fitting the math model to the signal data is indeed an advantage which needs not be lost when convolution operators are used in order to calculate the second order derivative of the model function through approximation. Indeed, calculus provides the methodology to derive the values of the classic-curvature without approximation. Still approximation is present into the resulting classiccurvature image data because of the arbitrary choice of the math model however the approximation is not propagated through the additional computation of the convolution, and this is an advantage of the method herein presented. For convenience of the reader is here shown the math deduction of the classic-curvature while fitting the trivariate cubic Lagrange interpolation function to the signal data. In the result sections, specifically in Figures 2 and 5, are presented the qualitative results showing the classic-curvature images obtained with the formulae herein reported. Let us consider the cubic Lagrange LGR3 (x, y, z) function (1) with the following (3 3 3) neighboring pixels [3]: f (0, 0, 0), f (1, 0, 0), f (0, 1, 0), f (0, 0, 1), f (1, 1, 0), f (1, 0, 1), f (0, 1, 1), f (1, 1, 1), f (-1, Volume 2, Issue 4 July August 2013
Figure 3 The original Magnetic Resonance Imaging data in shown in (a). One-dimensional and two-dimensional cubic B-Spline classic-curvature processing: (b) and (c) respectively. One-dimensional and two-dimensional cubic Lagrange classic-curvature processing: (d) and (e) respectively.
3. RESULTS
The research results presented herein show that the use of the classic-curvature is possible through the use a unified approach [3] and more specifically focuses on the following polynomials fitted to the signal data: 2D and 3D third degree Lagrange polynomials (thus in the dimensional variables (x, y) and (x, y z)), and 2D and 3D second and third degree B-Splines (quadratic and cubic). Thus, emphasis is given to the relationships existing between the math of the model fitted to the data and the resulting classic-curvature images. Figure 2, representative of the classic-curvature image obtained through the second order derivatives of the model interpolation function (the 3D cubic Lagrange polynomial) fitted to the data sets, shows the results in the middle and lower rows. The images shown in the top row are the originals, while in both of the middle row and the lower row were calculated with equation (17) while resampling at the misplacement of 0.048 mm, 0.049 mm and 0.051 mm along the three directions x, y and z respectively. Two details of similarity between the original Magnetic Resonance Imaging (MRI) T2 weighted images and the classic-curvature maps are highlighted in the figure and they are shown in the column at the left by means of the arrow and in the column at the right by means of the rectangle. The MRI data shown in Figure 3 in (a) belongs to the OASIS database: www.oasis-brains.org [27]-[32]. The classic-curvature images in Figures 3(b) and 3(c) are obtained fitting the two-dimensional cubic B-Spline to the signal data and re-sampling along the x direction (see (b)) and along both of x and y directions (see (c)), in either case of the misplacement of 0.01 mm. In Figure 3 in (d) and in (e) are shown the classiccurvature image obtained fitting and re-sampling along the x direction (see (d)) and along both of x and y directions (see (e)), in either case of the misplacement of 0.01 mm with the two-dimensional cubic Lagrange polynomial. The transformation used to re-sample the image in (a) prior to obtain the classic-curvature image shown in (b) and (d) comprises of a single translation of 0.01 mm along the x axis; and the transformation used to resample the image in (a) prior to obtain the classiccurvature images shown in (c) and (e) comprises of two translations (along the x and y axis respectively). The Page 162
Figure 4 Magnetic Resonance Imaging of the motor cortex. The original MRI seen in (1) through (6) is courtesy of Casa di Cure Triolo-Zancla, Palermo Italy. Reprinted with permission from [3].
Figure 5 The three-dimensional cubic Lagrange classiccurvature of the MRI seen in Figure 4 is shown in (1) through (6). Reprinted with permission from [3]. recalled, the geometrical meaning of the second order derivative of the signal data is that of the arctangent of the angle formed by the tangent-line to the first order derivative of the modeled signal data, and in this regard, the classic-curvature images shown here, present a high level of details comparable to the original image. The key in the manifestation of the similarities between original and classic-curvature images descends from the nature of math model fitted to the data. In fact, when the math model fits the data with good degree of approximation such as the cases herein reported of the BSplines and the Lagrange polynomials, it descends that the classic-curvature images resemble the original images Volume 2, Issue 4 July August 2013
5. ACKNOWLEDGEMENTS
Hereto publishing findings that benefit from OASIS data (http://www.oasis-brains.org/), we are due to mention the following grant numbers: P50 AG05681, P01 AG03991, R01 AG021910, P20 MH071616, U24 RR021382 (http://www.oasis-brains.org/app/template/ UsageAgreement.vm). The author is very grateful to the Rector of the University for Information Science and Technology: Professor Ninoslav Marina, and also to Professor Reza Malekian at the University for Information Science and Technology; for the suggestions provided at the aim to improve the presentation style of this manuscript. Equations (1) through (17) reference the works published in [3] in chapter 2 pages: 66-67.
REFERENCES
[1] M. Unser, A. Aldroubi, M. Eden, B-spline signal processing: Part I theory IEEE Transactions on Signal Processing, 41(2), pp. 821-833, 1993a. [2] M. Unser, A. Aldroubi, M. Eden, B-spline signal processing: Part II efficient design and applications IEEE Transactions on Signal Processing, 41(2), pp. 834-848, 1993b. [3] C. Ciulla, Signal resilient to interpolation: An exploration on the approximation properties of the mathematical functions. CreateSpace Publisher pp. 1336, 2012. [4] H. Farid, E.P. Simoncelli, Differentiation of discrete multidimensional signals IEEE Transactions on Image Processing, 13(4), pp. 496-508, 2004. [5] B. Kumar, S.C. Dutta Roy, Design of digital differentiators for low frequencies Proceedings of the IEEE, 76(3), pp. 287-289, 1988. Page 163
AUTHOR
Carlo Ciulla had been undergraduate and graduate student at the University of Palermo, Italy, RUTGERS University, U.S.A. and the New Jersey Institute of Technology, U.S.A. from the year 1987 to the year 2002. He has earned the following graduate degrees: Laurea in Management Engineering (1994, Italy); an M.S. in Information Systems and a Ph.D. in Computer and Information Science (2000, 2002, U.S.A.). Following the completion of the Doctoral degree, Carlo's former academic appointments were: Research Associate at Yale University (2002-2003); Postdoctoral Scholar at the University of Iowa (2004-2005); Postdoctoral Scholar at Wayne State University (2005-2007); Assistant Professor of Computer Science at Lane College (2007-2009). During the years 2009-2012 Carlo was a self employed scholar whom devoted his time to his research interest related to the development of innovative methods of signal interpolation and also to the development of educational software for students. In September 2012 Carlo joined as Assistant Professor of Computer Science, the University for Information Science and Technology in Ohrid, Macedonia.
Page 165