Smoothing Low SNR Molecular Images Via Anisotropic Median-Diffusion

Size: px
Start display at page:

Download "Smoothing Low SNR Molecular Images Via Anisotropic Median-Diffusion"

Transcription

1 Smoothing Low SNR Moleclar Images Via Anisotropic Median-Diffsion Jian Ling 1, Member, IEEE, and Alan C. Bovik 2, Fellow, IEEE 1 Sothwest Research Institte Bioengineering Department 6220 Clebra Road San Antonio, TX , USA jling@swri.ed 2 Laboratory for Image and Video Engineering (LIVE) Department of Electrical and Compter Engineering The University of Texas at Astin, Astin, TX , USA bovik@ece.texas.ed

2 2 Abstract We propose a new anisotropic diffsion filter for denoising low signal-to-noise (SNR) moleclar images. This filter, which incorporates a median filter into the diffsion steps, is called an anisotropic median-diffsion filter. This hybrid filter achieved mch better noise sppression with minimm edge blrring compared to the original anisotropic diffsion filter when it was tested on an image created based on a moleclar image model. The niversal qality index, proposed in this paper to measre the effectiveness of denoising, sggests that the anisotropic median-diffsion filter can retain adherence to the original image intensities and contrasts better than other filters. In addition, the performance of the filter is less sensitive to the selection of the image gradient threshold dring diffsion, ths making atomatic image denoising easier than with the original anisotropic diffsion filter. The anisotropic median-diffsion filter also achieved good denoising reslts on a piecewise-smooth natral image and real Raman moleclar images. Keywords moleclar imaging, image enhancement, nonlinear filter, anisotropic diffsion I. INTRODUCTION Moleclar imaging techniqes sch as florescent imaging, isotope radiation imaging, Raman imaging, and positron emission imaging are becoming increasingly important for visalizing and analyzing biophenomena. Moleclar imaging makes it possible to visalize the distribtions of interesting molecles or chemicals, which are transparent sing other modalities. It also becomes possible to measre qantitative information, sch as the moleclar concentration. However, becase recorded moleclar images often sffer from a low SNR, image denoising is an important prelde to visal interpretation or atomated analysis. It is highly desirable that the filtering process sppresses the noise, while simltaneosly retaining adherence to the original image intensities and contrasts, and in particlar, preserving information-bearing strctres sch as edges. Therefore, qality control in the denoising process is necessary. The anisotropic diffsion filter, first proposed by Perona and Malik [1], is a nonlinear filter which prports to smooth a noisy image withot blrring the edges. The diffsion eqation for image is given by = div [ c( ) ], (1) t

3 3 where is a local image gradient and c( ) is the diffsion coefficient, which is a fnction of the local gradient. The anisotropic diffsion filter has been broadly sed for edge detection [2-4], image segmentation [5, 6], and noise smoothing [7-15], often yielding better reslts than traditional filters sch as the moving average or median filters or other edge-preserving filters [16]. The idea behind the anisotropic diffsion filter is to evolve from a noisy image g(x,y) a family of increasingly smooth images (x,y,t), indexed by diffsion parameter t, to estimate the original image. The diffsion coefficient c( ) in eqation (1) is sometimes called the edge-stopping fnction, which largely dictates the behavior of the filter. The diffsion coefficient is set sch that the filter in eqation (1) diffses the image more in smooth areas and less near the edges. The diffsion coefficient has an argment, the local image gradient, which measres the local edge strength. However, the response of the gradient to the noise element may compete with or exceed the edge response, in which case the diffsion fnction cannot distingish between image strctre and noise contribtion. Therefore, the basic anisotropic diffsion filter in eqation (1) sally fails to deliver adeqate reslts in low SNR images; the reslt either fails to eliminate noise, or leaves the edges significantly blrred [13, 17]. In this paper, we propose an anisotropic median-diffsion filter which is specifically intended for denoising low SNR images, and which is particlarly sitable for piecewise smooth images sch as those encontered in moleclar imaging. In Section II, a moleclar image model is described. Based on this model, a cell phantom is created as the test image for the modified anisotropic diffsion filter. Section III proposes the se of the niversal image qality index [18] to measre the effectiveness of image denoising. The anisotropic median-diffsion filter is presented in Section IV. Comparisons of this modified filter with the traditional anisotropic diffsion filter are given in Section V. Finally, the conclsion and remarks are inclded in Section VI. II. MOLECULAR IMAGE MODEL A moleclar image illstrates the distribtion of a certain molecle. Since the molecles are sally limited within certain areas, a moleclar image can often be divided into several regions. A region with a high moleclar concentration appears bright while regions with low moleclar concentration appear dark. The intensity within a region sally changes gradally while the average intensities between the different regions are qite dissimilar. For sch an image, we can se a piecewise-smooth model to describe it, which we will write as

4 4 n f ( x, y) = si ( x, y), i (2) where the s i (x,y) indicates a smooth region of f(x,y). We create a 128x128-pixel phantom according to the model. This phantom, illstrated in figre 1, represents a moleclar image of a cell. In the phantom, the image is divided into five regions: the backgrond, the cytoplasm, the ncles, the mitochondria, and the endoplasmic reticlm (ER). In the phantom we assme the interesting molecles are distribted in the cell ncles, mitochondria, and ER regions, bt not in the cytoplasm region. The concentration of the molecles in the ncles region is Gassian distribted. The concentration of the molecles in the ER region is linearly distribted, with the highest concentration at the right end. The concentration of the molecles in the mitochondria region is niform. The entire image has a Gassian distribted backgrond illmination. A (noiseless) piecewise-smooth image is sally insensitive to a median filter. This is becase a median filter eliminates primarily sdden, transient spikes, while leaving sdden, sstained edges ndistrbed. Moreover, the median filter does not significantly pertrb the intensities in smooth regions. Figre 2 shows the reslt of the piecewise image shown in figre 1 following filtering by a 3x3 median filter. Except at the corners of the ER and mitochondria regions, no featres in this piecewise-smooth image were corrpted by the median filter. The qality index Q (discssed in Section III) of the filtered image relative to the original image is (on a range from -1 to 1, where 1 is the best possible). Moreover, the filtered image does not degrade mch if the median filter is applied repetitively. III. INDEX FOR MEASURING THE QUALITY OF DENOISE FILTER A simple noise model is sed in this paper. A recorded moleclar image g(x,y) is assmed to be corrpted by a zero mean Gassian white noise n(x,y): ( x, y) f ( x, y) + n( x y) g =,. (3) The goal of a denoising filter is to estimate an image (x) from the y(x) sch that the (x) is as close to the original image f(x) as possible. Many indices have been proposed to measre the efficiency of a denoising filter. The most poplar are the mean sqare error (MSE), the mean absolte error (MAE), the signal-to-noise ratio (SNR), and the peak signal-to-noise ratio. Recently, Wang and Bovik [18] proposed a niversal image qality index (Q) that

5 5 demonstrates a mch better correlation with sbjective qality as measred on hman sbjects. The index Q between the estimated image and the original image f is qite simply defined as: Q = Q Q Q, and (4) σ f 2µ f µ 2σ f σ Q1 =, Q2 =, Q =, σ σ f ( µ ) + ( µ ) σ + σ f f (5) where µ f and µ are the local image means in f and and where and σ f 2, σ f 2, and σ f are local variances and covariances of f and, respectively. The first item Q 1 measres the degree of local linear correlation between f and ; the second item Q 2 measres the similarity of the mean lminance between f and ; and the third item Q 3 measres the resemblance of the local contrast between the two images. The dynamic range of Q is between [-1, 1]. The best vale of 1 is achieved only when = f locally. The three components of Q provide a complete profile of the local qality of a denoising filter. In practice, Qs are first estimated in local regions sing a sliding window and then combine together to create an overall global image index. Therefore, Q is very sensitive to local, transient image degradations, as well as to global degradations. IV. THE ANISOTROPIC MEDIAN-DIFFUSION FILTER A discrete form of the anisotropic diffsion filter described in eqation (1) was proposed by Perona and Malik [1] as follows: [ c ] n N N + cs S + ce E + cw W i j n 1 n i, j = i, j + 4, + λ, (6) where λ [0,1] controls the rate of diffsion. Usally a small vale λ is sed to avoid destabilizing the diffsion process. The letters N, S, E, W (north, soth, east and west) describe the direction of the local gradient. The local gradient is calclated sing nearest-neighbor differences: N S E W i, j i, j i, j i, j = = = = i 1, j i + 1, j i, j + 1 i, j 1 i, j i, j i, j i, j (7) Research in the anisotropic diffsion filter has been oriented toward nderstanding the characteristics of the diffsion coefficient c( ) and then improving the performance of the diffsion filter [19-22]. In this paper, we se

