I. Introuction With the evolution of imaging technology, an increasing number of image moalities becomes available. In remote sensing, sensors are use

Size: px
Start display at page:

Download "I. Introuction With the evolution of imaging technology, an increasing number of image moalities becomes available. In remote sensing, sensors are use"

Transcription

1 A multivalue image wavelet representation base on multiscale funamental forms P. Scheuners Vision Lab, Department ofphysics, University ofantwerp, Groenenborgerlaan 7, 00 Antwerpen, Belgium Tel.: +3/3/ Fax: +3/3/ scheun@ruca.ua.ac.be Abstract In this paper, a new wavelet representation for multivalue images is presente. The iea for this representation is base on the first funamental form that provies a local measure for the contrast of a multivalue image. In this paper, this concept is extene towars multiscale funamental forms using the yaic wavelet transform of Mallat. The multiscale funamental forms provie a local measure for the contrast of a multivalue image at ifferent scales. The representation allows foramultiscale ege escription of multivalue images. A variety of applications is presente, incluing multispectral image fusion, colour image enhancement an multivalue image noise filtering. In an experimental section, the presente techniques are compare to single value an/or single scale algorithms that were previously escribe in the literature. The techniques, base on the new representation are emonstrate to outperform the others. EDICS: -WAVP, -COLO

2 I. Introuction With the evolution of imaging technology, an increasing number of image moalities becomes available. In remote sensing, sensors are use that generate a number of multispectral bans. In meical imagery, istinct image moalities reveal ifferent features of the internal boy. Examples are MRI images, sensitive to ifferent imaging parameters (T, T, proton ensity, iffusion,...), CT an nuclear meicine moalities. A particular type of multivalue images are colour images. A lot of attention has been evote to the classification an/or segmentation of multimoal ata. In remote sensing, classification of texture regions is performe for ientification purposes [] []. In meical imaging, segmentation of ifferent tissue regions is aime at [3] [4]. However, usually only a fraction of the ata provies unique or useful information. Moreover, reucing the ata set reuces the complexity of a classification proceure. For this reason, a fusion of the bans into one or a few greylevel images is common practice [5] [6]. Another proceure merges ifferent bans (e.g. a high resolution greylevel image with a low resolution colour image) for enhancement [7]. Other image processing proceures to facilitate the classification an segmentation of multivalue images inclue noise filtering an image enhancement. It is obvious that all these image processing an analysis techniques woul benefit from the combine use of the ifferent bans. Nevertheless, in most cases single-value processing an analysis techniques are applie to each of the bans separately. The results for each component are then combine in a usually heuristic manner. A large part of image processing an analysis techniques makes use of the image ege information, that is containe in the image graient. Aniceway of escribing multivalue eges is given in [8]. Here, the images "first funamental form", a quaratic form, is efine for each image point. This is a local measure of irectional contrast base upon the graients of the image components. This measure is maximal, at each image point, in a particular irection, that in the greylevel case is the irection of the graient. Base on this efinition, in [9], a colour ege etection algorithm was escribe an a colour image anisotropic iffusion algorithm was escribe in [0]. In single-value images, multiresolution techniques are use to escribe eges. The

3 3 wavelet transform e.g. is successfully applie to compression, noise-reuction, enhancement, classification an segmentation of greylevel images. However, when applie to multivalue images, it is applie to each ban separately. As an example, I woul like to mention multispectral image fusion an merging [7], [] an multimoal meical image segmentation [4]. In this paper, a new multivalue image wavelet representation is presente. This representation allows for a multiscale ege escription of multivalue images. The iea for the representation is base on the first funamental form of [8] an the yaic wavelet representation of Mallat, presente in []. The latter ecomposes an image into etail images that are convolutions of the image with erivatives of a smoothing function. These etail images can be written as the erivatives of the image, smoothe at ifferent scales. This observation allows for a efinition of multiscale funamental forms. The eigenvectors an eigenvalues of these quaratic forms escribe the irections an rates of change of the multivalue image at that particular scale. To emonstrate the use of the presente representation, I will escribe several applications of multivalue image processing an analysis. First, a technique for multispectral image fusion will be elaborate. Secon, by merging the new representation with the original bans, a colour image enhancement proceure will be evelope. Finally, base on the work of [0], a multivalue anisotropic iffusion filter will be constructe. The evelope techniques will be compare to the single-value an/or the single scale versions of the algorithms. The paper is organize as follows: in the next section, the first funamental form an in section 3, the reunant wavelet transform is reviewe. In section 4, the multiscale funamental form is presente. In section 5, the three ifferent applications will be explaine an emonstrate by some experiments. II. Multivalue ege representation using the first funamental form For the erivation of the first funamental form, we will follow [8]. Let I(x; y) be a multivalue image with omain R an real-value components I n (x; y);n=; :::N. The value of I at a given point isan-imensional vector. To escribe the graient information of I, let us look at the ifferential of I, which is assume to exist. In the Eucliean space

4 4 R N : x + an its square norm is given by (sums are over all bans of the image): kik = = = 0 x y 0 x y 0 x y T 0 C B A T 0 C B T 0 C B k @y P @ Gxx G xy 0 C B x C A y 0 C B P x C n n 0 C B k k G xy G yy C A () This expression is calle the first funamental form. The matrix 0 B G Gxx G xy G xy G yy C A (3) is a symmetric, nonnegative efinite matrix, which ensures that its eigenvalues are real an nonnegative. It reflects the change in a multivalue image. The irection of maximal an minimal change are given by the eigenvectors of G. The corresponing eigenvalues enote the rates of change. For a greylevel image (N = ), it is easily calculate that the largest eigenvalue is given by + = krik, i.e. the square graient magnitue. The corresponing eigenvector lies in the irection of the graient. The other eigenvalue equals zero. For a multivalue image, the eigenvectors an eigenvalues escribe an ellipse in the image plane. When + fl, the graients of all bans are more or less in the same irection. When ' +, there is no preferential irection, i.e. the eigenvectors can be chosen arbitrarily. The conjecture is that the multivalue ege information is reflecte by the eigenvectors an eigenvalues of the first funamental form. A particular problem that occurs is that the iagonalization oes not uniquely specify the sign of the eigenvectors. This has been extensively stuie in [9]. There, it was proven that the eigenvectors can be uniquely oriente in simply connecte regions where 6= +. Base on this, an algorithm was propose to orient the eigenvectors, keeping the angle-function continuous in local regions.

