NDLI: Efficient subdivision-based image and volume warping

Content Provider	IEEE Xplore Digital Library
Author	Agam, G. Singh, R.
Copyright Year	2008
Description	Author affiliation: Dept. of Comput. Sci., Illinois Inst. of Technol., Chicago, IL (Agam, G.; Singh, R.)
Abstract	Warping is fundamental to multiple algorithms in computer vision and medical imaging such as image and volume registration. Warping is performed by determining a continuous deformation map and applying it to a given image or volume. In registration the deformation map is determined based on correspondence between two images. It is often the case that the deformation map can only be determined at discrete locations and so has to be interpolated. The discrete locations where the deformation map is determined form irregular sampling of the unknown continuous deformation map. Thin-plate splines are commonly used to perform the interpolation and provide an optimal solution in the sense of bending energy minimization. Assuming N samples of the deformation map and $n^{2}$ image pixels, thin plate splines require solving a N times N dense linear system with $O(N^{3})$ complexity for determining spline coefficients and N computations per pixel with $O(Nn^{2})$ complexity for determining interpolated values. When N and n are large as in the case of volumetric medical image analysis this cost becomes prohibitive. The approach proposed in this paper is based on subdivision surfaces and is capable of achieving similar quality results with O (N log N) complexity for co efficient determination and $O(n^{2})$ complexity for computing interpolated values. Experimental results demonstrate two orders of magnitude performance improvement on actual clinical data.
Starting Page	1
Ending Page	7
File Size	307819
Page Count	7
File Format	PDF
ISBN	9781424422425
ISSN	10636919
DOI	10.1109/CVPR.2008.4587741
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2008-06-23
Publisher Place	USA
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Interpolation Biomedical imaging Pixel Image registration Deformable models Computer vision Image analysis Computer science Image sampling Linear systems
Content Type	Text
Resource Type	Article
Subject	Computer Vision and Pattern Recognition Software

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Free-Form Nonrigid Image Registration Using Generalized Elastic Nets

A statistical deformation prior for non-rigid image and shape registration

CRF-driven Implicit Deformable Model

A New Efficient SVM-based Image Registration Method

Graph-Based Slice-to-Volume Deformable Registration

A Unified and Efficient Approach for Free-form Deformable Registration

Non-rigid image registration using local histogram-based features

MDL region-based image registration

Active volume models for 3D medical image segmentation

Efficient subdivision-based image and volume warping

Similar Documents

Free-Form Nonrigid Image Registration Using Generalized Elastic Nets

A statistical deformation prior for non-rigid image and shape registration

CRF-driven Implicit Deformable Model

A New Efficient SVM-based Image Registration Method

Graph-Based Slice-to-Volume Deformable Registration

A Unified and Efficient Approach for Free-form Deformable Registration

Non-rigid image registration using local histogram-based features

MDL region-based image registration

Active volume models for 3D medical image segmentation

Efficient subdivision-based image and volume warping