6 6 the Tkey biweight norm as the diffsion coefficient proposed by Black et al. [22]. The normalized (magnitde) Tkey biweight diffsion coefficient is defined as: c 25 ( ) 1 ( 5K), K = 16K K otherwise (8) where K is a constant that is tned for a particlar application. This constant is the threshold of the local gradients, and determines if a local edge is detected. The flx fnction φ( ) is defined as: (, K) = c(, K ) φ. (9) The diffsion coefficient and the flx fnction are plotted in figre 3. This figre together with eqations (6) and (7) sggests that when the local gradient between a crrent pixel and its neighborhood pixel is smaller than the threshold K, the neighborhood pixel is classified as belonging to the same smooth region as the crrent pixel. Therefore, the neighborhood pixel is actively involved in the smoothing of the crrent pixel. However, when the local gradient is greater than K bt less than 5 K, the neighborhood pixel is considered to be more distant from the pixel being analyzed in the crrent smooth region, therefore, sch a neighborhood pixel will have less contribtion in the smoothing of the crrent pixel. When the local gradient is greater than 5 K, the neighborhood pixel is determined to belong to another region, possibly on the other side of an edge. Ths the involvement of this neighborhood pixel in the smoothing is eliminated to avoid edge blrring. Determining a good vale of K for a noisy image is critical for the performance of these filters. Perona and Malik sggested sing Canny's "noise estimator" [23] to determine K. Torkamani-Azar and Tait [13] sed the mean of the absolte gradient as K. Black et al. [22] determined K from the median absolte deviation. All of these methods intend to separate the gradient generated by the noise from the gradient generated by the edges. However, in low SNR images, the average gradient generated by the noise is comparable to or even larger than the edge gradients. Under sch a condition, determining a proper K to smooth the noise while retaining the edges is qite difficlt. Taking K to be too small will reslt in a filter that fails to satisfactorily eliminate the overall noise element, especially large noise spikes (see figres 5(b) and 9(b)). Taking K to be large can lead to edge blrring while still failing to redce large noise spikes (see figres 5(c), 5(d), 9(c) and 10(c)). We propose to se a median filter in combination with a small K in the diffsion process. In other words, after diffsion via eqation (6), a median operation (defined as follows) is sed to remove large noise spikes:

7 7 n n+ i, j = Median( i, j, W ) (10) where W is the window for the median operator (sch as a 3x3 sqare). This modified anisotropic diffsion filter we call the anisotropic median-diffsion filter. With each diffsion step, areas having small gradient are smoothed, while areas with large gradient (from edges or noise spikes) relative to srronding areas are left nchanged. When the large gradients are generated by large noise spikes, these spikes will be removed effectively by the sbseqent median filter. However, if the large gradients are generated by edges, the median filter will not affect them. With each iteration step, low-level noise is smoothed by diffsion, while implsive noise is removed by the median filter. This process is demonstrated in figre 4. A constant image with nit variance Gassian noise was created to illstrate the change of the image histogram (or eqivalent to noise histogram in this case) with the diffsion steps. The noise histogram (dotted line) after an anisotropic diffsion step indicates that the low-level noise increases and the median-level noise decreases, while the high-level noise remains the same. While the diffsion process smoothes the relative low-level noise, at the same time it eqivalently makes the relative high-level noise frther stand ot from the srrondings and ths easily removed by the following median filter. The noise histogram (dashed line) after the sbseqent median filter shows that all the relative high-level noise (than srrondings) was greatly eliminated. In a word, the anisotropic diffsion and the median filter work in a complementary way to gradally eliminate the overall noise element withot blrring the edges (refer to figres 5(f), 9(d) and 10(d)). The open-close and close-open filters were sggested by Acton [17] to be sed in a way similar to the median filter proposed here. These two morphological filters have the similar fnction of removing noise spikes. However, they do not perform as well as the median filter in this application (refer to figre 5(e)). The threshold K in the anisotropic median-diffsion filter is determined with the histogram of the gradient of a noisy image as the reference. However, the anisotropic median-diffsion filter is not sensitive to the exact vale of K. As long as K is mch less than the standard deviation of the gradient (hopeflly less than the edge gradient), while not too small to stop the smoothing process, the denoising reslts will be similar. V. EXPERIMENTAL RESULTS AND COMPARISONS Experiments were carried ot on the phantom images with different SNRs. The intensity of the phantom image was normalized into [0,1] for easy comparison. The SNR formla sed is:

8 8 σ SNR = 20log 10 σ [ f ( x, y) ] [ n( x, y) ] (11) where σ[f(x,y)] and σ[f(x,y)] indicate the standard deviations of the original image f(x,y) and noise n(x,y), respectively. Figre 5 compares the denoising capability with different anisotropic diffsion filters. The degraded image is shown in figre 5(a) with the SNR of 5 db. Figre 6 is the histogram of the gradient throghot the image in 5(a). As expected, there is no way to separate the gradient of the edges from the gradient of the noise. The standard deviation of the gradient is Figres 5(b), 5(c), and 5(d) illstrate images filtered sing the traditional anisotropic diffsion filter with different K vales. In figre 5(b) K is set to 0.09, which is approximately half of the standard deviation of the gradient. This filtered image shows both implsive noise spikes and large noise spots, which are de to improper smoothing of implsive noise. In figre 5(c) K is set to 0.19, which is the standard deviation of the gradient. The filtered image removed most of the implsive noise spikes bt not the large noise spots. In addition, edge blrring becomes evident. When K = 0.38, which is twice the standard deviation of the gradient, the edge blrring becomes significant. The big noise spots still remain in the filtered reslt. Clearly, traditional anisotropic diffsion filtering does not deliver adeqate reslts in low-snr images sch as these. A pair of open-close and close-open filters (alternatively sed in the diffsion) was sed to smooth the image in figre 5(a) as proposed in [17]. The filtered image in Figre 5(e) shows an obvios illmination distortion relative to the original image. In addition, several noise spots still remain on the filtered image. The trend of qality indexes Q, Q 1, Q 2, and Q 3 verss iterations is illstrated in figre 7. The plot of Q 2 obviosly illstrates that the mean illmination became worse after sing the open-close/close-open diffsion filter. Figre 5(f) illstrates the reslts obtained sing the anisotropic median-diffsion filter, where K = 0.03, which is mch smaller than the standard deviation of the gradient. This image yields an excellent estimate of figre 1. The qality indexes achieved by the different filters are compared in Table 1. Figre 8 illstrates the trend of qality indexes Q, Q 1, Q 2, and Q 3 verss iteration nmber. In contrast to the qality indexes in the open-close/closeopen diffsion filter, figre 8 shows that all three qality measrements: correlation, mean lminance and contrast are gradally improved with the progress of iterations. The anisotropic median-diffsion filter was tested again on the phantom degraded to SNR = 0 db. Becase of the large noise variation in this image, the standard deviation of the gradient is 0.34, larger than that of the 5 db

9 9 SNR image. However, the same K vale (0.03) was sed to smooth the image when sing the anisotropic mediandiffsion filter. The reslts shown in figre 9 illstrate improved performance of the anisotropic median-diffsion filter relative to the traditional algorithm. This example also sggests that selection of the threshold K is fairly robst, with the filter performance not being very sensitive to changes in K. The robstness of the K selection will make it easy for atomatic image denoising. The anisotropic median-diffsion filter was also tested on a piecewise-smooth natral image as shown in figre 10(a). This egg image was degraded to the SNR of 0 db by adding zero mean Gassian noise as illstrated in figre 10(b). The reslt of applying a traditional anisotropic diffsion filter (K = 0.2) is shown in figre 10(c). It also displays noise spots as in the phantom case. The filtered image sing the new filter is mch better at noise sppression, as illstrated in figre 10(d). Table 1. Smmary of the Qality Index Q of the filtered image after sing different filters Noisy Images Filters K Iterations Noisy Image Q Index* Filtered Image Q Index* Traditional anisotropic diffsion Phantom Image SNR = 5 db Traditional anisotropic diffsion Traditional anisotropic diffsion Anisotropic open-close-diffsion Anisotropic median-diffsion Phantom Image SNR = 0 db Egg Image Traditional anisotropic diffsion Traditional anisotropic diffsion Anisotropic open-close-diffsion Anisotropic median-diffsion Traditional anisotropic diffsion SNR = 0 db Anisotropic median-diffsion * The index Q was calclated relative to the original images.