5 5 III. The yaic wavelet transform The first funamental form of the previous section reflects only ege information at a single scale. Many greylevel image processing applications make use of higher scale ege information using multiresolution techniques. The aim of this paper is to exten the multivalue ege representation towars multiscale eges. The wavelet transform employe in this work is base on non-orthogonal (reunant) iscrete wavelet frames introuce by Mallat [], [3]. Define a -D smoothing function (x; y), i.e.: lim (x; y) =0 x;y! Z (x; y)xy = (4) Supposing is ifferentiable, efine ψ (x; y) (x; an ψ (x; y) (x; (5) The fact that satisfies (4) guarantees that ψ (x; y) an ψ (x; y) are wavelets, i.e. have zero mean. The wavelets that were chosen in [], an that we also will apply, are quaratic spline wavelets of compact support, an is a cubic spline smoothing function. The wavelet transform of an image I(x; y) is then efine by: Ds(x; y) =I Λ ψs(x; y) ands(x; y) =I Λ ψs(x; y) (6) where Λ enotes the convolution operator an ψs(x; y) = s ψ ( x s ; y s )anψ s(x; y) = s ψ ( x s ; y s ) (7) enote the ilations of the functions ψ i. s is the scale parameter which commonly is set equal to j with j =;:::;. This yiels the so calle yaic wavelet transform of epth. D an D are referre to as the etail images, since they contain horizontal an vertical j j etails of I at scale j. In practice,for igital images etail values are only require at integer positions (m; n) Z. For finite image sizes, borer problems are solve by imposing perioic bounary conitions. In [3], a fast algorithm has been esigne for this transform by iterative

6 6 filtering with a set of -imensional low an high pass filters H, G, K an L associate with the wavelets ψ an ψ (for this, it is necessary that the wavelets can be written as separable proucts of -D functions). These filters have finite impulse responses, because ψ an ψ have compact support, which makes the transform fast an easy to implement. We enote A p the iscrete filter obtaine by putting p zeros between each of the coefficients of the filter A. We enote by (A; B) Λ C the separable convolution of the rows an columns, respectively, of the iscrete image C with the iscrete -D filters A an B. L = I an D is the unit-impulse filter whose impulse response equals at 0 an 0 otherwise. The proceure at scale j is given by: L j+(m; n) = (H j ;H j ) Λ L j(m; n) D j+(m; n) = (D; G j) Λ L j(m; n) D j+(m; n) = (G j;d) Λ L j(m; n) (8) For a proof, we refer to []. Thus the wavelet representation of epth of the image I consists of the low resolution image L an etail images fd i j g i=; j=;:::;. Similarly, a reconstruction algorithm was esigne, to reconstruct the original image from its wavelet representation. At scale j: L j (m; n) = (K j ;L j ) Λ D j(m; n) + (L j ;K j ) Λ D j(m; n) + ( ~ Hj ; ~ Hj ) Λ L j(m; n) (9) with ~ Hp the filter whose fourier transform is the complex conjugate of the fourier transform of H p. Substitution of (5) an (7) in (6) yiels the following interesting property: 0 D (x; y) j D (x; y) j C A = j (I j)(x; (I j)(x; y) C A = j r(i Λ j)(x; y) (0) This stipulates that the wavelet transform of a greylevel image consists of the components of the graient ofthe image, smoothe by the ilate smoothing function j.

7 7 IV. The multiscale funamental form Base on (0), for multivalue images a funamental form can be constructe at each scale. Similar to (), an applying (0), the square norm of the ifferential of (IΛ j)(x; y) is given by: k(i Λ j)k 0 T 0 = j x C B y 0 T 0 = j x C B A y P P n D n;j n D D n; j n; j P Pn D D n; j n; j n D Gxx G xy j j G xy G yy j j 0 C B x y 0 C B x C A y C A () where D n; j an D n; j are the j-th scale etail coefficients of the n-th ban image. The matrices 0 B G j Gxx G xy j j G xy G yy j j C A () are symmetric, nonnegative efinite matrices, with real an nonnegative eigenvalues. Expression () will be referre to as the j-th scale funamental form. It reflects the change in the j-th scale smoothe image an therefore the ege information at the j-th scale. The irection of maximal an minimal change are given by the eigenvectors v + j an v j of G. The corresponing eigenvalues + j an j enote the rates of change. The eigenvectors an eigenvalues escribe an ellipse in the image plane, where the longest axis enotes the irection of the graient at scale j an the shortest axis the variance of graient at scale j aroun that irection. For a greylevel image, one obtains + j (x; y) = j h (D j) (x; y)+(d j) (x; y) i = kr(i Λ j)k v + j (x; y) = r(i Λ j ) kr(i Λ j )k i.e. the first eigenvector enotes the irection of the graient of the j-th scale smoothe image, while its corresponing eigenvalue enotes its length. For N =, the matrices G j have rank, i.e. j (x; y) =0. Remark that: D q j(x; y) = + v + (x; y) j j ;x (3) D q j(x; y) = + v + (x; y) (4) j j ;y

8 8 i.e. the original representation is obtaine by projecting the first eigenvector, multiplie by the square root of the corresponing eigenvalue onto the x an y-axes. In multivalue images the ege information is containe in both eigenvalues. The eigenvectors an eigenvalues of the multiscale funamental forms escribe the ege information of a multivalue image in a multiresolution way. The multivalue image can be represente at each scale by 4 etail images: D ;+ j (x; y) = D ;+ j (x; y) = D ; j (x; y) = D ; j (x; y) = q + v + (x; y) j j ;x q + v + (x; y) j j ;y q v (x; y) j j ;x q v (x; y) (5) j j ;y In figure, a schematic overview of the Multivalue Image Wavelet Representation (MIWR) is given. It is important to remark that this representation is by no means complete, i.e. the original bans cannot be reconstructe from this representation. It was not the goal of this work to erive a complete representation but only to escribe the ege information of multivalue images. The same problem as in the single scale case occurs with calculating the MIWR: the matrix iagonalization oes not uniquely specify the signs of the eigenvectors. This phenomenon translates in the multivalue image problem as arbitrariness of the graients orientation. From (5), this orientation reflects on the sign of the etail coefficients that can flip incoherently from one pixel to another. Therefore the orientation must be etermine before a reconstruction can be calculate. Instea of following the proposal of [9], we propose the following (more simple) solution to this problem. The orientation of the graient is approximate by the orientation of the graient of the average of all bans. The average of the bans is calculate an wavelet transforme. The scalar prouct of the obtaine etail coefficients D an j D j with the first eigenvectors then etermines the signs: if D j v+ + j ;x D j v+ 0 then the sign of the eigenvectors is not change, if the j ;y scalar prouct is negative, then the signs of v + j ;x an v+ j ;y are flippe. The sign of v j chosen so that the angle of its irection is ß more than the angle of v+ j. is

9 9 V. Applications an experiments In this section, several applications of the MIWR representation are escribe. In principle, all greylevel processing techniques that are base on graient or multiscale contrast can be extene towars multivalue images using the MIWR representation. In this paper, three applications are iscusse, because they are obvious choices or they were previously escribe in the literature. To compare, single value techniques, i.e. where the processing is performe on each ban separately, or single scale techniques, i.e. where the first funamental form is use, are applie. A. Multispectral image fusion Image fusion is the process of combining several, perfectly registere images into one greylevel image. This technique is applie to multispectral satellite imagery [], [] as well as to biomeical multimoal imagery [3], with the purpose of visualisation an of reucing the complexity for classification an segmentation tasks. In a multiresolution approach, the wavelet representations of all bans are to be combine into one greylevel image wavelet representation. In [] e.g. the etail coefficients between ifferent bans are compare an for each pixel the largest one is chosen to represent the fuse image. Using the propose MIWR representation, a single greylevel wavelet representation can be constructe in the following way. Starting from (5), one ignores the secon eigenvalues. A low resolution image is obtaine by averaging the low resolution images of the original bans: L μ P = N N n= L n;. The obtaine representation is then given by: μ L an fd i;+ j g i=; j=;:::;. By applying the iscrete wavelet reconstruction of (9) to this representation, one obtains a greylevel image that contains the fuse ege information of the ifferent bans. In figure a schematic overview of this fusion algorithm is given. To emonstrate the propose fusion technique, the following experiment is conucte. As a test image remote sensing ata is use: a Thematic Mapper image, containing 7 bans of 5x5 images from the U.S. Lansat series of satellites [4]. The first four images are fuse into one greylevel image. In figure 3, the result is shown. On top, the propose technique is applie. On the bottom, the wavelet fusion technique of [] is applie. The same reunant wavelet representation as in the first image is applie on every ban. In

10 0 both applications, the images were wavelet ecompose into 4 levels of resolution. For each pixel position an at each scale, the largest etail coefficient istaken to be the etail coefficient of the fuse image: ~ D i j (x; y) = max n D i n; j (x; y). One can observe an improve overall contrast using the propose technique. This effect can be attribute to the superior escription of the ege information in the MIWR representation. At first sight, it might seem surprising that the fuse images are reconstructe without visual artifacts. After all, the etail images fd i;+ j g are constructe pixelwise, irrespective of etail values at neighbouring positions an scales. This seems not to affect the reconstruction. We are not able to give rigorous mathematical evience for this, but several arguments are liste below. ffl For most positions, j are small compare to + j. This is the case because most ege positions appear in more than one ban an are equally oriente. If ege positions of ifferent bans are equally strong, they are fuse accoringly. If an ege position of one of the bans is stronger than the others, it will ominate the fusion process. In those cases where j ' + j, the graients are mostly weak. These positions correspon to noisy an locally texture areas. ffl Real eges have continuous behaviour both in space an scale. This means that a strong graient at one position at a particular scale will also be foun at the same or a neighbouring position at the other scales, an this will be also the case for all positions along the ege. This is probably the main reason for the fuse reconstruction to work properly. In [], a thorough stuy of the behaviour of eges accross scales is performe, revealing e.g. that an image can almost perfectly be reconstructe from the local maxima of the etail images only. ffl Most of the other wavelet-base fusion techniques that have been escribe in the literature, all are base on fusion rules that o not take into account neighbouring etail information in space or scale. No visual artifacts of the reconstructions were reporte in these cases. The continuity arguments are also vali in those cases. The fact that the propose technique combines graient information of the ifferent bans is an extra argument for a more continuous behaviour of the values of fd i;+ j g accross space an scale.

11 B. Colour image enhancement A problem, relate to image fusion is that of image merging. Here, two images are combine, forming an enhance final image. This technique is applie in multispectral satellite imagery, where e.g. a high-resolution greylevel image is merge into a lower resolution multispectral image to enhance its resolution. In [7], a wavelet-base approach is propose, by replacing etail images of the multispectral bans by the etail images of the higher resolution greylevel image. This concept of image merging can, together with the propose multivalue wavelet representation, be use for colour image enhancement in the following way. First, the three bans of a colour image (RGB or another colour space) are wavelet transforme an the MIWR representation calculate using (5). As in the case of image fusion, only the first eigenvalue is retaine, leaing to a single greylevel representation. Since the first eigenvector represents the irection where the multiscale graientofthemultivalue image is largest, an since the secon eigenvalue is neglecte, a representation is obtaine with enhance ege information. This representation is then merge with the representations of the original bans in the following way. The low resolution image of each ban is retaine. For each ban an at each scale, the etail images of the original bans are replace by the corresponing etail image from the MIWR representation. Then, the three bans are reconstructe. As a result a colour image is obtaine with enhance ege information. In figure 4, a schematic overview of the multi-scale colour image enhancement proceure is given. To emonstrate the color image enhancement proceure, the RGB image LENA is processe. In figure 5, the results are shown (a small part of the image is zoome in). The first image is the original, the secon is the enhance image, using the propose technique. To compare, the same merging proceure was applie for image 3, but this time the etail images from the bans were replace by the wavelet representation obtaine when fusing the three bans using []. In both cases, the images were ecompose into 4 levels of resolution. One can observe an improve enhancement when applying the propose technique. Again, one can be surprise that the reconstruction works fine, without isturbing visual

12 artifacts. The same arguments as for fusion hols. If strong graients are present in one color ban, the enhancement proceure merely confirms them. If a strong graient appears in only one of the bans, it will also be superimpose in the other bans. Another point ofconcern is the spectral preservation of the reconstruction. One might expect that the proceure mixes the colors. Apparently, this is not the case. The main reason for this is that the low resolution images of the ifferent bans are preserve, guaranteeing that most chrominance etail is preserve. Again, this is confirme in other wavelet-base merging techniques (see e.g. [7]). In orer to give a more quantitative measure for this behavior, a spectral correlation between the original an enhance images can be calculate. For the correlation between images A an B: Cor(A; B) = < (A <A>)(B <B>) > q < (A <A>) >< (B <B>) > (6) where < > enotes the average over all pixels. This is one for each ban separately. For the LENA image, we obtaine (0.95, 0.98, 0.93) for the correlations between original an enhance R, G an B bans respectively. For the comparing technique, we obtaine (0.94, 0.97, 0.99). C. Multivalue image noise filtering In this section we will restrict ourselves to aaptive filtering techniques, base on anisotropic iffusion [5]. In [6] an [0], anisotropic iffusion technique were escribe for colour images, base on the first funamental form. In this section, a multiscale version of multivalue anisotropic iffusion is constructe, base on the multiscale funamental forms. Let us first escribe the single scale version. From a multivalue image, the first funamental form is calculate using (). The eigenvectors an corresponing eigenvalues of the first funamental form escribe an ellipse in the image plane. Since the first eigenvector is irecte along the graient, it will be irecte across an ege. The secon eigenvector will then be irecte along the ege. The goal of anisotropic iffusion is to smooth an image preferably along eges while preserving high-frequency information across eges. Using the first funamental form, a locally aapte Gaussian smoothing kernel is con-

13 3 structe (see [7] for more information): ψ G(r) = exp ψ (r:v+ ) ff!! + (r:v ) ff (7) with r the two-imensional position vector an v + funamental form. The stanar eviations are given by: an v the eigenvectors of the first ff = ff = ff ( a) +C ff +C (8) where a = is a measure for the anisotropy anff is the stanar eviation of the image noise. C is the corner strength. During smoothing, corners shoul be preserve. A corner is ientifie as an anisotropic situation with a large local graient strength. We can calculate a measure for the corner strength by: C = ( a)kik, (I is the image that is convolve with the kernel) an ivie the stanar eviations ff an ff by+c. The avantage of this smoothing kernel is that it is more extene along eges an less extene across eges. The algorithm was originally esigne for greylevel images, where instea of the first funamental form (), a quaratic form was use, in which the sum was taken over a local winow aroun each pixel [8]. The obtaine gaussian kernel was then convolve with the image. In the case of multivalue images, a gaussian kernel can be calculate for each ban separately. In [0], it is argue that it is better to apply the same anisotropic iffusion process to all three bans, by using the first funamental form. The single scale multivalue anisotropic iffusion algorithm then looks as follows. From a colour image, the first funamental form is calculate using (). From this, a gaussian kernel is calculate using (7) an (8). Each of the three bans is then convolve with this kernel. How shoul one exten this algorithm to a multiscale one? Using the multiscale funamental forms of (), the obtaine eigenvectors an eigenvalues escribe the irections an rates of the graient of the smoothe image (I Λ j )(x; y). One can now construct a gaussian kernel for each scale, that is aapte to the ege information at that particular scale. To apply the algorithm as propose in the previous paragraph, the smoothe images shoul be convolve with their corresponing kernel. One has however no irect

14 4 access to the smoothe images, but only to their erivatives (i.e. the etail images). Since taking the erivative an convolving with a gaussian are interchangeable, one can as well convolve the etail images with the corresponing kernels. After reconstruction, a noise filtere image is obtaine. The algorithm then looks as follows: ffl For each ban, calculate its yaic wavelet representation, using (8). ffl For all scales, calculate the multiscale funamental forms, using (). ffl For each scale, calculate the gaussian kernels, using (7) an (8). ffl At each scale, convolve the obtaine gaussian kernel with the etail images from every ban separately. ffl Reconstruct each noise-filtere ban separately. To emonstrate the technique the following experiment is conucte. The original RGB image PEPPERS is corrupte with gaussian white noise, with a variance of 50 (PSNR=.4 b). The propose algorithm is applie (up to 4 scales), leaing to a noise filtere image with apsnrof 5.5 b. To compare, the single scale algorithm, using the first funamental form, is applie, leaing to a PSNR of 4. b. In figure 6, the results (a small part is zoome in) are isplaye. One can clearly observe an improve noise reuction, while keeping the ege information, using the propose technique. For this application, less problems with reconstruction or color mixing are expecte. The etail images at each ban are merely low-pass filtere, an each ban is reconstructe separately. No fusion or merging of etail images is performe. VI. Conclusions In this paper, a new multivalue image wavelet representation is presente. For this, the concept of multiscale funamental forms is introuce. This concept is base on the first funamental form that provies a local measure of contrast for multivalue images. Using the yaic wavelet transform of Mallat, the extension towars multiscale funamental forms is obtaine. They provie a local measure of contrast for multivalue images in a multiresolution framework. The new representation allows for a multiscale ege escription of multivalue images. In principle, all greylevel image processing techniques, base on graient or multiscale contrast can be extene towars multivalue images using the new representation. In this

15 5 paper, three moel applications were escribe: multispectral image fusion, colour image enhancement an anisotropic iffusion filtering of multivalue images. The algorithms, base on the new representation are emonstrate to outperform single value an/or single scale versions that were previously escribe in the literature. In the near future, the propose applications will be stuie in more etail, an larger scale experiments are planne in the application fiels of multispectral satellite imagery an biomeical imaging. Also, a stuy on other possible image processing techniques is planne, incluing multivalue image texture characterization an multivalue image segmentation.

16 6 ACKNOWLEDGEMENT The author woul like to thank Dr. Jan Sijbers for proviing him with helpfull assistance on the anisotropic iffusion algorithm.

17 7 References [] I.L. Thomas, V.M. Benning, an N.P.Ching,Classification of remotely sense images, Aam Hilger, Bristol, 987. [] C Lee an D.A. Langrebe, Analyzing high-imensional multispectral ata," IEEE Trans. Geosci. Remote Sensing, vol. 3, no. 4, pp , 993. [3] T. Taxt an A. Lunervol, Multispectral analysis of the brain using magnetic resonance imaging," IEEE Trans. Me. Imaging, vol. 3, no. 3, pp , 994. [4] C. Busch, Wavelet base texture segmentation of multi-moal tomographic images," Comput. & Graphics, vol., no. 3, pp , 997. [5] G. Harikumar an Y. Bresler, Multi-spectral image visualization by projection pursuit," Visual. Biome. Comput '9, vol. SPIE-808, pp , 99. [6] A. Manuca, Multispectral image visualization with nonlinear projections," IEEE Transactions on Image Processing, vol. 5, no. 0, pp , 996. [7] D.A. Yocky, Image merging an ata fusion by means of the iscrete two-imensional wavelet transform," J. Opt. Soc. Am. A, vol., no. 9, pp , 995. [8] S. Di Zenzo, A note on the graient of a multi-image," Comput. Vision Graphics Image Processing, vol. 33, pp. 6 5, 986. [9] A. Cumani, Ege etection in multispectral images," CVGIP: Graphical Moels an Image Processing, vol. 53, pp. 40 5, 99. [0] G. Sapiro an D.L. Ringach, Anisotropic iffusion of multivalue images with applications to color filtering," IEEE Trans. Image Processing, vol. 5,, pp , 996. [] H. Li, B.S. Manjunath, an S.K. Mitra, Multisensor image fusion using the wavelet transform," Graphical Moels an Image Processing, vol. 57, no. 3, pp , 995. [] S. Mallat an S. Zhong, Characterization of signals from multiscale eges," IEEE Trans. Pattern Anal. Machine Intell., vol. 4, pp , 99. [3] S. Mallat, E., A wavelet tour of signal processing, vol. -n eition, Acaemic Press, 999. [4] The images were provie by r. C.C. Hung from the Center for Hyrology, Soil Climatology, an Remote Sensing from the Alabama A&M University,".

18 8 [5] P. Perona an J. Malik, Scale-space an ege etection using anisotropic iffusion," IEEE Trans. PAMI, vol.,7, pp , 990. [6] A. Chambolle, Partial ifferential equations an image processing," Proceeings of the IEEE International Conference on Image Processing, vol., pp. 6 0, 994. [7] G.Z. Yang, P. Burger, D.N. Firmin, an S.R. Unerwoo, Structure aaptive anisotropic filtering for magnetic resonance image enhancement," Proceeing of CAIP, pp , 995. [8] J. Sijbers, P. Scheuners, M. Verhoye, A. Van er Linen, D. Van Dyck, an E. Raman, Watershe-base segmentation of 3 MR ata for volume quantization," Magnetic Resonance Imaging, vol. 5,6, pp , 997.

19 9 FIGURE CAPTIONS Fig. : Schematic overview of the Multivalue Image Wavelet Representation (MIWR). Fig. : Schematic overview of the multiscale fusion algorithm. Fig. 3: Fusion of the first 4bansof a Lansat image; a: using the propose technique; b: using wavelet maxima fusion. Fig. 4: Schematic overview of the multiscale colour image enhancement algorithm. Fig. 5: Colour image enhancement; a: original; b: using the propose technique; c: using the wavelet maxima proceure. Fig. 6: Anisotropic iffusion; a: original PEPPERS image; b: gaussian noise ae (ff = 0); c: filtering using the funamental form; : filtering using the multiscale funamental forms.

20 0 I I N D, D, D N, D N,,+ D,+ D, D, D D, D, D N, D N,,+ D,+ D, D, D L, LN, Fig.. Schematic overview of the Multivalue Image Wavelet Representation (MIWR) I I N I F D, D, D N, D N,,+ D,+ D D, D, D N, D N,,+ D,+ D L, LN, _ L Fig.. Schematic overview of the multiscale fusion algorithm

21 Fig. 3. Fusion of the first 4 bans of a Lansat image; a: using the propose technique; b: using wavelet maxima fusion

22 I R I G I B I ~ R I ~ G I ~ B D R, D R, D G, D G, D B, D B,,+ D,+ D D R, D R, D G, D G, D B, D B,,+ D,+ D LR, LG, LB, Fig. 4. Schematic overview of the multiscale colour image enhancement algorithm

23 3 Fig. 5. Colour image enhancement; a: original; b: using the propose technique; c: using the wavelet maxima proceure

24 4 Fig. 6. Anisotropic iffusion; a: original PEPPERS image; b: gaussian noise ae (ff = 0); c: filtering using the funamental form; : filtering using the multiscale funamental forms.

Multivalued image segmentation based on first fundamental form

Multivalued image segmentation based on first fundamental form Multivalued image segmentation based on first fundamental form P. Scheunders Vision Lab, Department of Physics, University of Antwerp, Groenenborgerlaan 171, 2020 Antwerpen, Belgium Tel.: +32/3/218 04

More information

Tight Wavelet Frame Decomposition and Its Application in Image Processing

Tight Wavelet Frame Decomposition and Its Application in Image Processing ITB J. Sci. Vol. 40 A, No., 008, 151-165 151 Tight Wavelet Frame Decomposition an Its Application in Image Processing Mahmu Yunus 1, & Henra Gunawan 1 1 Analysis an Geometry Group, FMIPA ITB, Banung Department

More information

6 Gradient Descent. 6.1 Functions

6 Gradient Descent. 6.1 Functions 6 Graient Descent In this topic we will iscuss optimizing over general functions f. Typically the function is efine f : R! R; that is its omain is multi-imensional (in this case -imensional) an output

More information

Open Access Adaptive Image Enhancement Algorithm with Complex Background

Open Access Adaptive Image Enhancement Algorithm with Complex Background Sen Orers for Reprints to reprints@benthamscience.ae 594 The Open Cybernetics & Systemics Journal, 205, 9, 594-600 Open Access Aaptive Image Enhancement Algorithm with Complex Bacgroun Zhang Pai * epartment

More information

SMART IMAGE PROCESSING OF FLOW VISUALIZATION

SMART IMAGE PROCESSING OF FLOW VISUALIZATION SMAR IMAGE PROCESSING OF FLOW VISUALIZAION H Li (A Rinoshika) 1, M akei, M Nakano 1, Y Saito 3 an K Horii 4 1 Department of Mechanical Systems Engineering, Yamagata University, Yamagata 99-851, JAPAN Department

More information

Transient analysis of wave propagation in 3D soil by using the scaled boundary finite element method

Transient analysis of wave propagation in 3D soil by using the scaled boundary finite element method Southern Cross University epublications@scu 23r Australasian Conference on the Mechanics of Structures an Materials 214 Transient analysis of wave propagation in 3D soil by using the scale bounary finite

More information

Wavelet-Based Multiscale Anisotropic Diffusion with Adaptive Statistical Analysis for Image Restoration

Wavelet-Based Multiscale Anisotropic Diffusion with Adaptive Statistical Analysis for Image Restoration MITSUBISHI ELECTRIC RESEARCH LABORATORIES http://www.merl.com Wavelet-Base Multiscale Anisotropic Diffusion with Aaptive Statistical Analysis for Image Restoration Junmei Zhong Huifang Sun TR008-067 November

More information

Research Article Inviscid Uniform Shear Flow past a Smooth Concave Body

Research Article Inviscid Uniform Shear Flow past a Smooth Concave Body International Engineering Mathematics Volume 04, Article ID 46593, 7 pages http://x.oi.org/0.55/04/46593 Research Article Invisci Uniform Shear Flow past a Smooth Concave Boy Abullah Mura Department of

More information

Shift-map Image Registration

Shift-map Image Registration Shift-map Image Registration Svärm, Linus; Stranmark, Petter Unpublishe: 2010-01-01 Link to publication Citation for publishe version (APA): Svärm, L., & Stranmark, P. (2010). Shift-map Image Registration.

More information

Approximation with Active B-spline Curves and Surfaces

Approximation with Active B-spline Curves and Surfaces Approximation with Active B-spline Curves an Surfaces Helmut Pottmann, Stefan Leopolseer, Michael Hofer Institute of Geometry Vienna University of Technology Wiener Hauptstr. 8 10, Vienna, Austria pottmann,leopolseer,hofer

More information

Fast Fractal Image Compression using PSO Based Optimization Techniques

Fast Fractal Image Compression using PSO Based Optimization Techniques Fast Fractal Compression using PSO Base Optimization Techniques A.Krishnamoorthy Visiting faculty Department Of ECE University College of Engineering panruti rishpci89@gmail.com S.Buvaneswari Visiting

More information

Image compression predicated on recurrent iterated function systems

Image compression predicated on recurrent iterated function systems 2n International Conference on Mathematics & Statistics 16-19 June, 2008, Athens, Greece Image compression preicate on recurrent iterate function systems Chol-Hui Yun *, Metzler W. a an Barski M. a * Faculty

More information

CS 106 Winter 2016 Craig S. Kaplan. Module 01 Processing Recap. Topics

CS 106 Winter 2016 Craig S. Kaplan. Module 01 Processing Recap. Topics CS 106 Winter 2016 Craig S. Kaplan Moule 01 Processing Recap Topics The basic parts of speech in a Processing program Scope Review of syntax for classes an objects Reaings Your CS 105 notes Learning Processing,

More information

Exercises of PIV. incomplete draft, version 0.0. October 2009

Exercises of PIV. incomplete draft, version 0.0. October 2009 Exercises of PIV incomplete raft, version 0.0 October 2009 1 Images Images are signals efine in 2D or 3D omains. They can be vector value (e.g., color images), real (monocromatic images), complex or binary

More information

Classifying Facial Expression with Radial Basis Function Networks, using Gradient Descent and K-means

Classifying Facial Expression with Radial Basis Function Networks, using Gradient Descent and K-means Classifying Facial Expression with Raial Basis Function Networks, using Graient Descent an K-means Neil Allrin Department of Computer Science University of California, San Diego La Jolla, CA 9237 nallrin@cs.ucs.eu

More information

A multiple wavelength unwrapping algorithm for digital fringe profilometry based on spatial shift estimation

A multiple wavelength unwrapping algorithm for digital fringe profilometry based on spatial shift estimation University of Wollongong Research Online Faculty of Engineering an Information Sciences - Papers: Part A Faculty of Engineering an Information Sciences 214 A multiple wavelength unwrapping algorithm for

More information

Non-homogeneous Generalization in Privacy Preserving Data Publishing

Non-homogeneous Generalization in Privacy Preserving Data Publishing Non-homogeneous Generalization in Privacy Preserving Data Publishing W. K. Wong, Nios Mamoulis an Davi W. Cheung Department of Computer Science, The University of Hong Kong Pofulam Roa, Hong Kong {wwong2,nios,cheung}@cs.hu.h

More information

Skyline Community Search in Multi-valued Networks

Skyline Community Search in Multi-valued Networks Syline Community Search in Multi-value Networs Rong-Hua Li Beijing Institute of Technology Beijing, China lironghuascut@gmail.com Jeffrey Xu Yu Chinese University of Hong Kong Hong Kong, China yu@se.cuh.eu.h

More information

A Convex Clustering-based Regularizer for Image Segmentation

A Convex Clustering-based Regularizer for Image Segmentation Vision, Moeling, an Visualization (2015) D. Bommes, T. Ritschel an T. Schultz (Es.) A Convex Clustering-base Regularizer for Image Segmentation Benjamin Hell (TU Braunschweig), Marcus Magnor (TU Braunschweig)

More information

Particle Swarm Optimization Based on Smoothing Approach for Solving a Class of Bi-Level Multiobjective Programming Problem

Particle Swarm Optimization Based on Smoothing Approach for Solving a Class of Bi-Level Multiobjective Programming Problem BULGARIAN ACADEMY OF SCIENCES CYBERNETICS AND INFORMATION TECHNOLOGIES Volume 17, No 3 Sofia 017 Print ISSN: 1311-970; Online ISSN: 1314-4081 DOI: 10.1515/cait-017-0030 Particle Swarm Optimization Base

More information

Shift-map Image Registration

Shift-map Image Registration Shift-map Image Registration Linus Svärm Petter Stranmark Centre for Mathematical Sciences, Lun University {linus,petter}@maths.lth.se Abstract Shift-map image processing is a new framework base on energy

More information

Image Segmentation using K-means clustering and Thresholding

Image Segmentation using K-means clustering and Thresholding Image Segmentation using Kmeans clustering an Thresholing Preeti Panwar 1, Girhar Gopal 2, Rakesh Kumar 3 1M.Tech Stuent, Department of Computer Science & Applications, Kurukshetra University, Kurukshetra,

More information

Cluster Center Initialization Method for K-means Algorithm Over Data Sets with Two Clusters

Cluster Center Initialization Method for K-means Algorithm Over Data Sets with Two Clusters Available online at www.scienceirect.com Proceia Engineering 4 (011 ) 34 38 011 International Conference on Avances in Engineering Cluster Center Initialization Metho for K-means Algorithm Over Data Sets

More information

A Duality Based Approach for Realtime TV-L 1 Optical Flow

A Duality Based Approach for Realtime TV-L 1 Optical Flow A Duality Base Approach for Realtime TV-L 1 Optical Flow C. Zach 1, T. Pock 2, an H. Bischof 2 1 VRVis Research Center 2 Institute for Computer Graphics an Vision, TU Graz Abstract. Variational methos

More information

A Discrete Search Method for Multi-modal Non-Rigid Image Registration

A Discrete Search Method for Multi-modal Non-Rigid Image Registration A Discrete Search Metho for Multi-moal on-rigi Image Registration Alexaner Shekhovtsov Juan D. García-Arteaga Tomáš Werner Center for Machine Perception, Dept. of Cybernetics Faculty of Electrical Engineering,

More information

Multimodal Stereo Image Registration for Pedestrian Detection

Multimodal Stereo Image Registration for Pedestrian Detection Multimoal Stereo Image Registration for Peestrian Detection Stephen Krotosky an Mohan Trivei Abstract This paper presents an approach for the registration of multimoal imagery for peestrian etection when

More information

Regularized Laplacian Zero Crossings as Optimal Edge Integrators

Regularized Laplacian Zero Crossings as Optimal Edge Integrators Regularize aplacian Zero rossings as Optimal Ege Integrators R. KIMME A.M. BRUKSTEIN Department of omputer Science Technion Israel Institute of Technology Technion ity, Haifa 32, Israel Abstract We view

More information

Tracking and Regulation Control of a Mobile Robot System With Kinematic Disturbances: A Variable Structure-Like Approach

Tracking and Regulation Control of a Mobile Robot System With Kinematic Disturbances: A Variable Structure-Like Approach W. E. Dixon e-mail: wixon@ces.clemson.eu D. M. Dawson e-mail: awson@ces.clemson.eu E. Zergeroglu e-mail: ezerger@ces.clemson.eu Department of Electrical & Computer Engineering, Clemson University, Clemson,

More information

Modifying ROC Curves to Incorporate Predicted Probabilities

Modifying ROC Curves to Incorporate Predicted Probabilities Moifying ROC Curves to Incorporate Preicte Probabilities Cèsar Ferri DSIC, Universitat Politècnica e València Peter Flach Department of Computer Science, University of Bristol José Hernánez-Orallo DSIC,

More information

BIJECTIONS FOR PLANAR MAPS WITH BOUNDARIES

BIJECTIONS FOR PLANAR MAPS WITH BOUNDARIES BIJECTIONS FOR PLANAR MAPS WITH BOUNDARIES OLIVIER BERNARDI AND ÉRIC FUSY Abstract. We present bijections for planar maps with bounaries. In particular, we obtain bijections for triangulations an quarangulations

More information

A fast embedded selection approach for color texture classification using degraded LBP

A fast embedded selection approach for color texture classification using degraded LBP A fast embee selection approach for color texture classification using egrae A. Porebski, N. Vanenbroucke an D. Hama Laboratoire LISIC - EA 4491 - Université u Littoral Côte Opale - 50, rue Ferinan Buisson

More information

Table-based division by small integer constants

Table-based division by small integer constants Table-base ivision by small integer constants Florent e Dinechin, Laurent-Stéphane Diier LIP, Université e Lyon (ENS-Lyon/CNRS/INRIA/UCBL) 46, allée Italie, 69364 Lyon Ceex 07 Florent.e.Dinechin@ens-lyon.fr

More information

The Reconstruction of Graphs. Dhananjay P. Mehendale Sir Parashurambhau College, Tilak Road, Pune , India. Abstract

The Reconstruction of Graphs. Dhananjay P. Mehendale Sir Parashurambhau College, Tilak Road, Pune , India. Abstract The Reconstruction of Graphs Dhananay P. Mehenale Sir Parashurambhau College, Tila Roa, Pune-4030, Inia. Abstract In this paper we iscuss reconstruction problems for graphs. We evelop some new ieas lie

More information

Bayesian localization microscopy reveals nanoscale podosome dynamics

Bayesian localization microscopy reveals nanoscale podosome dynamics Nature Methos Bayesian localization microscopy reveals nanoscale poosome ynamics Susan Cox, Ewar Rosten, James Monypenny, Tijana Jovanovic-Talisman, Dylan T Burnette, Jennifer Lippincott-Schwartz, Gareth

More information

Figure 1: Schematic of an SEM [source: ]

Figure 1: Schematic of an SEM [source:   ] EECI Course: -9 May 1 by R. Sanfelice Hybri Control Systems Eelco van Horssen E.P.v.Horssen@tue.nl Project: Scanning Electron Microscopy Introuction In Scanning Electron Microscopy (SEM) a (bunle) beam

More information

Online Appendix to: Generalizing Database Forensics

Online Appendix to: Generalizing Database Forensics Online Appenix to: Generalizing Database Forensics KYRIACOS E. PAVLOU an RICHARD T. SNODGRASS, University of Arizona This appenix presents a step-by-step iscussion of the forensic analysis protocol that

More information

4.2 Implicit Differentiation

4.2 Implicit Differentiation 6 Chapter 4 More Derivatives 4. Implicit Differentiation What ou will learn about... Implicitl Define Functions Lenses, Tangents, an Normal Lines Derivatives of Higher Orer Rational Powers of Differentiable

More information

Solution Representation for Job Shop Scheduling Problems in Ant Colony Optimisation

Solution Representation for Job Shop Scheduling Problems in Ant Colony Optimisation Solution Representation for Job Shop Scheuling Problems in Ant Colony Optimisation James Montgomery, Carole Faya 2, an Sana Petrovic 2 Faculty of Information & Communication Technologies, Swinburne University

More information

PDE-BASED INTERPOLATION METHOD FOR OPTICALLY VISUALIZED SOUND FIELD. Kohei Yatabe and Yasuhiro Oikawa

PDE-BASED INTERPOLATION METHOD FOR OPTICALLY VISUALIZED SOUND FIELD. Kohei Yatabe and Yasuhiro Oikawa 4 IEEE International Conference on Acoustic, Speech an Signal Processing (ICASSP) PDE-BASED INTERPOLATION METHOD FOR OPTICALLY VISUALIZED SOUND FIELD Kohei Yatabe an Yasuhiro Oikawa Department of Intermeia

More information

Research Article Research on Law s Mask Texture Analysis System Reliability

Research Article Research on Law s Mask Texture Analysis System Reliability Research Journal of Applie Sciences, Engineering an Technology 7(19): 4002-4007, 2014 DOI:10.19026/rjaset.7.761 ISSN: 2040-7459; e-issn: 2040-7467 2014 Maxwell Scientific Publication Corp. Submitte: November

More information

Feature Extraction and Rule Classification Algorithm of Digital Mammography based on Rough Set Theory

Feature Extraction and Rule Classification Algorithm of Digital Mammography based on Rough Set Theory Feature Extraction an Rule Classification Algorithm of Digital Mammography base on Rough Set Theory Aboul Ella Hassanien Jafar M. H. Ali. Kuwait University, Faculty of Aministrative Science, Quantitative

More information

A Quantitative Approach for Textural Image Segmentation with Median Filter

A Quantitative Approach for Textural Image Segmentation with Median Filter International Journal of Advancements in Research & Technology, Volume 2, Issue 4, April-2013 1 179 A Quantitative Approach for Textural Image Segmentation with Median Filter Dr. D. Pugazhenthi 1, Priya

More information

Classical Mechanics Examples (Lagrange Multipliers)

Classical Mechanics Examples (Lagrange Multipliers) Classical Mechanics Examples (Lagrange Multipliers) Dipan Kumar Ghosh Physics Department, Inian Institute of Technology Bombay Powai, Mumbai 400076 September 3, 015 1 Introuction We have seen that the

More information

Refinement of scene depth from stereo camera ego-motion parameters

Refinement of scene depth from stereo camera ego-motion parameters Refinement of scene epth from stereo camera ego-motion parameters Piotr Skulimowski, Pawel Strumillo An algorithm for refinement of isparity (epth) map from stereoscopic sequences is propose. The metho

More information

Digital fringe profilometry based on triangular fringe patterns and spatial shift estimation

Digital fringe profilometry based on triangular fringe patterns and spatial shift estimation University of Wollongong Research Online Faculty of Engineering an Information Sciences - Papers: Part A Faculty of Engineering an Information Sciences 4 Digital fringe profilometry base on triangular

More information

A Versatile Model-Based Visibility Measure for Geometric Primitives

A Versatile Model-Based Visibility Measure for Geometric Primitives A Versatile Moel-Base Visibility Measure for Geometric Primitives Marc M. Ellenrieer 1,LarsKrüger 1, Dirk Stößel 2, an Marc Hanheie 2 1 DaimlerChrysler AG, Research & Technology, 89013 Ulm, Germany 2 Faculty

More information

THE BAYESIAN RECEIVER OPERATING CHARACTERISTIC CURVE AN EFFECTIVE APPROACH TO EVALUATE THE IDS PERFORMANCE

THE BAYESIAN RECEIVER OPERATING CHARACTERISTIC CURVE AN EFFECTIVE APPROACH TO EVALUATE THE IDS PERFORMANCE БСУ Международна конференция - 2 THE BAYESIAN RECEIVER OPERATING CHARACTERISTIC CURVE AN EFFECTIVE APPROACH TO EVALUATE THE IDS PERFORMANCE Evgeniya Nikolova, Veselina Jecheva Burgas Free University Abstract:

More information

A Comparative Evaluation of Iris and Ocular Recognition Methods on Challenging Ocular Images

A Comparative Evaluation of Iris and Ocular Recognition Methods on Challenging Ocular Images A Comparative Evaluation of Iris an Ocular Recognition Methos on Challenging Ocular Images Vishnu Naresh Boeti Carnegie Mellon University Pittsburgh, PA 523 naresh@cmu.eu Jonathon M Smereka Carnegie Mellon

More information

New Geometric Interpretation and Analytic Solution for Quadrilateral Reconstruction

New Geometric Interpretation and Analytic Solution for Quadrilateral Reconstruction New Geometric Interpretation an Analytic Solution for uarilateral Reconstruction Joo-Haeng Lee Convergence Technology Research Lab ETRI Daejeon, 305 777, KOREA Abstract A new geometric framework, calle

More information

Rough Set Approach for Classification of Breast Cancer Mammogram Images

Rough Set Approach for Classification of Breast Cancer Mammogram Images Rough Set Approach for Classification of Breast Cancer Mammogram Images Aboul Ella Hassanien Jafar M. H. Ali. Kuwait University, Faculty of Aministrative Science, Quantitative Methos an Information Systems

More information

Learning convex bodies is hard

Learning convex bodies is hard Learning convex boies is har Navin Goyal Microsoft Research Inia navingo@microsoftcom Luis Raemacher Georgia Tech lraemac@ccgatecheu Abstract We show that learning a convex boy in R, given ranom samples

More information

Intensive Hypercube Communication: Prearranged Communication in Link-Bound Machines 1 2

Intensive Hypercube Communication: Prearranged Communication in Link-Bound Machines 1 2 This paper appears in J. of Parallel an Distribute Computing 10 (1990), pp. 167 181. Intensive Hypercube Communication: Prearrange Communication in Link-Boun Machines 1 2 Quentin F. Stout an Bruce Wagar

More information

Kinematic Analysis of a Family of 3R Manipulators

Kinematic Analysis of a Family of 3R Manipulators Kinematic Analysis of a Family of R Manipulators Maher Baili, Philippe Wenger an Damien Chablat Institut e Recherche en Communications et Cybernétique e Nantes, UMR C.N.R.S. 6597 1, rue e la Noë, BP 92101,

More information

AnyTraffic Labeled Routing

AnyTraffic Labeled Routing AnyTraffic Labele Routing Dimitri Papaimitriou 1, Pero Peroso 2, Davie Careglio 2 1 Alcatel-Lucent Bell, Antwerp, Belgium Email: imitri.papaimitriou@alcatel-lucent.com 2 Universitat Politècnica e Catalunya,

More information

Study of Network Optimization Method Based on ACL

Study of Network Optimization Method Based on ACL Available online at www.scienceirect.com Proceia Engineering 5 (20) 3959 3963 Avance in Control Engineering an Information Science Stuy of Network Optimization Metho Base on ACL Liu Zhian * Department

More information

On Effectively Determining the Downlink-to-uplink Sub-frame Width Ratio for Mobile WiMAX Networks Using Spline Extrapolation

On Effectively Determining the Downlink-to-uplink Sub-frame Width Ratio for Mobile WiMAX Networks Using Spline Extrapolation On Effectively Determining the Downlink-to-uplink Sub-frame With Ratio for Mobile WiMAX Networks Using Spline Extrapolation Panagiotis Sarigianniis, Member, IEEE, Member Malamati Louta, Member, IEEE, Member

More information

1 Surprises in high dimensions

1 Surprises in high dimensions 1 Surprises in high imensions Our intuition about space is base on two an three imensions an can often be misleaing in high imensions. It is instructive to analyze the shape an properties of some basic

More information

A Revised Simplex Search Procedure for Stochastic Simulation Response Surface Optimization

A Revised Simplex Search Procedure for Stochastic Simulation Response Surface Optimization 272 INFORMS Journal on Computing 0899-1499 100 1204-0272 $05.00 Vol. 12, No. 4, Fall 2000 2000 INFORMS A Revise Simplex Search Proceure for Stochastic Simulation Response Surface Optimization DAVID G.

More information

Texture Defect Detection System with Image Deflection Compensation

Texture Defect Detection System with Image Deflection Compensation Texture Defect Detection System with Image Deflection Compensation CHUN-CHENG LIN CHENG-YU YEH Department of Electrical Engineering National Chin-Yi University of Technology 35, Lane 15, Sec. 1, Chungshan

More information

Math 131. Implicit Differentiation Larson Section 2.5

Math 131. Implicit Differentiation Larson Section 2.5 Math 131. Implicit Differentiation Larson Section.5 So far we have ealt with ifferentiating explicitly efine functions, that is, we are given the expression efining the function, such as f(x) = 5 x. However,

More information

A Formal Model and Efficient Traversal Algorithm for Generating Testbenches for Verification of IEEE Standard Floating Point Division

A Formal Model and Efficient Traversal Algorithm for Generating Testbenches for Verification of IEEE Standard Floating Point Division A Formal Moel an Efficient Traversal Algorithm for Generating Testbenches for Verification of IEEE Stanar Floating Point Division Davi W. Matula, Lee D. McFearin Department of Computer Science an Engineering

More information

Estimating Velocity Fields on a Freeway from Low Resolution Video

Estimating Velocity Fields on a Freeway from Low Resolution Video Estimating Velocity Fiels on a Freeway from Low Resolution Vieo Young Cho Department of Statistics University of California, Berkeley Berkeley, CA 94720-3860 Email: young@stat.berkeley.eu John Rice Department

More information

UNIT 9 INTERFEROMETRY

UNIT 9 INTERFEROMETRY UNIT 9 INTERFEROMETRY Structure 9.1 Introuction Objectives 9. Interference of Light 9.3 Light Sources for 9.4 Applie to Flatness Testing 9.5 in Testing of Surface Contour an Measurement of Height 9.6 Interferometers

More information

Loop Scheduling and Partitions for Hiding Memory Latencies

Loop Scheduling and Partitions for Hiding Memory Latencies Loop Scheuling an Partitions for Hiing Memory Latencies Fei Chen Ewin Hsing-Mean Sha Dept. of Computer Science an Engineering University of Notre Dame Notre Dame, IN 46556 Email: fchen,esha @cse.n.eu Tel:

More information

Using Vector and Raster-Based Techniques in Categorical Map Generalization

Using Vector and Raster-Based Techniques in Categorical Map Generalization Thir ICA Workshop on Progress in Automate Map Generalization, Ottawa, 12-14 August 1999 1 Using Vector an Raster-Base Techniques in Categorical Map Generalization Beat Peter an Robert Weibel Department

More information

Object Recognition Using Colour, Shape and Affine Invariant Ratios

Object Recognition Using Colour, Shape and Affine Invariant Ratios Object Recognition Using Colour, Shape an Affine Invariant Ratios Paul A. Walcott Centre for Information Engineering City University, Lonon EC1V 0HB, Englan P.A.Walcott@city.ac.uk Abstract This paper escribes

More information

Zero Disparity Filter Based on Wavelet Representation in an Active Vision System

Zero Disparity Filter Based on Wavelet Representation in an Active Vision System IEEE ICSP'96, Beiing, China Huang Yu etal Zero isparity Filter Base on Wavelet Representation in an Active Vision System Huang Yu, Yuan Baozong Institute o Inormation Science, Northern Jiaotong University,

More information

Frequency Domain Parameter Estimation of a Synchronous Generator Using Bi-objective Genetic Algorithms

Frequency Domain Parameter Estimation of a Synchronous Generator Using Bi-objective Genetic Algorithms Proceeings of the 7th WSEAS International Conference on Simulation, Moelling an Optimization, Beijing, China, September 15-17, 2007 429 Frequenc Domain Parameter Estimation of a Snchronous Generator Using

More information

Considering bounds for approximation of 2 M to 3 N

Considering bounds for approximation of 2 M to 3 N Consiering bouns for approximation of to (version. Abstract: Estimating bouns of best approximations of to is iscusse. In the first part I evelop a powerseries, which shoul give practicable limits for

More information

Characterizing Decoding Robustness under Parametric Channel Uncertainty

Characterizing Decoding Robustness under Parametric Channel Uncertainty Characterizing Decoing Robustness uner Parametric Channel Uncertainty Jay D. Wierer, Wahee U. Bajwa, Nigel Boston, an Robert D. Nowak Abstract This paper characterizes the robustness of ecoing uner parametric

More information

Software Reliability Modeling and Cost Estimation Incorporating Testing-Effort and Efficiency

Software Reliability Modeling and Cost Estimation Incorporating Testing-Effort and Efficiency Software Reliability Moeling an Cost Estimation Incorporating esting-effort an Efficiency Chin-Yu Huang, Jung-Hua Lo, Sy-Yen Kuo, an Michael R. Lyu -+ Department of Electrical Engineering Computer Science

More information

Sampling the Disparity Space Image

Sampling the Disparity Space Image Accepte for publication, June 2003. To appear in IEEE Transactions on Pattern Analysis an Machine Intelligence (PAMI) Sampling the Disparity Space Image Richar Szeliski Daniel Scharstein Microsoft Research

More information

State Indexed Policy Search by Dynamic Programming. Abstract. 1. Introduction. 2. System parameterization. Charles DuHadway

State Indexed Policy Search by Dynamic Programming. Abstract. 1. Introduction. 2. System parameterization. Charles DuHadway State Inexe Policy Search by Dynamic Programming Charles DuHaway Yi Gu 5435537 503372 December 4, 2007 Abstract We consier the reinforcement learning problem of simultaneous trajectory-following an obstacle

More information

A Classification of 3R Orthogonal Manipulators by the Topology of their Workspace

A Classification of 3R Orthogonal Manipulators by the Topology of their Workspace A Classification of R Orthogonal Manipulators by the Topology of their Workspace Maher aili, Philippe Wenger an Damien Chablat Institut e Recherche en Communications et Cybernétique e Nantes, UMR C.N.R.S.

More information

FINDING OPTICAL DISPERSION OF A PRISM WITH APPLICATION OF MINIMUM DEVIATION ANGLE MEASUREMENT METHOD

FINDING OPTICAL DISPERSION OF A PRISM WITH APPLICATION OF MINIMUM DEVIATION ANGLE MEASUREMENT METHOD Warsaw University of Technology Faculty of Physics Physics Laboratory I P Joanna Konwerska-Hrabowska 6 FINDING OPTICAL DISPERSION OF A PRISM WITH APPLICATION OF MINIMUM DEVIATION ANGLE MEASUREMENT METHOD.

More information

Throughput Characterization of Node-based Scheduling in Multihop Wireless Networks: A Novel Application of the Gallai-Edmonds Structure Theorem

Throughput Characterization of Node-based Scheduling in Multihop Wireless Networks: A Novel Application of the Gallai-Edmonds Structure Theorem Throughput Characterization of Noe-base Scheuling in Multihop Wireless Networks: A Novel Application of the Gallai-Emons Structure Theorem Bo Ji an Yu Sang Dept. of Computer an Information Sciences Temple

More information

A Neural Network Model Based on Graph Matching and Annealing :Application to Hand-Written Digits Recognition

A Neural Network Model Based on Graph Matching and Annealing :Application to Hand-Written Digits Recognition ITERATIOAL JOURAL OF MATHEMATICS AD COMPUTERS I SIMULATIO A eural etwork Moel Base on Graph Matching an Annealing :Application to Han-Written Digits Recognition Kyunghee Lee Abstract We present a neural

More information

An Algorithm for Building an Enterprise Network Topology Using Widespread Data Sources

An Algorithm for Building an Enterprise Network Topology Using Widespread Data Sources An Algorithm for Builing an Enterprise Network Topology Using Wiesprea Data Sources Anton Anreev, Iurii Bogoiavlenskii Petrozavosk State University Petrozavosk, Russia {anreev, ybgv}@cs.petrsu.ru Abstract

More information

A Multi-scale Boosted Detector for Efficient and Robust Gesture Recognition

A Multi-scale Boosted Detector for Efficient and Robust Gesture Recognition A Multi-scale Booste Detector for Efficient an Robust Gesture Recognition Camille Monnier, Stan German, Anrey Ost Charles River Analytics Cambrige, MA, USA Abstract. We present an approach to etecting

More information

A shortest path algorithm in multimodal networks: a case study with time varying costs

A shortest path algorithm in multimodal networks: a case study with time varying costs A shortest path algorithm in multimoal networks: a case stuy with time varying costs Daniela Ambrosino*, Anna Sciomachen* * Department of Economics an Quantitative Methos (DIEM), University of Genoa Via

More information

Evolutionary Optimisation Methods for Template Based Image Registration

Evolutionary Optimisation Methods for Template Based Image Registration Evolutionary Optimisation Methos for Template Base Image Registration Lukasz A Machowski, Tshilizi Marwala School of Electrical an Information Engineering University of Witwatersran, Johannesburg, South

More information

Queueing Model and Optimization of Packet Dropping in Real-Time Wireless Sensor Networks

Queueing Model and Optimization of Packet Dropping in Real-Time Wireless Sensor Networks Queueing Moel an Optimization of Packet Dropping in Real-Time Wireless Sensor Networks Marc Aoun, Antonios Argyriou, Philips Research, Einhoven, 66AE, The Netherlans Department of Computer an Communication

More information

Comparative Study of Projection/Back-projection Schemes in Cryo-EM Tomography

Comparative Study of Projection/Back-projection Schemes in Cryo-EM Tomography Comparative Stuy of Projection/Back-projection Schemes in Cryo-EM Tomography Yu Liu an Jong Chul Ye Department of BioSystems Korea Avance Institute of Science an Technology, Daejeon, Korea ABSTRACT In

More information

A half-scan error reduction based algorithm for cone-beam CT

A half-scan error reduction based algorithm for cone-beam CT Journal of X-Ray Science an Technology 12 (2004) 73 82 73 IOS Press A half-scan error reuction base algorithm for cone-beam CT Kai Zeng a, Zhiqiang Chen a, Li Zhang a an Ge Wang a,b a Department of Engineering

More information

Fast Window Based Stereo Matching for 3D Scene Reconstruction

Fast Window Based Stereo Matching for 3D Scene Reconstruction The International Arab Journal of Information Technology, Vol. 0, No. 3, May 203 209 Fast Winow Base Stereo Matching for 3D Scene Reconstruction Mohamma Mozammel Chowhury an Mohamma AL-Amin Bhuiyan Department

More information

Algebraic transformations of Gauss hypergeometric functions

Algebraic transformations of Gauss hypergeometric functions Algebraic transformations of Gauss hypergeometric functions Raimunas Viūnas Faculty of Mathematics, Kobe University Abstract This article gives a classification scheme of algebraic transformations of Gauss

More information

EXTRACTION OF MAIN AND SECONDARY ROADS IN VHR IMAGES USING A HIGHER-ORDER PHASE FIELD MODEL

EXTRACTION OF MAIN AND SECONDARY ROADS IN VHR IMAGES USING A HIGHER-ORDER PHASE FIELD MODEL EXTRACTION OF MAIN AND SECONDARY ROADS IN VHR IMAGES USING A HIGHER-ORDER PHASE FIELD MODEL Ting Peng a,b, Ian H. Jermyn b, Véronique Prinet a, Josiane Zerubia b a LIAMA & PR, Institute of Automation,

More information

WLAN Indoor Positioning Based on Euclidean Distances and Fuzzy Logic

WLAN Indoor Positioning Based on Euclidean Distances and Fuzzy Logic WLAN Inoor Positioning Base on Eucliean Distances an Fuzzy Logic Anreas TEUBER, Bern EISSFELLER Institute of Geoesy an Navigation, University FAF, Munich, Germany, e-mail: (anreas.teuber, bern.eissfeller)@unibw.e

More information

Learning Subproblem Complexities in Distributed Branch and Bound

Learning Subproblem Complexities in Distributed Branch and Bound Learning Subproblem Complexities in Distribute Branch an Boun Lars Otten Department of Computer Science University of California, Irvine lotten@ics.uci.eu Rina Dechter Department of Computer Science University

More information

Distributed Line Graphs: A Universal Technique for Designing DHTs Based on Arbitrary Regular Graphs

Distributed Line Graphs: A Universal Technique for Designing DHTs Based on Arbitrary Regular Graphs IEEE TRANSACTIONS ON KNOWLEDE AND DATA ENINEERIN, MANUSCRIPT ID Distribute Line raphs: A Universal Technique for Designing DHTs Base on Arbitrary Regular raphs Yiming Zhang an Ling Liu, Senior Member,

More information

Real Time On Board Stereo Camera Pose through Image Registration*

Real Time On Board Stereo Camera Pose through Image Registration* 28 IEEE Intelligent Vehicles Symposium Einhoven University of Technology Einhoven, The Netherlans, June 4-6, 28 Real Time On Boar Stereo Camera Pose through Image Registration* Fai Dornaika French National

More information

Threshold Based Data Aggregation Algorithm To Detect Rainfall Induced Landslides

Threshold Based Data Aggregation Algorithm To Detect Rainfall Induced Landslides Threshol Base Data Aggregation Algorithm To Detect Rainfall Inuce Lanslies Maneesha V. Ramesh P. V. Ushakumari Department of Computer Science Department of Mathematics Amrita School of Engineering Amrita

More information

A Framework for Dialogue Detection in Movies

A Framework for Dialogue Detection in Movies A Framework for Dialogue Detection in Movies Margarita Kotti, Constantine Kotropoulos, Bartosz Ziólko, Ioannis Pitas, an Vassiliki Moschou Department of Informatics, Aristotle University of Thessaloniki

More information

arxiv: v2 [cs.lg] 22 Jan 2019

arxiv: v2 [cs.lg] 22 Jan 2019 Spatial Variational Auto-Encoing via Matrix-Variate Normal Distributions Zhengyang Wang Hao Yuan Shuiwang Ji arxiv:1705.06821v2 [cs.lg] 22 Jan 2019 Abstract The key iea of variational auto-encoers (VAEs)

More information

A FUZZY FRAMEWORK FOR SEGMENTATION, FEATURE MATCHING AND RETRIEVAL OF BRAIN MR IMAGES

A FUZZY FRAMEWORK FOR SEGMENTATION, FEATURE MATCHING AND RETRIEVAL OF BRAIN MR IMAGES A FUZZY FRAMEWORK FOR SEGMENTATION, FEATURE MATCHING AND RETRIEVAL OF BRAIN MR IMAGES Archana.S 1 an Srihar.S 2 1 Department of Information Science an Technology, College of Engineering, Guiny archana.santhira@gmail.com

More information

ESTIMATION OF VISUAL QUALITY OF INJECTION-MOLDED POLYMER PANELS

ESTIMATION OF VISUAL QUALITY OF INJECTION-MOLDED POLYMER PANELS ESTIMATION OF VISUAL QUALITY OF INJECTION-MOLDED POLYMER PANELS J. Jay Liu an John F. MacGregor McMaster Avance Control Consortium, Department of Chemical Engineering, McMaster University. Hamilton, ON

More information

Robust Camera Calibration for an Autonomous Underwater Vehicle

Robust Camera Calibration for an Autonomous Underwater Vehicle obust Camera Calibration for an Autonomous Unerwater Vehicle Matthew Bryant, Davi Wettergreen *, Samer Aballah, Alexaner Zelinsky obotic Systems Laboratory Department of Engineering, FEIT Department of

More information

Improving Performance of Sparse Matrix-Vector Multiplication

Improving Performance of Sparse Matrix-Vector Multiplication Improving Performance of Sparse Matrix-Vector Multiplication Ali Pınar Michael T. Heath Department of Computer Science an Center of Simulation of Avance Rockets University of Illinois at Urbana-Champaign

More information

Text Particles Multi-band Fusion for Robust Text Detection

Text Particles Multi-band Fusion for Robust Text Detection Text Particles Multi-ban Fusion for Robust Text Detection Pengfei Xu, Rongrong Ji, Hongxun Yao, Xiaoshuai Sun, Tianqiang Liu, an Xianming Liu School of Computer Science an Engineering Harbin Institute

More information

STEREOSCOPIC ROBOT VISION SYSTEM

STEREOSCOPIC ROBOT VISION SYSTEM Palinko Oskar, ipl. eng. Facult of Technical Sciences, Department of Inustrial Sstems Engineering an Management, 21 000 Novi Sa, Dositej Obraovic Square 6, Serbia & Montenegro STEREOSCOPIC ROBOT VISION

More information