Multiscale Techniques: Wavelet Applications in Volume Rendering
|
|
- Neil Richards
- 5 years ago
- Views:
Transcription
1 Multiscale Techniques: Wavelet Applications in Volume Rendering Michael H. F. Wilkinson, Michel A. Westenberg and Jos B.T.M. Roerdink Institute for Mathematics and University of Groningen The Netherlands November 2002 FANTOM workshop
2 Volume visualization Large three-dimensional (3D) data sets arise from measurement by physical equipment, or from computer simulation. Scientific areas: computerized tomography (CT), astronomy, computational physics or chemistry, biology, fluid dynamics, seismology, environmental research, non-destructive testing, etc. For easy interpretation volume visualization techniques allow viewing the data from different view points. FANTOM workshop 1
3 Overview X-ray volume rendering Client/server visualization system Fourier-wavelet volume rendering Wavelet splatting Discussion FANTOM workshop 2
4 X-ray volume rendering Integrate the density along the line of sight. Applicable in medical applications, since physians are trained in interpreting X-ray like images. Mathematical concept is the X-ray transform. FANTOM workshop 3
5 X-ray volume rendering example Computerized tomography (CT) dataset FANTOM workshop 4
6 Client/server visualization Exchange of volume data through Internet requires fast and efficient methods of transfer and display. To relieve the demand on the server capacity, volume data may be stored on a central server. Rendering is (partly) performed on client systems. Not all of these clients have a high-bandwidth network connection, so we need to visualize data incrementally as it arrives. FANTOM workshop 5
7 Requirements Compression/simplification: visualize reduced version of data in controllable way. Progressive refinement: incremental visualization from low to high resolution. Progressive transmission: transmit data incrementally from server to client s workstation (data transfer is time-limiting factor) Wavelets meet these requirements FANTOM workshop 6
8 Mathematics tics Fourier volume rendering (Malzbender 1993) Fourier projection slice theorem allows efficient implementation of X-ray volume rendering z X-ray transform θ v u y P θ f(u, v) = R f(uu + vv + tθ) dt P (u,v) θ x projection slice theorem F 2 P θ f(ω u, ω v ) = F 3 f(ω u u + ω v v) FANTOM workshop 7
9 Fourier rendering algorithm Preprocessing. Compute the 3-D FFT of the volume data Rendering. For each direction θ do: 1. Interpolate the 3-D volume and resample on the slice plane. 2. Compute inverse 2-D FFT of the slice plane. technicalities: interpolation spatial zero-padding (20%) to reduce aliasing cubic spline interpolation real-to-complex/complex-to-real FFT to save time and space FANTOM workshop 8
10 Why wavelets? Wavelets allow systematic decomposition of data into versions at different levels of resolution. Wavelets allow incremental visualization of the data from low to high resolution. Wavelets perform well for compression tasks. FANTOM workshop 9
11 Wavelet transform Wavelet decomposition obtained by convolving signal with analysis filter, followed by downsampling results in approximation coefficients giving coarse features and detail coefficients giving finer structure Wavelet reconstruction obtained by upsampling approximation and detail coefficients, followed by convolution with a synthesis filter Haar basis Linear B-spline basis FANTOM workshop 10
12 2-D wavelet decomposition example CT image 2-level Haar wavelet decomposition FANTOM workshop 11
13 Wavelet X-ray transform Expansion of the X-ray transform on a 2-D wavelet basis P θ f(u, v) = k,l c M k,l(θ)φ 0 M,k,l(u, v) + M j=1 τ T k,l d j,τ k,l (θ)ψτ j,k,l(u, v) Computation of the approximation and detail coefficients c M k,l(θ) = F 1 2 d j,τ 1 k,l (θ) = F2 ( F 2 P θ f F 0 ) 2 Φ M (2 M k, 2 M l) ( F 2 P θ f F 2 Ψ τ ) j (2 j k, 2 j l) Φ 0 M(u, v) = Φ 0 M,0,0 ( u, v) Ψ τ j (u, v) = Ψ τ j,0,0 ( u, v) FANTOM workshop 12
14 Pyramid algorithm in Fourier domain upsampling and downsampling X down = 1 4 (X a + X b + X c + X d ) when X = ( ) X up X X = X X ( ) Xa X b X c X d decomposition (FWD) C j+1 = [ H j C j ] down D j+1,τ = [ G j,τ C j ] down reconstruction (FWR) C j = H j [C j+1 ] up + 3 G j,τ [D j+1,τ ] up τ=1 FANTOM workshop 13
15 Fourier-wavelet volume rendering algorithm Preprocessing. Compute the 3-D FFT of the volume data Rendering. For each direction θ do: 1. Interpolate the 3-D volume and resample on the slice plane, yielding the array C Perform a 2-D FWD of depth M, resulting in approximation coefficients Ck,l M and detail coefficients D j,τ k,l. 3. Perform a partial FWR from Ck,l M, followed by an inverse 2-D FFT, yielding an approximation in the spatial domain. 4. Refine approximation by partial FWR using the details D j,τ k,l, followed by a 2-D inverse FFT to obtain an approximation at a finer scale. FANTOM workshop 14
16 Mathematics tics Progressive refinement (1) Define operators H j C j+1 = H j [C j+1 ] up G j,τ D j+1,τ = G j,τ [D j+1,τ ] up and rewrite wavelet reconstruction into C j = H j C j G j,τ D j+1,τ τ=1 By iterating the above, the full reconstruction C 0 can be written as M C 0 = Ĉ0,M + D 0,M j j=0 Ĉ 0,M = H 0 H 1... H M 1 C M D 0,M j = H 0 H 1... H M j 2 3 G M j 1,τ D M j,τ τ=1 FANTOM workshop 15
17 Mathematics tics Progressive refinement (2) a) upsampling C 3 C 3 C 3 x = point-wise multiplication x C 2 H 2 b) upsampling C 2 C 2 C 2 replace C 2 C 3 C 3 C 3 C 3 C 3 C 3 C 3 C 3 x x x H 1 H 2 H 2 x x combined filter C 1 H 1 FANTOM workshop 16
18 Example renderings Haar wavelet Linear B-spline wavelet FANTOM workshop 17
19 Movie Fourier-wavelet renderings of CT head. FANTOM workshop 18
20 Mathematics tics Splatting (Westover 1990) Voxels are represented by 3-D reconstruction kernels. Kernels are integrated along the line of sight, resulting in footprints. Image is formed by mapping the footprints weighted by the voxel values to the view plane. FANTOM workshop 19
21 Splatting graphically FANTOM workshop 20
22 Mathematics tics Wavelet splatting (1) (Lippert Gross 1995) Modification of standard splatting Uses wavelets as reconstruction filters Provides a mechanism to visualize at different levels of detail Suitable for client/server system FANTOM workshop 21
23 Mathematics tics Wavelet splatting (2) Expand f on a 3-D wavelet basis and plug into X-ray transform P θ f(u, v) = R = + k,l,m M f(uu + vv + tθ) dt c M k,l,m j=1 τ T k,l,m R Φ 0 M,k,l,m(uu + vv + tθ) dt d j,τ k,l,m Ψ τ j,k,l,m(uu + vv + tθ) dt R Compute footprints by Fourier slicing FANTOM workshop 22
24 Wavelet splatting rendering algorithm 1. Preprocessing Perform a 3-D wavelet transform (depth M) of the volume data. Construct sequence of coefficients for each wavelet type and decomposition depth. Discard coefficients equal to zero. 2. Rendering Select viewing direction θ, and compute footprints. While a user interacts with the data, compute low resolution images from the approximation coefficients only. When interaction stops, refine the image incrementally with the detail coefficients. FANTOM workshop 23
25 Example renderings Haar wavelet Linear B-spline wavelet FANTOM workshop 24
26 Movies Wavelet splatting of CT volume with Haar wavelet Wavelet splatting of confocal microscopy data with linear B-spline wavelet FANTOM workshop 25
27 Differences Fourier-wavelet rendering Wavelet splatting wavelet coefficients depend on θ independent of θ time complexity O(N 2 log N) O(N 3 ) run-time depends on size of input only also depends on wavelet FANTOM workshop 26
28 Comparison Cumulative rendering times measured on an SGI Onyx (200 MHz CPU). CT head MR head Fourier-wavelet rendering slice extraction FWD level 3 approximation 7.40 level 2 approximation level 1 approximation full reconstruction Wavelet splatting level 3 approximation 3.49 level 2 approximation level 1 approximation full reconstruction FANTOM workshop 27
Morphological Pyramids in Multiresolution MIP Rendering of. Large Volume Data: Survey and New Results
Morphological Pyramids in Multiresolution MIP Rendering of Large Volume Data: Survey and New Results Jos B.T.M. Roerdink Institute for Mathematics and Computing Science University of Groningen P.O. Box
More informationMultiresolution maximum intensity volume rendering by morphological adjunction pyramids Roerdink, Johannes
University of Groningen Multiresolution maximum intensity volume rendering by morphological adjunction pyramids Roerdink, Johannes Published in: Ieee transactions on image processing DOI: 10.1109/TIP.2003.812759
More informationMultiresolution Maximum Intensity Volume Rendering by Morphological Adjunction Pyramids
Multiresolution Maximum Intensity Volume Rendering by Morphological Adjunction Pyramids Jos B.T.M. Roerdink Institute for Mathematics and Computing Science University of Groningen P.O. Box 800, 9700 AV
More informationErasing Haar Coefficients
Recap Haar simple and fast wavelet transform Limitations not smooth enough: blocky How to improve? classical approach: basis functions Lifting: transforms 1 Erasing Haar Coefficients 2 Page 1 Classical
More informationMultiresolution Image Processing
Multiresolution Image Processing 2 Processing and Analysis of Images at Multiple Scales What is Multiscale Decompostion? Why use Multiscale Processing? How to use Multiscale Processing? Related Concepts:
More informationPost-Convolved Splatting
Post-Convolved Splatting Neophytos Neophytou Klaus Mueller Center for Visual Computing, Department of Computer Science, Stony Brook University Abstract One of the most expensive operations in volume rendering
More informationDigital Image Processing
Digital Image Processing Wavelets and Multiresolution Processing (Background) Christophoros h Nikou cnikou@cs.uoi.gr University of Ioannina - Department of Computer Science 2 Wavelets and Multiresolution
More informationAliasing And Anti-Aliasing Sampling and Reconstruction
Aliasing And Anti-Aliasing Sampling and Reconstruction An Introduction Computer Overview Intro - Aliasing Problem definition, Examples Ad-hoc Solutions Sampling theory Fourier transform Convolution Reconstruction
More informationScaled representations
Scaled representations Big bars (resp. spots, hands, etc.) and little bars are both interesting Stripes and hairs, say Inefficient to detect big bars with big filters And there is superfluous detail in
More informationCoE4TN3 Image Processing. Wavelet and Multiresolution Processing. Image Pyramids. Image pyramids. Introduction. Multiresolution.
CoE4TN3 Image Processing Image Pyramids Wavelet and Multiresolution Processing 4 Introduction Unlie Fourier transform, whose basis functions are sinusoids, wavelet transforms are based on small waves,
More informationImage Registration. Prof. Dr. Lucas Ferrari de Oliveira UFPR Informatics Department
Image Registration Prof. Dr. Lucas Ferrari de Oliveira UFPR Informatics Department Introduction Visualize objects inside the human body Advances in CS methods to diagnosis, treatment planning and medical
More informationComputer Graphics. Texture Filtering & Sampling Theory. Hendrik Lensch. Computer Graphics WS07/08 Texturing
Computer Graphics Texture Filtering & Sampling Theory Hendrik Lensch Overview Last time Texture Parameterization Procedural Shading Today Texturing Filtering 2D Texture Mapping Forward mapping Object surface
More informationX-ray tomography. X-ray tomography. Applications in Science. X-Rays. Notes. Notes. Notes. Notes
X-ray tomography Important application of the Fast Fourier transform: X-ray tomography. Also referred to as CAT scan (Computerized Axial Tomography) X-ray tomography This has revolutionized medical diagnosis.
More informationScientific Visualization. CSC 7443: Scientific Information Visualization
Scientific Visualization Scientific Datasets Gaining insight into scientific data by representing the data by computer graphics Scientific data sources Computation Real material simulation/modeling (e.g.,
More informationIntroduction to Medical Imaging. Cone-Beam CT. Klaus Mueller. Computer Science Department Stony Brook University
Introduction to Medical Imaging Cone-Beam CT Klaus Mueller Computer Science Department Stony Brook University Introduction Available cone-beam reconstruction methods: exact approximate algebraic Our discussion:
More informationApplication of optimal sampling lattices on CT image reconstruction and segmentation or three dimensional printing
Application of optimal sampling lattices on CT image reconstruction and segmentation or three dimensional printing XIQIANG ZHENG Division of Health and Natural Sciences, Voorhees College, Denmark, SC 29042
More informationPhase problem and the Radon transform
Phase problem and the Radon transform Andrei V. Bronnikov Bronnikov Algorithms The Netherlands The Radon transform and applications Inverse problem of phase-contrast CT Fundamental theorem Image reconstruction
More informationIntroduction to Topics in Machine Learning
Introduction to Topics in Machine Learning Namrata Vaswani Department of Electrical and Computer Engineering Iowa State University Namrata Vaswani 1/ 27 Compressed Sensing / Sparse Recovery: Given y :=
More informationDigital Image Processing
Digital Image Processing Third Edition Rafael C. Gonzalez University of Tennessee Richard E. Woods MedData Interactive PEARSON Prentice Hall Pearson Education International Contents Preface xv Acknowledgments
More informationBiophysical Techniques (BPHS 4090/PHYS 5800)
Biophysical Techniques (BPHS 4090/PHYS 5800) Instructors: Prof. Christopher Bergevin (cberge@yorku.ca) Schedule: MWF 1:30-2:30 (CB 122) Website: http://www.yorku.ca/cberge/4090w2017.html York University
More informationMultiresolution volume processing and visualization on graphics hardware van der Laan, Wladimir
University of Groningen Multiresolution volume processing and visualization on graphics hardware van der Laan, Wladimir IMPORTANT NOTE: You are advised to consult the publisher's version (publisher's PDF)
More informationSampling and Reconstruction
Sampling and Reconstruction Sampling and Reconstruction Sampling and Spatial Resolution Spatial Aliasing Problem: Spatial aliasing is insufficient sampling of data along the space axis, which occurs because
More informationBeyond Wavelets: Multiscale Geometric Representations
Beyond Wavelets: Multiscale Geometric Representations Minh N. Do Department of Electrical and Computer Engineering University of Illinois at Urbana-Champaign www.ifp.uiuc.edu/ minhdo minhdo@uiuc.edu Acknowledgments
More informationChapter6 Image Reconstruction
Chapter6 Image Reconstruction Preview 61I 6.1 Introduction 6.2 Reconstruction by Fourier Inversion 6.3 Reconstruction by convolution and backprojection 6.4 Finite series-expansion 1 Preview Reconstruction
More informationInteractive Vizualisation of Complex Real-World Light Sources
Interactive Vizualisation of Complex Real-World Light Sources Xavier Granier(1-2) Michael Goesele(3) (2) (3) Wolgang Heidrich Hans-Peter Seidel (1) (2) (3) IPARLA/INRIA LaBRI (Bordeaux) University of British
More informationSeismic reflector characterization by a multiscale detection-estimation method
Seismic reflector characterization by a multiscale detection-estimation method Mohammad Maysami ABSTRACT Seismic reflector interfaces in the subsurface are typically idealized as zero-order discontinuities.
More informationComparison of fiber orientation analysis methods in Avizo
Comparison of fiber orientation analysis methods in Avizo More info about this article: http://www.ndt.net/?id=20865 Abstract Rémi Blanc 1, Peter Westenberger 2 1 FEI, 3 Impasse Rudolf Diesel, Bât A, 33708
More informationUsing image data warping for adaptive compression
Using image data warping for adaptive compression Stefan Daschek, 9625210 Abstract For years, the amount of data involved in rendering and visualization has been increasing steadily. Therefore it is often
More informationSemantic Segmentation. Zhongang Qi
Semantic Segmentation Zhongang Qi qiz@oregonstate.edu Semantic Segmentation "Two men riding on a bike in front of a building on the road. And there is a car." Idea: recognizing, understanding what's in
More informationVolume visualization. Volume visualization. Volume visualization methods. Sources of volume visualization. Sources of volume visualization
Volume visualization Volume visualization Volumes are special cases of scalar data: regular 3D grids of scalars, typically interpreted as density values. Each data value is assumed to describe a cubic
More informationPoint Lattices in Computer Graphics and Visualization how signal processing may help computer graphics
Point Lattices in Computer Graphics and Visualization how signal processing may help computer graphics Dimitri Van De Ville Ecole Polytechnique Fédérale de Lausanne Biomedical Imaging Group dimitri.vandeville@epfl.ch
More informationCompressed Sensing for Electron Tomography
University of Maryland, College Park Department of Mathematics February 10, 2015 1/33 Outline I Introduction 1 Introduction 2 3 4 2/33 1 Introduction 2 3 4 3/33 Tomography Introduction Tomography - Producing
More informationR θ (t) 2. (θ) s. (t) θ 2. f(x,y) f(x,y) s 1. Fourier transform v. object
Parallelisation of Tomographic Reconstruction Methods M.A. Westenberg and J.B.T.M. Roerdink Department of Mathematics and Computing Science, University of Groningen P.O. Bo 800, 9700 AV Groningen, The
More informationCentral Slice Theorem
Central Slice Theorem Incident X-rays y f(x,y) R x r x Detected p(, x ) The thick line is described by xcos +ysin =R Properties of Fourier Transform F [ f ( x a)] F [ f ( x)] e j 2 a Spatial Domain Spatial
More informationBiomedical Image Analysis. Spatial Filtering
Biomedical Image Analysis Contents: Spatial Filtering The mechanics of Spatial Filtering Smoothing and sharpening filters BMIA 15 V. Roth & P. Cattin 1 The Mechanics of Spatial Filtering Spatial filter:
More informationComputational Aspects of MRI
David Atkinson Philip Batchelor David Larkman Programme 09:30 11:00 Fourier, sampling, gridding, interpolation. Matrices and Linear Algebra 11:30 13:00 MRI Lunch (not provided) 14:00 15:30 SVD, eigenvalues.
More informationRadon Transform and Filtered Backprojection
Radon Transform and Filtered Backprojection Jørgen Arendt Jensen October 13, 2016 Center for Fast Ultrasound Imaging, Build 349 Department of Electrical Engineering Center for Fast Ultrasound Imaging Department
More informationWavelet-Assisted Volume Ray Casting
Wavelet-Assisted Volume Ray Casting TAOSONG HE Software Production Research Department, Bell Labs 1000 E. Warrenville Rd., N aperville, IL 60566, USA Volume rendering is an important technique for computational
More informationComputer Graphics. - Volume Rendering - Philipp Slusallek
Computer Graphics - Volume Rendering - Philipp Slusallek Overview Motivation Volume Representation Indirect Volume Rendering Volume Classification Direct Volume Rendering Applications: Bioinformatics Image
More informationGlobal Illumination with Glossy Surfaces
Global Illumination with Glossy Surfaces Wolfgang Stürzlinger GUP, Johannes Kepler Universität, Altenbergerstr.69, A-4040 Linz, Austria/Europe wrzl@gup.uni-linz.ac.at Abstract Photorealistic rendering
More informationPoint-Based Rendering
Point-Based Rendering Kobbelt & Botsch, Computers & Graphics 2004 Surface Splatting (EWA: Elliptic Weighted Averaging) Main Idea Signal Processing Basics Resampling Gaussian Filters Reconstruction Kernels
More informationHYBRID MULTISCALE LANDMARK AND DEFORMABLE IMAGE REGISTRATION. Dana Paquin. Doron Levy. Lei Xing. (Communicated by Yang Kuang)
MATHEMATICAL BIOSCIENCES http://www.mbejournal.org/ AND ENGINEERING Volume 4, Number 4, October 2007 pp. 711 737 HYBRID MULTISCALE LANDMARK AND DEFORMABLE IMAGE REGISTRATION Dana Paquin Department of Mathematics,
More informationMultilevel Optimization for Multi-Modal X-ray Data Analysis
Multilevel Optimization for Multi-Modal X-ray Data Analysis Zichao (Wendy) Di Mathematics & Computer Science Division Argonne National Laboratory May 25, 2016 2 / 35 Outline Multi-Modality Imaging Example:
More informationCluster of Workstation based Nonrigid Image Registration Using Free-Form Deformation
Cluster of Workstation based Nonrigid Image Registration Using Free-Form Deformation Xiaofen Zheng, Jayaram K. Udupa, and Xinjian Chen Medical Image Processing Group, Department of Radiology 423 Guardian
More informationRefractive Index Map Reconstruction in Optical Deflectometry Using Total-Variation Regularization
Refractive Index Map Reconstruction in Optical Deflectometry Using Total-Variation Regularization L. Jacques 1, A. González 2, E. Foumouo 2 and P. Antoine 2 1 Institute of Information and Communication
More informationData interpolation in pyramid domain
Data interpolation in pyramid domain Xukai Shen ABSTRACT Pyramid domain is defined as a frequency-space domain with different spatial grids for different frequencies. Data interpolation in pyramid domain
More information3D pyramid interpolation
3D pyramid interpolation Xukai Shen ABSTRACT Seismic data geometries are not always as nice and regular as we want due to various acquisition constraints. In such cases, data interpolation becomes necessary.
More informationLossy Compression of Scientific Data with Wavelet Transforms
Chris Fleizach Progress Report Lossy Compression of Scientific Data with Wavelet Transforms Introduction Scientific data gathered from simulation or real measurement usually requires 64 bit floating point
More information6 credits. BMSC-GA Practical Magnetic Resonance Imaging II
BMSC-GA 4428 - Practical Magnetic Resonance Imaging II 6 credits Course director: Ricardo Otazo, PhD Course description: This course is a practical introduction to image reconstruction, image analysis
More informationBiomedical Image Processing
Biomedical Image Processing Jason Thong Gabriel Grant 1 2 Motivation from the Medical Perspective MRI, CT and other biomedical imaging devices were designed to assist doctors in their diagnosis and treatment
More informationDigital Image Processing
Digital Image Processing Image Restoration and Reconstruction (Image Reconstruction from Projections) Christophoros Nikou cnikou@cs.uoi.gr University of Ioannina - Department of Computer Science and Engineering
More informationGPU implementation for rapid iterative image reconstruction algorithm
GPU implementation for rapid iterative image reconstruction algorithm and its applications in nuclear medicine Jakub Pietrzak Krzysztof Kacperski Department of Medical Physics, Maria Skłodowska-Curie Memorial
More informationSplatting (feed-forward) Fill the holes. Process for volume rendering. Footprint Evaluation for Volume Rendering. Feed Backward vs.
Footprint Evaluation for Volume Rendering A Feedforward Approach a.k.a. Process for volume rendering Reconstruct the continuous volume function Shade the continuous function Project this continuous function
More informationIndex. aliasing artifacts and noise in CT images, 200 measurement of projection data, nondiffracting
Index Algebraic equations solution by Kaczmarz method, 278 Algebraic reconstruction techniques, 283-84 sequential, 289, 293 simultaneous, 285-92 Algebraic techniques reconstruction algorithms, 275-96 Algorithms
More informationMedical Image Processing: Image Reconstruction and 3D Renderings
Medical Image Processing: Image Reconstruction and 3D Renderings 김보형 서울대학교컴퓨터공학부 Computer Graphics and Image Processing Lab. 2011. 3. 23 1 Computer Graphics & Image Processing Computer Graphics : Create,
More informationVolume Graphics Introduction
High-Quality Volume Graphics on Consumer PC Hardware Volume Graphics Introduction Joe Kniss Gordon Kindlmann Markus Hadwiger Christof Rezk-Salama Rüdiger Westermann Motivation (1) Motivation (2) Scientific
More informationconvolution shift invariant linear system Fourier Transform Aliasing and sampling scale representation edge detection corner detection
COS 429: COMPUTER VISON Linear Filters and Edge Detection convolution shift invariant linear system Fourier Transform Aliasing and sampling scale representation edge detection corner detection Reading:
More informationLecture 5: Frequency Domain Transformations
#1 Lecture 5: Frequency Domain Transformations Saad J Bedros sbedros@umn.edu From Last Lecture Spatial Domain Transformation Point Processing for Enhancement Area/Mask Processing Transformations Image
More informationImage Acquisition Systems
Image Acquisition Systems Goals and Terminology Conventional Radiography Axial Tomography Computer Axial Tomography (CAT) Magnetic Resonance Imaging (MRI) PET, SPECT Ultrasound Microscopy Imaging ITCS
More informationImage Filtering, Warping and Sampling
Image Filtering, Warping and Sampling Connelly Barnes CS 4810 University of Virginia Acknowledgement: slides by Jason Lawrence, Misha Kazhdan, Allison Klein, Tom Funkhouser, Adam Finkelstein and David
More informationContourlets: Construction and Properties
Contourlets: Construction and Properties Minh N. Do Department of Electrical and Computer Engineering University of Illinois at Urbana-Champaign www.ifp.uiuc.edu/ minhdo minhdo@uiuc.edu Joint work with
More informationSparse Reconstruction / Compressive Sensing
Sparse Reconstruction / Compressive Sensing Namrata Vaswani Department of Electrical and Computer Engineering Iowa State University Namrata Vaswani Sparse Reconstruction / Compressive Sensing 1/ 20 The
More informationInteractive Non-Linear Image Operations on Gigapixel Images
Interactive Non-Linear Image Operations on Gigapixel Images Markus Hadwiger, Ronell Sicat, Johanna Beyer King Abdullah University of Science and Technology Display-Aware Image Operations goal: perform
More informationAdvanced Image Reconstruction Methods for Photoacoustic Tomography
Advanced Image Reconstruction Methods for Photoacoustic Tomography Mark A. Anastasio, Kun Wang, and Robert Schoonover Department of Biomedical Engineering Washington University in St. Louis 1 Outline Photoacoustic/thermoacoustic
More informationMEDICAL IMAGE ANALYSIS
SECOND EDITION MEDICAL IMAGE ANALYSIS ATAM P. DHAWAN g, A B IEEE Engineering in Medicine and Biology Society, Sponsor IEEE Press Series in Biomedical Engineering Metin Akay, Series Editor +IEEE IEEE PRESS
More informationBlob-Representation of Multidimensional Objects and Surfaces
Blob-Representation of Multidimensional Objects and Surfaces Edgar Garduño and Gabor T. Herman Department of Computer Science The Graduate Center City University of New York Presentation Outline Reconstruction
More informationReconstruction in CT and relation to other imaging modalities
Reconstruction in CT and relation to other imaging modalities Jørgen Arendt Jensen November 1, 2017 Center for Fast Ultrasound Imaging, Build 349 Department of Electrical Engineering Center for Fast Ultrasound
More informationBeyond Wavelets: Directional Multiresolution Image Representation
Beyond Wavelets: Directional Multiresolution Image Representation Minh N. Do Department of Electrical and Computer Engineering University of Illinois at Urbana-Champaign www.ifp.uiuc.edu/ minhdo minhdo@uiuc.edu
More informationMichael Moody School of Pharmacy University of London 29/39 Brunswick Square London WC1N 1AX, U.K.
This material is provided for educational use only. The information in these slides including all data, images and related materials are the property of : Michael Moody School of Pharmacy University of
More informationRecovery of Piecewise Smooth Images from Few Fourier Samples
Recovery of Piecewise Smooth Images from Few Fourier Samples Greg Ongie*, Mathews Jacob Computational Biomedical Imaging Group (CBIG) University of Iowa SampTA 2015 Washington, D.C. 1. Introduction 2.
More informationPyramid Coding and Subband Coding
Pyramid Coding and Subband Coding! Predictive pyramids! Transform pyramids! Subband coding! Perfect reconstruction filter banks! Quadrature mirror filter banks! Octave band splitting! Transform coding
More informationAnnouncements. Image Matching! Source & Destination Images. Image Transformation 2/ 3/ 16. Compare a big image to a small image
2/3/ Announcements PA is due in week Image atching! Leave time to learn OpenCV Think of & implement something creative CS 50 Lecture #5 February 3 rd, 20 2/ 3/ 2 Compare a big image to a small image So
More informationDirect Volume Rendering. Overview
Direct Volume Rendering Department of Computer Science University of New Hampshire Durham, NH 03824 Based on: Brodlie and Wood, Recent Advances in Visualization of Volumetric Data, Eurographics 2000 State
More informationOverview. Direct Volume Rendering. Volume Rendering Integral. Volume Rendering Integral Approximation
Overview Direct Volume Rendering Department of Computer Science University of New Hampshire Durham, NH 03824 Based on: Brodlie and Wood, Recent Advances in Visualization of Volumetric Data, Eurographics
More informationOptimal 3D Lattices in Scientific Visualization and Computer Graphics
Optimal 3D Lattices in Scientific Visualization and Computer Graphics School of Computing Science Simon Fraser University Jan, 2007 Outline Visualization and Graphics 1 Visualization and Graphics 2 3 Further
More informationChapter 3 Set Redundancy in Magnetic Resonance Brain Images
16 Chapter 3 Set Redundancy in Magnetic Resonance Brain Images 3.1 MRI (magnetic resonance imaging) MRI is a technique of measuring physical structure within the human anatomy. Our proposed research focuses
More informationResearch Article True 4D Image Denoising on the GPU
International Journal of Biomedical Imaging Volume 2011, Article ID 952819, 16 pages doi:10.1155/2011/952819 Research Article True 4D Image Denoising on the GPU Anders Eklund, 1, 2 Mats Andersson, 1, 2
More information3.5 Filtering with the 2D Fourier Transform Basic Low Pass and High Pass Filtering using 2D DFT Other Low Pass Filters
Contents Part I Decomposition and Recovery. Images 1 Filter Banks... 3 1.1 Introduction... 3 1.2 Filter Banks and Multirate Systems... 4 1.2.1 Discrete Fourier Transforms... 5 1.2.2 Modulated Filter Banks...
More informationJoint ICTP-TWAS Workshop on Portable X-ray Analytical Instruments for Cultural Heritage. 29 April - 3 May, 2013
2455-5 Joint ICTP-TWAS Workshop on Portable X-ray Analytical Instruments for Cultural Heritage 29 April - 3 May, 2013 Lecture NoteBasic principles of X-ray Computed Tomography Diego Dreossi Elettra, Trieste
More informationFACE RECOGNITION USING INDEPENDENT COMPONENT
Chapter 5 FACE RECOGNITION USING INDEPENDENT COMPONENT ANALYSIS OF GABORJET (GABORJET-ICA) 5.1 INTRODUCTION PCA is probably the most widely used subspace projection technique for face recognition. A major
More informationFOURIER TRANSFORM GABOR FILTERS. and some textons
FOURIER TRANSFORM GABOR FILTERS and some textons Thank you for the slides. They come mostly from the following sources Alexei Efros CMU Martial Hebert CMU Image sub-sampling 1/8 1/4 Throw away every other
More informationComputer Vision I. Announcements. Fourier Tansform. Efficient Implementation. Edge and Corner Detection. CSE252A Lecture 13.
Announcements Edge and Corner Detection HW3 assigned CSE252A Lecture 13 Efficient Implementation Both, the Box filter and the Gaussian filter are separable: First convolve each row of input image I with
More informationComputer Graphics / Animation
Computer Graphics / Animation Artificial object represented by the number of points in space and time (for moving, animated objects). Essential point: How do you interpolate these points in space and time?
More informationEfficient Volumetric Ray Casting for Isosurface Rendering
Efficient Volumetric Ray Casting for Isosurface Rendering Jae Jeong Choi 1 Byeong-Seok Shin 2 Yeong Gil Shin 1 Kevin Cleary 3 1. Department of Computer Science, Seoul National University, Seoul, Republic
More informationGlobal motion model based on B-spline wavelets: application to motion estimation and video indexing
Global motion model based on B-spline wavelets: application to motion estimation and video indexing E. Bruno 1, D. Pellerin 1,2 Laboratoire des Images et des Signaux (LIS) 1 INPG, 46 Av. Félix Viallet,
More informationAdaptive Reconstruction Methods for Low-Dose Computed Tomography
Adaptive Reconstruction Methods for Low-Dose Computed Tomography Joseph Shtok Ph.D. supervisors: Prof. Michael Elad, Dr. Michael Zibulevsky. Technion IIT, Israel, 011 Ph.D. Talk, Apr. 01 Contents of this
More informationImage Analysis - Lecture 1
General Research Image models Repetition Image Analysis - Lecture 1 Kalle Åström 27 August 2015 General Research Image models Repetition Lecture 1 Administrative things What is image analysis? Examples
More informationa) It obeys the admissibility condition which is given as C ψ = ψ (ω)
Chapter 2 Introduction to Wavelets Wavelets were shown in 1987 to be the foundation of a powerful new approach to signal processing and analysis called multi-resolution theory by S. Mallat. As its name
More informationhigh performance medical reconstruction using stream programming paradigms
high performance medical reconstruction using stream programming paradigms This Paper describes the implementation and results of CT reconstruction using Filtered Back Projection on various stream programming
More informationImage pyramids and their applications Bill Freeman and Fredo Durand Feb. 28, 2006
Image pyramids and their applications 6.882 Bill Freeman and Fredo Durand Feb. 28, 2006 Image pyramids Gaussian Laplacian Wavelet/QMF Steerable pyramid http://www-bcs.mit.edu/people/adelson/pub_pdfs/pyramid83.pdf
More informationFast iterative beam hardening correction based on frequency splitting in computed tomography
Fast iterative beam hardening correction based on frequency splitting in computed tomography Qiao Yang a,b, Matthias Elter b, Ingo Schasiepen b, Nicole Maass b and Joachim Hornegger a,c a Pattern Recognition
More informationOptimal Sampling Lattices for High-Fidelity CT Reconstruction
IEEE Medical Imaging Conference Record, Orlando, FL, November, 009 Optimal Sampling Lattices for High-Fidelity CT Reconstruction Klaus Mueller, Senior Member, IEEE and Fang Xu, Member, IEEE Abstract We
More informationIntroduction to Wavelets
Lab 11 Introduction to Wavelets Lab Objective: In the context of Fourier analysis, one seeks to represent a function as a sum of sinusoids. A drawback to this approach is that the Fourier transform only
More informationPlane Wave Imaging Using Phased Array Arno Volker 1
11th European Conference on Non-Destructive Testing (ECNDT 2014), October 6-10, 2014, Prague, Czech Republic More Info at Open Access Database www.ndt.net/?id=16409 Plane Wave Imaging Using Phased Array
More informationPresentation and analysis of multidimensional data sets
Presentation and analysis of multidimensional data sets Overview 1. 3D data visualisation Multidimensional images Data pre-processing Visualisation methods Multidimensional images wavelength time 3D image
More informationMethods for Efficient, High Quality Volume Resampling in the Frequency Domain
Methods for Efficient, High Quality Volume Resampling in the Frequency Domain Aili Li Klaus Mueller Center for Visual Computing, Computer Science Department Stony Brook University Thomas Ernst Medical
More informationModern Science Research. Interactive Visualization of Very Large Multiresolution Scientific Data Sets! Data Visualization. Modern Science Research
Modern Science Research Interactive Visualization of Very Large Multiresolution Scientific Data Sets! R. Daniel Bergeron! Much of today's science research is driven by 3 principal components :! sampled
More informationA Survey of Volumetric Visualization Techniques for Medical Images
International Journal of Research Studies in Computer Science and Engineering (IJRSCSE) Volume 2, Issue 4, April 2015, PP 34-39 ISSN 2349-4840 (Print) & ISSN 2349-4859 (Online) www.arcjournals.org A Survey
More informationModern CT system generations Measurement of attenuation
CT reconstruction repetition & hints Reconstruction in CT and hints to the assignments Jørgen Arendt Jensen October 4, 16 Center for Fast Ultrasound Imaging, Build 349 Department of Electrical Engineering
More informationReconstruction in CT and hints to the assignments
Reconstruction in CT and hints to the assignments Jørgen Arendt Jensen October 24, 2016 Center for Fast Ultrasound Imaging, Build 349 Department of Electrical Engineering Center for Fast Ultrasound Imaging
More information