10 10 Finally, we applied the anisotropic median-diffsion filter on Raman images depicting the drg distribtion in single tmor cells [24-25]. Drg distribtion in a cell can help to characterize the mechanisms of a drg as well as to evalate the drg efficacy. Figre 11(a) shows a breast cancer cell that has been exposed to Taxol for one hor (Taxol is an anticancer drg that is often sed to treat breast cancer). No drg information is shown in this conventional microscopic image. A Raman image was taken to show the Taxol distribtion within the boxed area of the cell. Figre 11(b) illstrates the recorded Raman image, which is very noisy. The traditional anisotropic diffsion filter was first applied to smooth the image with K = 0.1. The reslt is shown in figre 11(c), which still contains implsive noise spikes. Moreover, the edges were blrred somewhat compared to the filtered image in figre 11(d). However, the smoothed image sing the proposed anisotropic median-diffsion filter (K = 0.02) in figre 11(d) shows better noise sppression and edge retention. Figre 12(a) shows another breast cancer cell that has been exposed to Taxol for 1.75 hors. In this experiment, the Raman instrmentation was improved so that the field of view of Raman imaging was increased to cover the whole cell. Figre 12(b) is the corresponding Raman image of the cell to show the Taxol distribtion. The traditional anisotropic diffsion filter was first applied to smooth (50 iterations) the image with K = the standard deviation of the image gradient. The reslt is shown in figre 12(c), which still contains implsive noise spikes. The traditional anisotropic diffsion filter was then applied to smooth (still 50 iterations) the image with K = three times of the standard deviation of the image gradient. The reslt is shown in figre 12(d), which does not contain implsive noise spikes anymore. However, large noise spots remains, which was also seen in the experiment of synthetic images when K was increased. The reslt of sing the proposed anisotropic median-diffsion filter is shown in Figre 12(e) with K = the standard deviation of the image gradient. By only sing only five iterations, the smoothing reslt appears (althogh no objective criteria is available) better than the reslts in Figre 12(c) and (d). The smoothed Raman image in Figre 12(e) was frther processed by correcting the non-niform illmination, sbtracting the backgrond, deconvolting the 3-D blrring, and eliminating the florescence signal gives the Raman image in Figre 12(f) [25], it shows the Taxol distribtion within the cell. This experiment sggests that anisotropic median-diffsion is more efficient than the traditional anisotropic diffsion filter. This advantage cold allow the application of diffsion filter extend to video processing.

11 11 VI. CONCLUSION In this paper we have proposed a new anisotropic diffsion filter for denoising low SNR images, which incorporates a median filter into the diffsion step. This hybrid filter apparently achieves mch better noise sppression with minimm edge blrring compared to the original anisotropic diffsion filter. A niversal qality index sggests that this filter retains adherence to the original image intensities and contrasts better than other filters. In addition, this filter is less sensitive to the selection of the image gradient threshold dring diffsion, ths making atomatic image denoising easier than with the original anisotropic diffsion filter. This filter is also more efficient than the original anisotropic diffsion filter, ths making the application of diffsion filter in video processing feasible. This new filter is particlarly sefl for low-snr moleclar images sch as florescence, Raman, isotope radiation and positron emission images. References [1] P. Perona and J. Malik, "Scale-space and edge detection sing anisotropic diffsion," IEEE Transactions on Pattern Analysis & Machine Intelligence, vol. 12, pp , [2] S. T. Acton, "Edge enhancement of infrared imagery by way of the anisotropic diffsion pyramid," Proceedings. International Conference on Image Processing (Cat. No.96CH35919). IEEE. Part vol.1, 1996, pp vol. [3] G. Gallo, A. Zingale, and R. Zingale, "Detection of MRI brain contor sing nonlinear anisotropic diffsion filter," Proceedings of the 18th Annal International Conference of the IEEE Engineering in Medicine and Biology Society. `Bridging Disciplines for Biomedicine' (Cat. No.96CH36036). IEEE. Part vol.3, 1997, pp vol. [4] M. Garcia-Silvente, J. A. Garcia, J. Fdez-Valdivia, and A. Garrido, "A new edge detector integrating scalespectrm information," Image and Vision Compting, vol. 15, pp , [5] S. T. Acton, A. C. Bovik, and M. M. Crawford, "Anisotropic diffsion pyramids for image segmentation," Proceedings ICIP-94 (Cat. No.94CH35708). IEEE Compt. Soc. Press. Part vol.3, 1994, pp vol. [6] J. Maeda, T. Iizawa, T. Ishizaka, C. Ishikawa, and Y. Szki, "Segmentation of natral images sing anisotropic diffsion and linking of bondary edges," Pattern Recognition, vol. 31, pp , 1998.

12 12 [7] Y. L. Yo and M. Kaveh, "Forth-order partial differential eqations for noise removal," IEEE Transactions of Image Processing, vol. 9, pp , [8] L. Zhochen and S. Qingyn, "An anisotropic diffsion PDE for noise redction and thin edge preservation," Proceedings 10th International Conference on Image Analysis and Processing. IEEE Compt. Soc. 1999, pp [9] I. Bajla and M. Sramek, "Improvement of 3D visalization of the brain sing anisotropic diffsion smoothing of MR data," International Jornal of Healthcare Technology & Management, vol. 1, pp , [10] J. Monteil and A. Beghdadi, "A new adaptive nonlinear anisotropic diffsion for noise smoothing," Proceedings 1998 International Conference on Image Processing. ICIP98 (Cat. No.98CB36269). IEEE Compt. Soc. Part vol.3, 1998, pp vol. [11] Y. M. Chen, B. C. Vemri, and L. Wang, "Image denoising and segmentation via nonlinear diffsion," Compters & Mathematics with Applications, vol. 39, pp , [12] S. H. Lee, M. G. Kang, and K. T. Park, "CCD noise filtering based on 3-dimensional nonlinear partial differential eqation," IEEE Transactions on Consmer Electronics, vol. 44, pp , [13] F. Torkamani-Azar and K. E. Tait, "Image recovery sing the anisotropic diffsion eqation," IEEE Transactions of Image Processing, vol. 5, pp , [14] G. Gerig, O. Kbler, R. Kikinis, and F. A. Jolesz, "Nonlinear Anisotropic Filtering of MRI Data," IEEE Transactions on Medical Imaging, vol. 11, pp , [15] P. J. Verveer, M. J. Gemkow, and T. M. Jovin, "A comparison of image restoration approaches applied to three- dimensional confocal and wide-field florescence microscopy," Jornal of Microscopy-Oxford, vol. 193, pp , [16] J. Ling and A. C. Bovik, "Modeling and Restoration of Raman Microscopic Images," presented at IEEE 2000 International Conference on Image Processing (ICIP), Vancover, Canada, [17] S. T. Acton, "Diffsion-Based Edge Detectors," in Handbook of Image & Video Processing, A. C. Bovik, Ed. San Diego: Academic Press, 2000, pp [18] Z. Wang and A. C. Bovik, "A Universal Image Qality Index," Sbmitted to IEEE Signal Processing Letters, 2001.

13 13 [19] G. Abert and L. Vese, "A variational method in image recovery," Siam Jornal on Nmerical Analysis, vol. 34, pp , [20] S. Kichenassamy, "The Perona-Malik paradox," Siam Jornal on Applied Mathematics, vol. 57, pp , [21] Y. L. Yo, W. Y. X, A. Tannenbam, and M. Kaveh, "Behavioral analysis of anisotropic diffsion in image processing," IEEE Transactions on Image Processing, vol. 5, pp , [22] M. J. Black, G. Sapiro, D. H. Marimont, and D. Heeger, "Robst anisotropic diffsion," IEEE Transactions on Image Processing, vol. 7, pp , [23] J. Canny, "A comptational approach to edge detection," IEEE Transactions on Pattern Analysis & Machine Intelligence, vol. PAMI-8, pp , [24] J. Ling, R. V. Moore, M. Miller, A. C. Bovik, and S. D. Weitman, "Application of Raman Imaging Microscopy to Evalate Drg Distribtion within Cancer Cells," presented at 91st Annal Meeting of American Association for Cancer Research, San Francisco, California, [25] J. Ling, The Development of Raman Imaging Microscopy To Visalize Drg Actions in Living Cells, Ph.D. Dissertation in Department of Biomedical Engineering. 2001, The University of Texas at Astin: Astin.

14 Endoplasmic reticlm (ER) Ncles Backgrond Mitochondria Cytoplasm Figre 1. A phantom to represent a celllar moleclar image. Figre 2. The reslt of the phantom in figre 1 filtered by a 3x3 median filter.

15 (a) (b) Figre 3. The diffsion fnction (a, Eq. 8) and the normalized flx fnction (b, Eq. 9) with K = 0.1. K

16 Figre 4. Histogram change of a constant image pls Gassian noise (with nit variance) dring anisotropic median-diffsion. Solid line: the original histogram of the Gassian noise image. Dotted line: the histogram after the first anisotropic diffsion step. Dashed line: the histogram after the sbseqent median filter.

17 17 (a) (b) (c) (d) (e) (f) Figre 5. Low SNR image denoising sing different anisotropic diffsion filters. (a) phantom from figre 1 degraded SNR = 5 db. (b), (c), (d) filtered images sing traditional anisotropic diffsion filter with K = 0.09, 0.19, and 0.38, respectively. (e) filtered image sing anisotropic open-close-diffsion filter with a 3x3 window, where K = (f) filtered image sing anisotropic mediandiffsion filter with a 3x3 window, where K = All the filters rn 100 iterations in the diffsion.

18 18 3 x Figre 6. Histogram of the gradient for the noisy image in figre 5(a) Q Iterations (a) Q Iterations (b) Q Iterations (c) Q Iterations (d) Figre 7. Qality indexes (a) Q, (b) Q 1, (c) Q 2 and (d) Q 3 vs. iteration nmber dring smoothing of the image in figre 5(a) with the anisotropic open-closediffsion filter.

19 Q Iterations (a) Q Iterations (b) Q Iterations (c) Q Iterations (d) Figre 8. Qality indexes (a) Q, (b) Q 1, (c) Q 2 and (d) Q 3 vs. iteration nmber dring smoothing of the image in figre 5(a) with the anisotropic mediandiffsion filter.

20 20 (a) (b) (c) (d) Figre 9. (a) phantom shown in figre 1 degraded to SNR = 0 db. (b), (c) filtered images sing traditional anisotropic diffsion filter with K = 0.17, 0.34, respectively. (d) filtered image sing the anisotropic median-diffsion filter with a 3x3 window, where K = All the filters rn 200 iterations in the diffsion. (a) (b) (c) (d) Figre 10. (a) natral piecewise smooth image of eggs. (b) image in (a) degraded to 0 db SNR. (c) filtered image sing traditional anisotropic diffsion filter with K = 0.2. (d) filtered image sing anisotropic median-diffsion filter with a 3x3 window and K = The filters rn 100 iterations in the diffsion.

21 21 (a) (b) (c) (d) Figre 11. (a) Conventional microscopic image of a breast cell which has been exposed to Taxol for one hor. (b) The recorded Raman image corresponding to the boxed area of the cell. (c) filtered image sing traditional anisotropic diffsion filter with K = 0.1. This filter ran 20 iterations in the diffsion. (d) filtered image sing anisotropic mediandiffsion filter with a 3x3 window and K = This filter ran 10 iterations in the diffsion.

22 22 (a) (b) (c) (d) (e) (f) Figre 12. (a) Conventional microscopic image of a breast cell which has been exposed to Taxol for 1.75 hors. (b) The recorded Raman image corresponding to the cell. (c) filtered image sing traditional anisotropic diffsion filter with K = the standard deviation of the image gradient. This filter ran 50 iterations in the diffsion. (d) filtered image sing traditional anisotropic diffsion filter with K = three times the standard deviation of the image gradient. This filter ran 50 iterations in the diffsion (e) filtered image sing anisotropic median-diffsion filter with a 3x3 window and K = the standard deviation of the image gradient. This filter ran 5 iterations in the diffsion. (f) Raman image shows the Taxol distribtion within the cell after frther processing (correction of the non-niform illmination, sbtract backgrond, 3-D deconvoltion, and eliminate florescence signal) the Raman image in (e).

Image Denoising Algorithms

Image Denoising Algorithms Image Denoising Algorithms Xiang Hao School of Compting, University of Utah, USA, hao@cs.tah.ed Abstract. This is a report of an assignment of the class Mathematics of Imaging. In this assignment, we first

More information

Image Compression Compression Fundamentals

Image Compression Compression Fundamentals Compression Fndamentals Data compression refers to the process of redcing the amont of data reqired to represent given qantity of information. Note that data and information are not the same. Data refers

More information

Image Restoration Image Degradation and Restoration

Image Restoration Image Degradation and Restoration Image Degradation and Restoration hxy Image Degradation Model: Spatial domain representation can be modeled by: g x y h x y f x y x y Freqency domain representation can be modeled by: G F N Prepared By:

More information

Real-time mean-shift based tracker for thermal vision systems

Real-time mean-shift based tracker for thermal vision systems 9 th International Conference on Qantitative InfraRed Thermography Jly -5, 008, Krakow - Poland Real-time mean-shift based tracker for thermal vision systems G. Bieszczad* T. Sosnowski** * Military University

More information

Fast Obstacle Detection using Flow/Depth Constraint

Fast Obstacle Detection using Flow/Depth Constraint Fast Obstacle etection sing Flow/epth Constraint S. Heinrich aimlerchrylser AG P.O.Box 2360, -89013 Ulm, Germany Stefan.Heinrich@aimlerChrysler.com Abstract The early recognition of potentially harmfl

More information

POWER-OF-2 BOUNDARIES

POWER-OF-2 BOUNDARIES Warren.3.fm Page 5 Monday, Jne 17, 5:6 PM CHAPTER 3 POWER-OF- BOUNDARIES 3 1 Ronding Up/Down to a Mltiple of a Known Power of Ronding an nsigned integer down to, for eample, the net smaller mltiple of

More information

Tu P7 15 First-arrival Traveltime Tomography with Modified Total Variation Regularization

Tu P7 15 First-arrival Traveltime Tomography with Modified Total Variation Regularization T P7 15 First-arrival Traveltime Tomography with Modified Total Variation Reglarization W. Jiang* (University of Science and Technology of China) & J. Zhang (University of Science and Technology of China)

More information

FINITE ELEMENT APPROXIMATION OF CONVECTION DIFFUSION PROBLEMS USING GRADED MESHES

FINITE ELEMENT APPROXIMATION OF CONVECTION DIFFUSION PROBLEMS USING GRADED MESHES FINITE ELEMENT APPROXIMATION OF CONVECTION DIFFUSION PROBLEMS USING GRADED MESHES RICARDO G. DURÁN AND ARIEL L. LOMBARDI Abstract. We consider the nmerical approximation of a model convection-diffsion

More information

Digital Image Processing Chapter 5: Image Restoration

Digital Image Processing Chapter 5: Image Restoration Digital Image Processing Chapter 5: Image Restoration Concept of Image Restoration Image restoration is to restore a degraded image back to the original image while image enhancement is to maniplate the

More information

A sufficient condition for spiral cone beam long object imaging via backprojection

A sufficient condition for spiral cone beam long object imaging via backprojection A sfficient condition for spiral cone beam long object imaging via backprojection K. C. Tam Siemens Corporate Research, Inc., Princeton, NJ, USA Abstract The response of a point object in cone beam spiral

More information

Normalized averaging using adaptive applicability functions with application in image reconstruction from sparsely and randomly sampled data

Normalized averaging using adaptive applicability functions with application in image reconstruction from sparsely and randomly sampled data Normalized averaging sing adaptive applicability fnctions with application in image reconstrction from sparsely and randomly sampled data Tan Q. Pham, Lcas J. van Vliet Pattern Recognition Grop, Faclty

More information

Bias of Higher Order Predictive Interpolation for Sub-pixel Registration

Bias of Higher Order Predictive Interpolation for Sub-pixel Registration Bias of Higher Order Predictive Interpolation for Sb-pixel Registration Donald G Bailey Institte of Information Sciences and Technology Massey University Palmerston North, New Zealand D.G.Bailey@massey.ac.nz

More information

Appearance Based Tracking with Background Subtraction

Appearance Based Tracking with Background Subtraction The 8th International Conference on Compter Science & Edcation (ICCSE 213) April 26-28, 213. Colombo, Sri Lanka SD1.4 Appearance Based Tracking with Backgrond Sbtraction Dileepa Joseph Jayamanne Electronic

More information

Optimal Sampling in Compressed Sensing

Optimal Sampling in Compressed Sensing Optimal Sampling in Compressed Sensing Joyita Dtta Introdction Compressed sensing allows s to recover objects reasonably well from highly ndersampled data, in spite of violating the Nyqist criterion. In

More information

A RECOGNITION METHOD FOR AIRPLANE TARGETS USING 3D POINT CLOUD DATA

A RECOGNITION METHOD FOR AIRPLANE TARGETS USING 3D POINT CLOUD DATA A RECOGNITION METHOD FOR AIRPLANE TARGETS USING 3D POINT CLOUD DATA Mei Zho*, Ling-li Tang, Chan-rong Li, Zhi Peng, Jing-mei Li Academy of Opto-Electronics, Chinese Academy of Sciences, No.9, Dengzhang

More information

Image Enhancement in the Frequency Domain Periodicity and the need for Padding:

Image Enhancement in the Frequency Domain Periodicity and the need for Padding: Prepared B: Dr. Hasan Demirel PhD Image Enhancement in the Freqenc Domain Periodicit and the need for Padding: Periodicit propert of the DFT: The discrete Forier Transform and the inverse Forier transforms

More information

Uncertainty Determination for Dimensional Measurements with Computed Tomography

Uncertainty Determination for Dimensional Measurements with Computed Tomography Uncertainty Determination for Dimensional Measrements with Compted Tomography Kim Kiekens 1,, Tan Ye 1,, Frank Welkenhyzen, Jean-Pierre Krth, Wim Dewlf 1, 1 Grop T even University College, KU even Association

More information

Video Denoising using Transform Domain Method

Video Denoising using Transform Domain Method Video Denoising sing Transform Domain Method Lina Desale 1, Prof. S. B. Borse 1 E&TC Dept, LGNSCOE, Nashik E&TC Dept, LGNSCOE, Nashik Abstract Utmost prevailing practical digital video denoising techniqes

More information

REPLICATION IN BANDWIDTH-SYMMETRIC BITTORRENT NETWORKS. M. Meulpolder, D.H.J. Epema, H.J. Sips

REPLICATION IN BANDWIDTH-SYMMETRIC BITTORRENT NETWORKS. M. Meulpolder, D.H.J. Epema, H.J. Sips REPLICATION IN BANDWIDTH-SYMMETRIC BITTORRENT NETWORKS M. Melpolder, D.H.J. Epema, H.J. Sips Parallel and Distribted Systems Grop Department of Compter Science, Delft University of Technology, the Netherlands

More information

Investigation of turbulence measurements with a continuous wave, conically scanning LiDAR Abstract 1. Introduction

Investigation of turbulence measurements with a continuous wave, conically scanning LiDAR Abstract 1. Introduction Investigation of trblence measrements with a continos wave, conically scanning LiDAR Rozenn Wagner 1, Torben Mikkelsen 1, Michael Cortney Risø DTU, PO Box 49,DK4000 Roskilde, Denmark rozn@risoe.dt.dk Abstract

More information

h-vectors of PS ear-decomposable graphs

h-vectors of PS ear-decomposable graphs h-vectors of PS ear-decomposable graphs Nima Imani 2, Lee Johnson 1, Mckenzie Keeling-Garcia 1, Steven Klee 1 and Casey Pinckney 1 1 Seattle University Department of Mathematics, 901 12th Avene, Seattle,

More information

3-D SURFACE ROUGHNESS PROFILE OF 316-STAINLESS STEEL USING VERTICAL SCANNING INTERFEROMETRY WITH A SUPERLUMINESCENT DIODE

3-D SURFACE ROUGHNESS PROFILE OF 316-STAINLESS STEEL USING VERTICAL SCANNING INTERFEROMETRY WITH A SUPERLUMINESCENT DIODE IMEKO 1 TC3, TC5 and TC Conferences Metrology in Modern Context November 5, 1, Pattaya, Chonbri, Thailand 3-D SURFACE ROUGHNESS PROFILE OF 316-STAINLESS STEEL USING VERTICAL SCANNING INTERFEROMETRY WITH

More information

Estimating Model Parameters and Boundaries By Minimizing a Joint, Robust Objective Function

Estimating Model Parameters and Boundaries By Minimizing a Joint, Robust Objective Function Proceedings 999 IEEE Conf. on Compter Vision and Pattern Recognition, pp. 87-9 Estimating Model Parameters and Bondaries By Minimiing a Joint, Robst Objective Fnction Charles V. Stewart Kishore Bbna Amitha

More information

Outlines. Medical Image Processing Using Transforms. 4. Transform in image space

Outlines. Medical Image Processing Using Transforms. 4. Transform in image space Medical Image Processing Using Transforms Hongmei Zhu, Ph.D Department of Mathematics & Statistics York University hmzhu@yorku.ca Outlines Image Quality Gray value transforms Histogram processing Transforms

More information

Ma Lesson 18 Section 1.7

Ma Lesson 18 Section 1.7 Ma 15200 Lesson 18 Section 1.7 I Representing an Ineqality There are 3 ways to represent an ineqality. (1) Using the ineqality symbol (sometime within set-bilder notation), (2) sing interval notation,

More information

Blended Deformable Models

Blended Deformable Models Blended Deformable Models (In IEEE Trans. Pattern Analysis and Machine Intelligence, April 996, 8:4, pp. 443-448) Doglas DeCarlo and Dimitri Metaxas Department of Compter & Information Science University

More information

This chapter is based on the following sources, which are all recommended reading:

This chapter is based on the following sources, which are all recommended reading: Bioinformatics I, WS 09-10, D. Hson, December 7, 2009 105 6 Fast String Matching This chapter is based on the following sorces, which are all recommended reading: 1. An earlier version of this chapter

More information

Multi-lingual Multi-media Information Retrieval System

Multi-lingual Multi-media Information Retrieval System Mlti-lingal Mlti-media Information Retrieval System Shoji Mizobchi, Sankon Lee, Fmihiko Kawano, Tsyoshi Kobayashi, Takahiro Komats Gradate School of Engineering, University of Tokshima 2-1 Minamijosanjima,

More information

DIRECT AND PROGRESSIVE RECONSTRUCTION OF DUAL PHOTOGRAPHY IMAGES

DIRECT AND PROGRESSIVE RECONSTRUCTION OF DUAL PHOTOGRAPHY IMAGES DIRECT AND PROGRESSIVE RECONSTRUCTION OF DUAL PHOTOGRAPHY IMAGES Binh-Son Ha 1 Imari Sato 2 Kok-Lim Low 1 1 National University of Singapore 2 National Institte of Informatics, Tokyo, Japan ABSTRACT Dal

More information

PARAMETER OPTIMIZATION FOR TAKAGI-SUGENO FUZZY MODELS LESSONS LEARNT

PARAMETER OPTIMIZATION FOR TAKAGI-SUGENO FUZZY MODELS LESSONS LEARNT PAAMETE OPTIMIZATION FO TAKAGI-SUGENO FUZZY MODELS LESSONS LEANT Manfred Männle Inst. for Compter Design and Falt Tolerance Univ. of Karlsrhe, 768 Karlsrhe, Germany maennle@compter.org Brokat Technologies

More information

CS 4204 Computer Graphics

CS 4204 Computer Graphics CS 424 Compter Graphics Crves and Srfaces Yong Cao Virginia Tech Reference: Ed Angle, Interactive Compter Graphics, University of New Mexico, class notes Crve and Srface Modeling Objectives Introdce types

More information

Topic Continuity for Web Document Categorization and Ranking

Topic Continuity for Web Document Categorization and Ranking Topic Continity for Web ocment Categorization and Ranking B. L. Narayan, C. A. Mrthy and Sankar. Pal Machine Intelligence Unit, Indian Statistical Institte, 03, B. T. Road, olkata - 70008, India. E-mail:

More information

EUCLIDEAN SKELETONS USING CLOSEST POINTS. Songting Luo. Leonidas J. Guibas. Hong-Kai Zhao. (Communicated by the associate editor name)

EUCLIDEAN SKELETONS USING CLOSEST POINTS. Songting Luo. Leonidas J. Guibas. Hong-Kai Zhao. (Communicated by the associate editor name) Volme X, No. 0X, 200X, X XX Web site: http://www.aimsciences.org EUCLIDEAN SKELETONS USING CLOSEST POINTS Songting Lo Department of Mathematics, University of California, Irvine Irvine, CA 92697-3875,

More information

ABSOLUTE DEFORMATION PROFILE MEASUREMENT IN TUNNELS USING RELATIVE CONVERGENCE MEASUREMENTS

ABSOLUTE DEFORMATION PROFILE MEASUREMENT IN TUNNELS USING RELATIVE CONVERGENCE MEASUREMENTS Proceedings th FIG Symposim on Deformation Measrements Santorini Greece 00. ABSOUTE DEFORMATION PROFIE MEASUREMENT IN TUNNES USING REATIVE CONVERGENCE MEASUREMENTS Mahdi Moosai and Saeid Khazaei Mining

More information

Digital Image Processing Chapter 5: Image Restoration

Digital Image Processing Chapter 5: Image Restoration Digital Image Processing Chapter 5: Image Restoration Concept of Image Restoration Image restoration is to restore a degraded image back to the original image while image enhancement is to maniplate the

More information

Lecture 10. Diffraction. incident

Lecture 10. Diffraction. incident 1 Introdction Lectre 1 Diffraction It is qite often the case that no line-of-sight path exists between a cell phone and a basestation. In other words there are no basestations that the cstomer can see

More information

AUTOMATIC REGISTRATION FOR REPEAT-TRACK INSAR DATA PROCESSING

AUTOMATIC REGISTRATION FOR REPEAT-TRACK INSAR DATA PROCESSING AUTOMATIC REGISTRATION FOR REPEAT-TRACK INSAR DATA PROCESSING Mingsheng LIAO, Li ZHANG, Zxn ZHANG, Jiangqing ZHANG Whan Technical University of Srveying and Mapping, Natinal Lab. for Information Eng. in

More information

Evaluating Influence Diagrams

Evaluating Influence Diagrams Evalating Inflence Diagrams Where we ve been and where we re going Mark Crowley Department of Compter Science University of British Colmbia crowley@cs.bc.ca Agst 31, 2004 Abstract In this paper we will

More information

The Disciplined Flood Protocol in Sensor Networks

The Disciplined Flood Protocol in Sensor Networks The Disciplined Flood Protocol in Sensor Networks Yong-ri Choi and Mohamed G. Goda Department of Compter Sciences The University of Texas at Astin, U.S.A. fyrchoi, godag@cs.texas.ed Hssein M. Abdel-Wahab

More information

Networks An introduction to microcomputer networking concepts

Networks An introduction to microcomputer networking concepts Behavior Research Methods& Instrmentation 1978, Vol 10 (4),522-526 Networks An introdction to microcompter networking concepts RALPH WALLACE and RICHARD N. JOHNSON GA TX, Chicago, Illinois60648 and JAMES

More information

Automatic Parameter Optimization for De-noising MR Data

Automatic Parameter Optimization for De-noising MR Data Automatic Parameter Optimization for De-noising MR Data Joaquín Castellanos 1, Karl Rohr 2, Thomas Tolxdorff 3, and Gudrun Wagenknecht 1 1 Central Institute for Electronics, Research Center Jülich, Germany

More information

Vessel Tracking for Retina Images Based on Fuzzy Ant Colony Algorithm

Vessel Tracking for Retina Images Based on Fuzzy Ant Colony Algorithm Vessel Tracking for Retina Images Based on Fzzy Ant Colony Algorithm Sina Hooshyar a, Rasol Khayati b and Reza Rezai c a,b,c Department of Biomedical Engineering, Engineering Faclty, Shahed University,

More information

Sketch-Based Aesthetic Product Form Exploration from Existing Images Using Piecewise Clothoid Curves

Sketch-Based Aesthetic Product Form Exploration from Existing Images Using Piecewise Clothoid Curves Sketch-Based Aesthetic Prodct Form Exploration from Existing Images Using Piecewise Clothoid Crves Günay Orbay, Mehmet Ersin Yümer, Levent Brak Kara* Mechanical Engineering Department Carnegie Mellon University

More information

Cost Based Local Forwarding Transmission Schemes for Two-hop Cellular Networks

Cost Based Local Forwarding Transmission Schemes for Two-hop Cellular Networks Cost Based Local Forwarding Transmission Schemes for Two-hop Celllar Networks Zhenggang Zhao, Xming Fang, Yan Long, Xiaopeng H, Ye Zhao Key Lab of Information Coding & Transmission Sothwest Jiaotong University,

More information

On the Computational Complexity and Effectiveness of N-hub Shortest-Path Routing

On the Computational Complexity and Effectiveness of N-hub Shortest-Path Routing 1 On the Comptational Complexity and Effectiveness of N-hb Shortest-Path Roting Reven Cohen Gabi Nakibli Dept. of Compter Sciences Technion Israel Abstract In this paper we stdy the comptational complexity

More information

The LS-STAG Method : A new Immersed Boundary / Level-Set Method for the Computation of Incompressible Viscous Flows in Complex Geometries

The LS-STAG Method : A new Immersed Boundary / Level-Set Method for the Computation of Incompressible Viscous Flows in Complex Geometries The LS-STAG Method : A new Immersed Bondary / Level-Set Method for the Comptation of Incompressible Viscos Flows in Complex Geometries Yoann Cheny & Olivier Botella Nancy Universités LEMTA - UMR 7563 (CNRS-INPL-UHP)

More information

REDUCED-REFERENCE ASSESSMENT OF PERCEIVED QUALITY BY EXPLOITING COLOR INFORMATION

REDUCED-REFERENCE ASSESSMENT OF PERCEIVED QUALITY BY EXPLOITING COLOR INFORMATION REDUCED-REFERENCE ASSESSMENT OF PERCEIVED QUALITY BY EXPLOITING COLOR INFORMATION Jdith Redi, Paolo Gastaldo, Rodolfo Znino, and Ingrid Heyndericx (+) University of Genoa, DIBE, Via Opera Pia a - 645 Genova

More information

Method to build an initial adaptive Neuro-Fuzzy controller for joints control of a legged robot

Method to build an initial adaptive Neuro-Fuzzy controller for joints control of a legged robot Method to bild an initial adaptive Nero-Fzzy controller for joints control of a legged robot J-C Habmremyi, P. ool and Y. Badoin Royal Military Academy-Free University of Brssels 08 Hobbema str, box:mrm,

More information

A MORPHOLOGY-BASED FILTER STRUCTURE FOR EDGE-ENHANCING SMOOTHING

A MORPHOLOGY-BASED FILTER STRUCTURE FOR EDGE-ENHANCING SMOOTHING Proceedings of the 1994 IEEE International Conference on Image Processing (ICIP-94), pp. 530-534. (Austin, Texas, 13-16 November 1994.) A MORPHOLOGY-BASED FILTER STRUCTURE FOR EDGE-ENHANCING SMOOTHING

More information

Pavlin and Daniel D. Corkill. Department of Computer and Information Science University of Massachusetts Amherst, Massachusetts 01003

Pavlin and Daniel D. Corkill. Department of Computer and Information Science University of Massachusetts Amherst, Massachusetts 01003 From: AAAI-84 Proceedings. Copyright 1984, AAAI (www.aaai.org). All rights reserved. SELECTIVE ABSTRACTION OF AI SYSTEM ACTIVITY Jasmina Pavlin and Daniel D. Corkill Department of Compter and Information

More information

TOWARD AN UNCERTAINTY PRINCIPLE FOR WEIGHTED GRAPHS

TOWARD AN UNCERTAINTY PRINCIPLE FOR WEIGHTED GRAPHS TOWARD AN UNCERTAINTY PRINCIPLE FOR WEIGHTED GRAPHS Bastien Pasdelop, Réda Alami, Vincent Gripon Telecom Bretagne UMR CNRS Lab-STICC name.srname@telecom-bretagne.e Michael Rabbat McGill University ECE

More information

SZ-1.4: Significantly Improving Lossy Compression for Scientific Data Sets Based on Multidimensional Prediction and Error- Controlled Quantization

SZ-1.4: Significantly Improving Lossy Compression for Scientific Data Sets Based on Multidimensional Prediction and Error- Controlled Quantization SZ-1.4: Significantly Improving Lossy Compression for Scientific Data Sets Based on Mltidimensional Prediction and Error- Controlled Qantization Dingwen Tao (University of California, Riverside) Sheng

More information

AAA CENTER FOR DRIVING SAFETY & TECHNOLOGY

AAA CENTER FOR DRIVING SAFETY & TECHNOLOGY AAA CENTER FOR DRIVING SAFETY & TECHNOLOGY 2017 FORD MUSTANG PREMIUM CONVERTIBLE INFOTAINMENT SYSTEM* DEMAND RATING Very High Demand The Ford Mstang Convertible s SYNC 3 (version 2.20) infotainment system

More information

IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, VOL. 6, NO. 5, MAY On the Analysis of the Bluetooth Time Division Duplex Mechanism

IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, VOL. 6, NO. 5, MAY On the Analysis of the Bluetooth Time Division Duplex Mechanism IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, VOL. 6, NO. 5, MAY 2007 1 On the Analysis of the Bletooth Time Division Dplex Mechanism Gil Zssman Member, IEEE, Adrian Segall Fellow, IEEE, and Uri Yechiali

More information

Statistical Methods in functional MRI. Standard Analysis. Data Processing Pipeline. Multiple Comparisons Problem. Multiple Comparisons Problem

Statistical Methods in functional MRI. Standard Analysis. Data Processing Pipeline. Multiple Comparisons Problem. Multiple Comparisons Problem Statistical Methods in fnctional MRI Lectre 7: Mltiple Comparisons 04/3/13 Martin Lindqist Department of Biostatistics Johns Hopkins University Data Processing Pipeline Standard Analysis Data Acqisition

More information

Soft-Segmentation Guided Object Motion Deblurring

Soft-Segmentation Guided Object Motion Deblurring Soft-Segmentation Gided Object Motion Deblrring Jinshan Pan 1,2, Zhe H 2, Zhixn S 1,3, Hsin-Ying Lee 4, and Ming-Hsan Yang 2 1 Dalian University of Technology 2 University of California, Merced 3 National

More information

Research Article An Improved Peak Sidelobe Reduction Method for Subarrayed Beam Scanning

Research Article An Improved Peak Sidelobe Reduction Method for Subarrayed Beam Scanning International Jornal of Antennas and Propagation olme 215, Article ID 464521, 6 pages http://dx.doi.org/1.1155/215/464521 Research Article An Improved Peak Sidelobe Redction Method for Sbarrayed Beam Scanning

More information

Tdb: A Source-level Debugger for Dynamically Translated Programs

Tdb: A Source-level Debugger for Dynamically Translated Programs Tdb: A Sorce-level Debgger for Dynamically Translated Programs Naveen Kmar, Brce R. Childers, and Mary Lo Soffa Department of Compter Science University of Pittsbrgh Pittsbrgh, Pennsylvania 15260 {naveen,

More information

Constructing and Comparing User Mobility Profiles for Location-based Services

Constructing and Comparing User Mobility Profiles for Location-based Services Constrcting and Comparing User Mobility Profiles for Location-based Services Xihi Chen Interdisciplinary Centre for Secrity, Reliability and Trst, University of Lxemborg Jn Pang Compter Science and Commnications,

More information

Hardware-Accelerated Free-Form Deformation

Hardware-Accelerated Free-Form Deformation Hardware-Accelerated Free-Form Deformation Clint Cha and Ulrich Nemann Compter Science Department Integrated Media Systems Center University of Sothern California Abstract Hardware-acceleration for geometric

More information

Computer-Aided Mechanical Design Using Configuration Spaces

Computer-Aided Mechanical Design Using Configuration Spaces Compter-Aided Mechanical Design Using Configration Spaces Leo Joskowicz Institte of Compter Science The Hebrew University Jersalem 91904, Israel E-mail: josko@cs.hji.ac.il Elisha Sacks (corresponding athor)

More information

STABILITY OF SIMULTANEOUS RECURRENT NEURAL NETWORK DYNAMICS FOR STATIC OPTIMIZATION

STABILITY OF SIMULTANEOUS RECURRENT NEURAL NETWORK DYNAMICS FOR STATIC OPTIMIZATION STABILITY OF SIMULTANEOUS RECURRENT NEURAL NETWOR DYNAMICS FOR STATIC OPTIMIZATION Grsel Serpen and Yifeng X Electrical Engineering and Compter Science Department, The University of Toledo, Toledo, OH

More information

Blurred Palmprint Recognition Based on Relative Invariant Structure Feature

Blurred Palmprint Recognition Based on Relative Invariant Structure Feature 5 International Conference on Comptational Science and Comptational Intelligence Blrred Palmprint Recognition Based on Relative Invariant Strctre Featre Gang Wang, Weibo Wei*, Zhenkan Pan College of Information

More information

SECOND order computational methods commonly employed in production codes, while sufficient for many applications,

SECOND order computational methods commonly employed in production codes, while sufficient for many applications, th AIAA Comptational Flid Dynamics Conference 7-3 Jne, Honoll, Hawaii AIAA -384 Active Fl Schemes for Systems Timothy A. Eymann DoD HPCMP/CREATE Kestrel Team, Eglin AFB, FL 354 Philip L. Roe Department

More information

SSIM Image Quality Metric for Denoised Images

SSIM Image Quality Metric for Denoised Images SSIM Image Quality Metric for Denoised Images PETER NDAJAH, HISAKAZU KIKUCHI, MASAHIRO YUKAWA, HIDENORI WATANABE and SHOGO MURAMATSU Department of Electrical and Electronics Engineering, Niigata University,

More information

SATELLITE IMAGE RECONSTRUCTION FROM AN IRREGULAR SAMPLING

SATELLITE IMAGE RECONSTRUCTION FROM AN IRREGULAR SAMPLING SATELLITE IMAGE RECONSTRUCTION FROM AN IRREGULAR SAMPLING Eric Bghin, Lare Blanc-Férad, Josiane Zerbia To cite this version: Eric Bghin, Lare Blanc-Férad, Josiane Zerbia. SATELLITE IMAGE RECONSTRUC- TION

More information

Image Quality Assessment Techniques: An Overview

Image Quality Assessment Techniques: An Overview Image Quality Assessment Techniques: An Overview Shruti Sonawane A. M. Deshpande Department of E&TC Department of E&TC TSSM s BSCOER, Pune, TSSM s BSCOER, Pune, Pune University, Maharashtra, India Pune

More information

Minimal Edge Addition for Network Controllability

Minimal Edge Addition for Network Controllability This article has been accepted for pblication in a ftre isse of this jornal, bt has not been flly edited. Content may change prior to final pblication. Citation information: DOI 10.1109/TCNS.2018.2814841,

More information

MEDICAL IMAGE NOISE REDUCTION AND REGION CONTRAST ENHANCEMENT USING PARTIAL DIFFERENTIAL EQUATIONS

MEDICAL IMAGE NOISE REDUCTION AND REGION CONTRAST ENHANCEMENT USING PARTIAL DIFFERENTIAL EQUATIONS MEDICAL IMAGE NOISE REDUCTION AND REGION CONTRAST ENHANCEMENT USING PARTIAL DIFFERENTIAL EQUATIONS Miguel Alemán-Flores, Luis Álvarez-León Departamento de Informática y Sistemas, Universidad de Las Palmas

More information

Maximum Weight Independent Sets in an Infinite Plane

Maximum Weight Independent Sets in an Infinite Plane Maximm Weight Independent Sets in an Infinite Plane Jarno Nosiainen, Jorma Virtamo, Pasi Lassila jarno.nosiainen@tkk.fi, jorma.virtamo@tkk.fi, pasi.lassila@tkk.fi Department of Commnications and Networking

More information

The Impact of Avatar Mobility on Distributed Server Assignment for Delivering Mobile Immersive Communication Environment

The Impact of Avatar Mobility on Distributed Server Assignment for Delivering Mobile Immersive Communication Environment This fll text paper was peer reviewed at the direction of IEEE Commnications Society sbject matter experts for pblication in the ICC 27 proceedings. The Impact of Avatar Mobility on Distribted Server Assignment

More information

Stereo Matching and 3D Visualization for Gamma-Ray Cargo Inspection

Stereo Matching and 3D Visualization for Gamma-Ray Cargo Inspection Stereo Matching and 3D Visalization for Gamma-Ray Cargo Inspection Zhigang Zh *ab, Y-Chi H bc a Department of Compter Science, The City College of New York, New York, NY 3 b Department of Compter Science,

More information

Design and Optimization of Multi-Faceted Reflectarrays for Satellite Applications

Design and Optimization of Multi-Faceted Reflectarrays for Satellite Applications Design and Optimization of Mlti-Faceted Reflectarrays for Satellite Applications Min Zho, Stig B. Sørensen, Peter Meincke, and Erik Jørgensen TICRA, Copenhagen, Denmark ticra@ticra.com Abstract The design

More information

Master for Co-Simulation Using FMI

Master for Co-Simulation Using FMI Master for Co-Simlation Using FMI Jens Bastian Christoph Claß Ssann Wolf Peter Schneider Franhofer Institte for Integrated Circits IIS / Design Atomation Division EAS Zenerstraße 38, 69 Dresden, Germany

More information

Cautionary Aspects of Cross Layer Design: Context, Architecture and Interactions

Cautionary Aspects of Cross Layer Design: Context, Architecture and Interactions Cationary Aspects of Cross Layer Design: Context, Architectre and Interactions Vikas Kawadia and P. R. Kmar Dept. of Electrical and Compter Engineering, and Coordinated Science Lab University of Illinois,

More information

Seismic trace interpolation with approximate message passing Navid Ghadermarzy and Felix Herrmann and Özgür Yılmaz, University of British Columbia

Seismic trace interpolation with approximate message passing Navid Ghadermarzy and Felix Herrmann and Özgür Yılmaz, University of British Columbia Seismic trace interpolation with approximate message passing Navid Ghadermarzy and Felix Herrmann and Özgür Yılmaz, University of British Colmbia SUMMARY Approximate message passing (AMP) is a comptationally

More information

5 Performance Evaluation

5 Performance Evaluation 5 Performance Evalation his chapter evalates the performance of the compared to the MIP, and FMIP individal performances. We stdy the packet loss and the latency to restore the downstream and pstream of

More information

CS224W Final Report. 1 Introduction. 3 Data Collection and Visualization. 2 Prior Work. Cyprien de Lichy, Renke Pan, Zheng Wu.

CS224W Final Report. 1 Introduction. 3 Data Collection and Visualization. 2 Prior Work. Cyprien de Lichy, Renke Pan, Zheng Wu. CS224W Final Report Cyprien de Lichy, Renke Pan, Zheng W 1 Introdction December 9, 2015 Recommender systems are information filtering systems that provide sers with personalized sggestions for prodcts

More information

A GENERIC MODEL OF A BASE-ISOLATED BUILDING

A GENERIC MODEL OF A BASE-ISOLATED BUILDING Chapter 5 A GENERIC MODEL OF A BASE-ISOLATED BUILDING This chapter draws together the work o Chapters 3 and 4 and describes the assembly o a generic model o a base-isolated bilding. The irst section describes

More information

Layered Light Field Reconstruction for Defocus Blur

Layered Light Field Reconstruction for Defocus Blur Layered Light Field Reconstrction for Defocs Blr KARTHIK VAIDYANATHAN, JACOB MUNKBERG, PETRIK CLARBERG and MARCO SALVI Intel Corporation We present a novel algorithm for reconstrcting high qality defocs

More information

MultiView: Improving Trust in Group Video Conferencing Through Spatial Faithfulness David T. Nguyen, John F. Canny

MultiView: Improving Trust in Group Video Conferencing Through Spatial Faithfulness David T. Nguyen, John F. Canny MltiView: Improving Trst in Grop Video Conferencing Throgh Spatial Faithflness David T. Ngyen, John F. Canny CHI 2007, April 28 May 3, 2007, San Jose, California, USA Presented by: Stefan Stojanoski 1529445

More information

Curves and Surfaces. CS 537 Interactive Computer Graphics Prof. David E. Breen Department of Computer Science

Curves and Surfaces. CS 537 Interactive Computer Graphics Prof. David E. Breen Department of Computer Science Crves and Srfaces CS 57 Interactive Compter Graphics Prof. David E. Breen Department of Compter Science E. Angel and D. Shreiner: Interactive Compter Graphics 6E Addison-Wesley 22 Objectives Introdce types

More information

Picking and Curves Week 6

Picking and Curves Week 6 CS 48/68 INTERACTIVE COMPUTER GRAPHICS Picking and Crves Week 6 David Breen Department of Compter Science Drexel University Based on material from Ed Angel, University of New Mexico Objectives Picking

More information

IDENTIFICATION OF THE AEROELASTIC MODEL OF A LARGE TRANSPORT CIVIL AIRCRAFT FOR CONTROL LAW DESIGN AND VALIDATION

IDENTIFICATION OF THE AEROELASTIC MODEL OF A LARGE TRANSPORT CIVIL AIRCRAFT FOR CONTROL LAW DESIGN AND VALIDATION ICAS 2 CONGRESS IDENTIFICATION OF THE AEROELASTIC MODEL OF A LARGE TRANSPORT CIVIL AIRCRAFT FOR CONTROL LAW DESIGN AND VALIDATION Christophe Le Garrec, Marc Hmbert, Michel Lacabanne Aérospatiale Matra

More information

An Optimization of Granular Network by Evolutionary Methods

An Optimization of Granular Network by Evolutionary Methods An Optimization of Granlar Networ by Evoltionary Methods YUN-HEE HAN, KEUN-CHANG KWAK* Dept. of Control, Instrmentation, and Robot Engineering Chosn University 375 Seos-dong, Dong-g, Gwangj, 50-759 Soth

More information

CS 153 Design of Operating Systems Spring 18

CS 153 Design of Operating Systems Spring 18 CS 53 Design of Operating Systems Spring 8 Lectre 2: Virtal Memory Instrctor: Chengy Song Slide contribtions from Nael Ab-Ghazaleh, Harsha Madhyvasta and Zhiyn Qian Recap: cache Well-written programs exhibit

More information

METAPOST and the FIIT Logo

METAPOST and the FIIT Logo METAPOST and the FIIT Logo Matej KOŠÍK Slovak University of Technology Faclty of Informatics and Information Technologies Ilkovičova 3, 842 16 Bratislava, Slovakia kosik@fiit.stba.sk 1 The Tools Abstract.

More information

Maximal Cliques in Unit Disk Graphs: Polynomial Approximation

Maximal Cliques in Unit Disk Graphs: Polynomial Approximation Maximal Cliqes in Unit Disk Graphs: Polynomial Approximation Rajarshi Gpta, Jean Walrand, Oliier Goldschmidt 2 Department of Electrical Engineering and Compter Science Uniersity of California, Berkeley,

More information

PlenoPatch: Patch-based Plenoptic Image Manipulation

PlenoPatch: Patch-based Plenoptic Image Manipulation 1 PlenoPatch: Patch-based Plenoptic Image Maniplation Fang-Le Zhang, Member, IEEE, Je Wang, Senior Member, IEEE, Eli Shechtman, Member, IEEE, Zi-Ye Zho, Jia-Xin Shi, and Shi-Min H, Member, IEEE Abstract

More information

Second Order Variational Optic Flow Estimation

Second Order Variational Optic Flow Estimation Second Order Variational Optic Flow Estimation L. Alvarez, C.A. Castaño, M. García, K. Krissian, L. Mazorra, A. Salgado, and J. Sánchez Departamento de Informática y Sistemas, Universidad de Las Palmas

More information

PlenoPatch: Patch-based Plenoptic Image Manipulation

PlenoPatch: Patch-based Plenoptic Image Manipulation 1 PlenoPatch: Patch-based Plenoptic Image Maniplation Fang-Le Zhang, Member, IEEE, Je Wang, Senior Member, IEEE, Eli Shechtman, Member, IEEE, Zi-Ye Zho, Jia-Xin Shi, and Shi-Min H, Member, IEEE Abstract

More information

Digital Image Procesing

Digital Image Procesing Digital Image Procesing Spatial Filters in Image Processing DR TANIA STATHAKI READER (ASSOCIATE PROFFESOR) IN SIGNAL PROCESSING IMPERIAL COLLEGE LONDON Spatial filters for image enhancement Spatial filters

More information

Survey on Total Variation based Image Regularization Algorithms for Image Denoising

Survey on Total Variation based Image Regularization Algorithms for Image Denoising Volme 118 No. 18, 373-373 ISSN: 1314-3395 (on-line version) rl: http://www.ipam.e ipam.e Srve on Total Variation based Image Reglarization Algorithms for Image Denoising V Kamalaveni 1*, K A Naraananktt,

More information

3D SURFACE RECONSTRUCTION BASED ON COMBINED ANALYSIS OF REFLECTANCE AND POLARISATION PROPERTIES: A LOCAL APPROACH

3D SURFACE RECONSTRUCTION BASED ON COMBINED ANALYSIS OF REFLECTANCE AND POLARISATION PROPERTIES: A LOCAL APPROACH 3D SURFACE RECONSTRUCTION BASED ON COMBINED ANALYSIS OF REFLECTANCE AND POLARISATION PROPERTIES: A LOCAL APPROACH Pablo d Angelo and Christian Wöhler DaimlerChrysler Research and Technology, Machine Perception

More information

Discretized Approximations for POMDP with Average Cost

Discretized Approximations for POMDP with Average Cost Discretized Approximations for POMDP with Average Cost Hizhen Y Lab for Information and Decisions EECS Dept., MIT Cambridge, MA 0239 Dimitri P. Bertsekas Lab for Information and Decisions EECS Dept., MIT

More information

Spatial domain: Enhancement in the case of a single image

Spatial domain: Enhancement in the case of a single image Unit-6 Spatial domain: Enhancement in the case of a single image Spatial masks Man image enhancement techniqes are based on spatial operations performed on local neighborhoods of inpt piels. The image

More information

Towards Understanding Bilevel Multi-objective Optimization with Deterministic Lower Level Decisions

Towards Understanding Bilevel Multi-objective Optimization with Deterministic Lower Level Decisions Towards Understanding Bilevel Mlti-objective Optimization with Deterministic Lower Level Decisions Ankr Sinha Ankr.Sinha@aalto.fi Department of Information and Service Economy, Aalto University School

More information

Reading. 13. Texture Mapping. Non-parametric texture mapping. Texture mapping. Required. Watt, intro to Chapter 8 and intros to 8.1, 8.4, 8.6, 8.8.

Reading. 13. Texture Mapping. Non-parametric texture mapping. Texture mapping. Required. Watt, intro to Chapter 8 and intros to 8.1, 8.4, 8.6, 8.8. Reading Reqired Watt, intro to Chapter 8 and intros to 8.1, 8.4, 8.6, 8.8. Recommended 13. Textre Mapping Pal S. Heckbert. Srvey of textre mapping. IEEE Compter Graphics and Applications 6(11): 56--67,

More information

Cohesive Subgraph Mining on Attributed Graph

Cohesive Subgraph Mining on Attributed Graph Cohesive Sbgraph Mining on Attribted Graph Fan Zhang, Ying Zhang, L Qin, Wenjie Zhang, Xemin Lin QCIS, University of Technology, Sydney, University of New Soth Wales fanzhang.cs@gmail.com, {Ying.Zhang,

More information

An Adaptive Strategy for Maximizing Throughput in MAC layer Wireless Multicast

An Adaptive Strategy for Maximizing Throughput in MAC layer Wireless Multicast University of Pennsylvania ScholarlyCommons Departmental Papers (ESE) Department of Electrical & Systems Engineering May 24 An Adaptive Strategy for Maximizing Throghpt in MAC layer Wireless Mlticast Prasanna

More information