Deformable registration aims to spatially align two input images by computing a spatial transformation such that the transformed source image matches the target image. Reasons for deformable registration include subjects moving or changing over time, or differences between subjects. Deformable registration involves modeling the deformation, choosing a similarity metric to measure alignment, and optimizing the transformation through an iterative process. Common deformation models include physical models like elasticity or fluid flow, and basis function expansions using radial basis functions or B-splines. Popular similarity metrics are sum of squared differences, mutual information, and normalized cross-correlation. Optimization is generally non-linear and involves iteratively warping the source image, computing updates to improve alignment, and accumulating the updates
Geometric modeling is an important part of CAD systems. There are several techniques for geometric modeling including wireframe modeling, surface modeling, and solid modeling. Solid modeling uses half-spaces and boolean operations to define objects by their volume and boundaries. Constructive solid geometry (CSG) and boundary representation (B-rep) are two common solid modeling techniques. CSG uses predefined geometric primitives and boolean operations to combine them. B-rep represents solids as collections of boundary surfaces and records the geometry and topology of the surfaces.
Geometric modeling is a fundamental CAD technique that allows for the complete representation of parts, including their geometry and topology. There are several techniques for geometric modeling, including wireframe modeling, surface modeling, and solid modeling. Solid modeling uses half-spaces and Boolean operations to represent parts as volumes. Common solid modeling techniques are Constructive Solid Geometry (CSG) and Boundary Representation (B-rep). CSG uses primitives and Boolean operations to combine them into a modeling tree, while B-rep represents parts using their boundary surfaces and connectivity. Feature-based, parametric modeling further advanced modeling by using modeling features instead of basic primitives. Geometric modeling continues to evolve with new challenges like modeling porous media and biomedical
1) Geometric modeling is a fundamental CAD technique that represents objects using points, lines, curves, surfaces or solids.
2) Early techniques included wireframe and surface modeling but they were ambiguous and could not fully support engineering activities like stress analysis.
3) Solid modeling uses half-spaces and Boolean operations to unambiguously represent objects spatially and allow full engineering analysis.
1) Geometric modeling is a fundamental CAD technique that represents objects using points, lines, curves, surfaces or solids.
2) Early techniques included wireframe and surface modeling but they were ambiguous and lacked topological data.
3) Solid modeling techniques like CSG and B-Rep overcome these issues by representing objects unambiguously using their volume and topology.
4) Feature-based modeling further advanced CAD by modeling objects parametrically using high-level features like holes and rounds.
Hough Transform: Serial and Parallel ImplementationsJohn Wayne
Abstract – Circle detection has been widely applied in image processing applications. Hough transform, the most popular method of shape detection, normally takes a long time to achieve reasonable results, especially for large images. Such perfor- mance makes it almost impossible to conduct real-time image processing with sequential algorithms on community computers. Recently, OpenCL was developed providing a programming paradigm to explore the tremendous computational power for operations on vectors, matrices and high-dimensional matrices.
In this paper, five different approaches of sequential and parallelized Hough transform algorithms are researched using CPU and GPU execution. Experimental results indicate that the realized Hough transform on GPUs can achieve up to 4000 times speedup over the serial version on CPU. With other efficient image scaling algorithms, real-time circle extraction can be achieved with GPU support.
Geometric modeling is a fundamental technique in CAD. There are several techniques including wireframe modeling, surface modeling, and solid modeling. Wireframe models only use points and curves, while surface models add topology. Solid models provide complete spatial representations using half-spaces and boundary representations (B-rep). Constructive solid geometry (CSG) builds models from primitives using Boolean operations, while B-rep defines models by their surfaces. Parametric, feature-based modeling in systems like Pro/E uses sketches, extrusions, and features to efficiently generate complex models.
This document discusses various topics in computer graphics including transformations, homogeneous representation, concatenation of transformations, projections, and mapping of geometric models between model and user coordinate systems. It provides examples of translation, rotation, scaling, and reflection transformations. It also covers 3D transformations and the orthographic and isometric projections of geometric models.
Geometric modeling is an important part of CAD systems. There are several techniques for geometric modeling including wireframe modeling, surface modeling, and solid modeling. Solid modeling uses half-spaces and boolean operations to define objects by their volume and boundaries. Constructive solid geometry (CSG) and boundary representation (B-rep) are two common solid modeling techniques. CSG uses predefined geometric primitives and boolean operations to combine them. B-rep represents solids as collections of boundary surfaces and records the geometry and topology of the surfaces.
Geometric modeling is a fundamental CAD technique that allows for the complete representation of parts, including their geometry and topology. There are several techniques for geometric modeling, including wireframe modeling, surface modeling, and solid modeling. Solid modeling uses half-spaces and Boolean operations to represent parts as volumes. Common solid modeling techniques are Constructive Solid Geometry (CSG) and Boundary Representation (B-rep). CSG uses primitives and Boolean operations to combine them into a modeling tree, while B-rep represents parts using their boundary surfaces and connectivity. Feature-based, parametric modeling further advanced modeling by using modeling features instead of basic primitives. Geometric modeling continues to evolve with new challenges like modeling porous media and biomedical
1) Geometric modeling is a fundamental CAD technique that represents objects using points, lines, curves, surfaces or solids.
2) Early techniques included wireframe and surface modeling but they were ambiguous and could not fully support engineering activities like stress analysis.
3) Solid modeling uses half-spaces and Boolean operations to unambiguously represent objects spatially and allow full engineering analysis.
1) Geometric modeling is a fundamental CAD technique that represents objects using points, lines, curves, surfaces or solids.
2) Early techniques included wireframe and surface modeling but they were ambiguous and lacked topological data.
3) Solid modeling techniques like CSG and B-Rep overcome these issues by representing objects unambiguously using their volume and topology.
4) Feature-based modeling further advanced CAD by modeling objects parametrically using high-level features like holes and rounds.
Hough Transform: Serial and Parallel ImplementationsJohn Wayne
Abstract – Circle detection has been widely applied in image processing applications. Hough transform, the most popular method of shape detection, normally takes a long time to achieve reasonable results, especially for large images. Such perfor- mance makes it almost impossible to conduct real-time image processing with sequential algorithms on community computers. Recently, OpenCL was developed providing a programming paradigm to explore the tremendous computational power for operations on vectors, matrices and high-dimensional matrices.
In this paper, five different approaches of sequential and parallelized Hough transform algorithms are researched using CPU and GPU execution. Experimental results indicate that the realized Hough transform on GPUs can achieve up to 4000 times speedup over the serial version on CPU. With other efficient image scaling algorithms, real-time circle extraction can be achieved with GPU support.
Geometric modeling is a fundamental technique in CAD. There are several techniques including wireframe modeling, surface modeling, and solid modeling. Wireframe models only use points and curves, while surface models add topology. Solid models provide complete spatial representations using half-spaces and boundary representations (B-rep). Constructive solid geometry (CSG) builds models from primitives using Boolean operations, while B-rep defines models by their surfaces. Parametric, feature-based modeling in systems like Pro/E uses sketches, extrusions, and features to efficiently generate complex models.
This document discusses various topics in computer graphics including transformations, homogeneous representation, concatenation of transformations, projections, and mapping of geometric models between model and user coordinate systems. It provides examples of translation, rotation, scaling, and reflection transformations. It also covers 3D transformations and the orthographic and isometric projections of geometric models.
The document provides an overview of segmentation techniques in the Insight Toolkit (ITK), including:
- ITK filters are components that can be combined to build segmentation applications, rather than complete applications themselves.
- Common segmentation filters include region growing, watersheds, level sets, and classification/thresholding.
- Advanced techniques include hybrid methods that combine filters, like region growing followed by level set refinement.
- Frameworks like the image neighborhood framework and PDE solvers enable complex segmentation algorithms.
Extended Performance Appraise of Image Retrieval Using the Feature Vector as ...Waqas Tariq
This document summarizes the results of testing an image retrieval technique that uses row means of transformed image columns as a feature vector on a database of 1000 images across 11 categories. Seven different transforms were tested, including DCT, DST, Haar, Walsh, Kekre, Slant, and Hartley. For each transform, precision and recall were calculated with and without including the DC component in the feature vector. The technique was tested on both gray and color versions of the database. In general, the technique produced higher precision and recall than using the full transform or simple row means, especially when including the DC component. For gray images, the best performing transforms were DST, Haar, Hartley, DCT,
4.Do& Martion- Contourlet transform (Backup side-4)Nashid Alam
The document discusses the contourlet transform approach for image enhancement. It begins with the goal of capturing intrinsic geometrical structures in images. It then describes the contourlet transform's multi-resolution, multi-directional decomposition approach using a non-separable filter bank similar to wavelets. This results in a flexible multi-resolution expansion into contour segments. The approach uses a Laplacian pyramid followed by directional filter banks to decompose an image into multiple directional subbands across different scales. Directional subbands are then enhanced using weighting factors to emphasize features of interest for the final enhanced image.
Deep Local Parametric Filters for Image EnhancementSean Moran
The document proposes a new DeepLPF method for image enhancement using learnable parametric filters. DeepLPF estimates parameters for elliptical, graduated, and polynomial filters using a CNN to reproduce local image retouching practices. It introduces a novel architecture that regresses spatially localized filter parameters and a plug-and-play neural block with a filter fusion mechanism. Evaluation on benchmark datasets shows DeepLPF achieves state-of-the-art performance for tasks like classical image retouching and low-light enhancement, with an efficient model containing only a few neural weights.
A Hough Transform Based On a Map-Reduce AlgorithmIJERA Editor
This paper presents a method that proposes the composition of the Map-Reduce algorithm and the Hough
Transform method to research particular features of shape in the Big Data of images. We introduce the first
formal translation of the Hough Transform method into the Map-Reduce pattern. The Hough transform is
applied to one image or to several images in parallel. The context of the application of this method concerns Big
Data that requires Map-Reduce functions to improve the processing time and the need of object detection in
noisy pictures with the Hough Transform method.
This document discusses different types of geometric modeling methods including wireframe, surface, and solid modeling. Wireframe modeling uses points and lines to define objects but does not represent actual surfaces or volumes. Surface modeling defines the outer surfaces of an object. Solid modeling precisely defines the enclosed volume of an object using its faces, edges, and vertices. Constructive solid geometry and boundary representation are two common solid modeling techniques. CSG uses Boolean operations to combine primitive shapes, while boundary representation precisely defines the boundaries and topology of a model.
This document discusses different types of geometric modeling methods including wireframe, surface, and solid modeling. Wireframe modeling uses points and lines to define objects but does not represent actual surfaces or volumes. Surface modeling defines the outer surfaces of an object. Solid modeling precisely defines the enclosed volume of an object using its faces, edges, and vertices. Constructive solid geometry and boundary representation are two common solid modeling techniques. CSG uses Boolean operations to combine primitive shapes, while boundary representation stores topological information about faces, edges, and vertices. Feature-based modeling allows shapes to be created through operations like extruding, revolving, sweeping, and filling.
Fisheye Omnidirectional View in Autonomous DrivingYu Huang
This document discusses several papers related to using omnidirectional/fisheye camera views for autonomous driving applications. The papers propose methods for tasks like image classification, object detection, scene understanding from 360 degree camera data. Specific approaches discussed include graph-based classification of omnidirectional images, learning spherical convolutions for 360 degree imagery, spherical CNNs, and networks for scene understanding and 3D object detection using around view monitoring camera systems.
The document provides details of the syllabus for the third semester B.Sc. Information Technology course at the University of Mumbai. It includes information on 5 theory courses - Logic and Discrete Mathematics, Computer Graphics, Advanced SQL, Object Oriented Programming with C++, and Modern Operating Systems. For each theory course, it lists the course code, number of lectures per week, unit topics, expected learning outcomes and reference books. It also provides details of the corresponding practical/lab courses including expected experiments and assignments.
This document summarizes research on using the discrete curvelet transform for content-based image retrieval.
The researchers propose extracting texture features from images using discrete curvelet transforms. Low-level statistics like mean and standard deviation are computed from the curvelet coefficients to represent images. Experiments on the Brodatz texture database show the curvelet-based features significantly outperform Gabor filters and wavelets. Curvelets better capture edge information and directionality compared to other transforms. With a 5-level decomposition, average retrieval precision was 79.54% versus 70.3% for wavelets. In conclusion, curvelet transforms are a promising technique for texture-based image retrieval.
Semantic Retrieval and Automatic Annotation: Linear Transformations, Correlat...Jonathon Hare
Multimedia Content Access: Algorithms and Systems IV (SPIE Electronic Imaging 2010). January 2010.
http://eprints.soton.ac.uk/268496/
This paper proposes a new technique for auto-annotation and semantic retrieval based upon the idea of linearly mapping an image feature space to a keyword space. The new technique is compared to several related techniques, and a number of salient points about each of the techniques are discussed and contrasted. The paper also discusses how these techniques might actually scale to a real-world retrieval problem, and demonstrates this though a case study of a semantic retrieval technique being used on a real-world data-set (with a mix of annotated and unannotated images) from a picture library.
The document discusses various techniques for edge detection and line detection in images, including:
- Canny edge detection, which uses thresholds to detect and link edges.
- Hough transforms, which detect shapes like lines and circles by counting points that agree with a shape model.
- RANSAC for line detection, which forms line hypotheses from random samples and counts supporting points.
- Techniques for thinning thick edges and detecting edge contours.
Algorithmic Techniques for Parametric Model RecoveryCurvSurf
A complete description of algorithmic techniques for automatic feature extraction from point cloud. The orthogonal distance fitting, an art of maximum liklihood estimation, plays the main role. Differential geometry determines the type of object surface.
The document presents a method called VF-SIFT that aims to speed up SIFT feature matching. VF-SIFT extends the standard SIFT feature by adding 4 pairwise independent angles computed from the SIFT descriptor. During feature extraction, SIFT features are clustered based on their angles and stored in a multidimensional table. This allows the matching process to only compare SIFT features from clusters where correct matches may be found, greatly increasing the speed of matching compared to exhaustive search. The method was tested on stereo images and standard datasets, and achieved a 1250x speedup in matching compared to exhaustive search without a noticeable loss in correct matches.
Stan is a probabilistic programming language that allows users to define statistical models and perform Bayesian inference. It uses Hamiltonian Monte Carlo (HMC) and the No-U-Turn Sampler (NUTS) for scalable and efficient sampling. NUTS adapts the number of HMC steps during sampling to reduce sensitivity to tuning parameters and improve effective sample sizes compared to basic HMC.
Shallow vs. Deep Image Representations: A Comparative Study with Enhancements...CSCJournals
This document compares shallow and deep image representations for object recognition. It discusses the traditional pipeline approach using handcrafted features extracted via local feature detectors and descriptors, then encoded and pooled. It proposes enhancements to this pipeline by augmenting features. It also discusses end-to-end deep learning models that learn representations directly from images in multiple layers without prior domain knowledge. The purpose is to compare shallow and deep representations, and improve results by combining deep models in an ensemble.
Philippine Edukasyong Pantahanan at Pangkabuhayan (EPP) CurriculumMJDuyan
(𝐓𝐋𝐄 𝟏𝟎𝟎) (𝐋𝐞𝐬𝐬𝐨𝐧 𝟏)-𝐏𝐫𝐞𝐥𝐢𝐦𝐬
𝐃𝐢𝐬𝐜𝐮𝐬𝐬 𝐭𝐡𝐞 𝐄𝐏𝐏 𝐂𝐮𝐫𝐫𝐢𝐜𝐮𝐥𝐮𝐦 𝐢𝐧 𝐭𝐡𝐞 𝐏𝐡𝐢𝐥𝐢𝐩𝐩𝐢𝐧𝐞𝐬:
- Understand the goals and objectives of the Edukasyong Pantahanan at Pangkabuhayan (EPP) curriculum, recognizing its importance in fostering practical life skills and values among students. Students will also be able to identify the key components and subjects covered, such as agriculture, home economics, industrial arts, and information and communication technology.
𝐄𝐱𝐩𝐥𝐚𝐢𝐧 𝐭𝐡𝐞 𝐍𝐚𝐭𝐮𝐫𝐞 𝐚𝐧𝐝 𝐒𝐜𝐨𝐩𝐞 𝐨𝐟 𝐚𝐧 𝐄𝐧𝐭𝐫𝐞𝐩𝐫𝐞𝐧𝐞𝐮𝐫:
-Define entrepreneurship, distinguishing it from general business activities by emphasizing its focus on innovation, risk-taking, and value creation. Students will describe the characteristics and traits of successful entrepreneurs, including their roles and responsibilities, and discuss the broader economic and social impacts of entrepreneurial activities on both local and global scales.
The document provides an overview of segmentation techniques in the Insight Toolkit (ITK), including:
- ITK filters are components that can be combined to build segmentation applications, rather than complete applications themselves.
- Common segmentation filters include region growing, watersheds, level sets, and classification/thresholding.
- Advanced techniques include hybrid methods that combine filters, like region growing followed by level set refinement.
- Frameworks like the image neighborhood framework and PDE solvers enable complex segmentation algorithms.
Extended Performance Appraise of Image Retrieval Using the Feature Vector as ...Waqas Tariq
This document summarizes the results of testing an image retrieval technique that uses row means of transformed image columns as a feature vector on a database of 1000 images across 11 categories. Seven different transforms were tested, including DCT, DST, Haar, Walsh, Kekre, Slant, and Hartley. For each transform, precision and recall were calculated with and without including the DC component in the feature vector. The technique was tested on both gray and color versions of the database. In general, the technique produced higher precision and recall than using the full transform or simple row means, especially when including the DC component. For gray images, the best performing transforms were DST, Haar, Hartley, DCT,
4.Do& Martion- Contourlet transform (Backup side-4)Nashid Alam
The document discusses the contourlet transform approach for image enhancement. It begins with the goal of capturing intrinsic geometrical structures in images. It then describes the contourlet transform's multi-resolution, multi-directional decomposition approach using a non-separable filter bank similar to wavelets. This results in a flexible multi-resolution expansion into contour segments. The approach uses a Laplacian pyramid followed by directional filter banks to decompose an image into multiple directional subbands across different scales. Directional subbands are then enhanced using weighting factors to emphasize features of interest for the final enhanced image.
Deep Local Parametric Filters for Image EnhancementSean Moran
The document proposes a new DeepLPF method for image enhancement using learnable parametric filters. DeepLPF estimates parameters for elliptical, graduated, and polynomial filters using a CNN to reproduce local image retouching practices. It introduces a novel architecture that regresses spatially localized filter parameters and a plug-and-play neural block with a filter fusion mechanism. Evaluation on benchmark datasets shows DeepLPF achieves state-of-the-art performance for tasks like classical image retouching and low-light enhancement, with an efficient model containing only a few neural weights.
A Hough Transform Based On a Map-Reduce AlgorithmIJERA Editor
This paper presents a method that proposes the composition of the Map-Reduce algorithm and the Hough
Transform method to research particular features of shape in the Big Data of images. We introduce the first
formal translation of the Hough Transform method into the Map-Reduce pattern. The Hough transform is
applied to one image or to several images in parallel. The context of the application of this method concerns Big
Data that requires Map-Reduce functions to improve the processing time and the need of object detection in
noisy pictures with the Hough Transform method.
This document discusses different types of geometric modeling methods including wireframe, surface, and solid modeling. Wireframe modeling uses points and lines to define objects but does not represent actual surfaces or volumes. Surface modeling defines the outer surfaces of an object. Solid modeling precisely defines the enclosed volume of an object using its faces, edges, and vertices. Constructive solid geometry and boundary representation are two common solid modeling techniques. CSG uses Boolean operations to combine primitive shapes, while boundary representation precisely defines the boundaries and topology of a model.
This document discusses different types of geometric modeling methods including wireframe, surface, and solid modeling. Wireframe modeling uses points and lines to define objects but does not represent actual surfaces or volumes. Surface modeling defines the outer surfaces of an object. Solid modeling precisely defines the enclosed volume of an object using its faces, edges, and vertices. Constructive solid geometry and boundary representation are two common solid modeling techniques. CSG uses Boolean operations to combine primitive shapes, while boundary representation stores topological information about faces, edges, and vertices. Feature-based modeling allows shapes to be created through operations like extruding, revolving, sweeping, and filling.
Fisheye Omnidirectional View in Autonomous DrivingYu Huang
This document discusses several papers related to using omnidirectional/fisheye camera views for autonomous driving applications. The papers propose methods for tasks like image classification, object detection, scene understanding from 360 degree camera data. Specific approaches discussed include graph-based classification of omnidirectional images, learning spherical convolutions for 360 degree imagery, spherical CNNs, and networks for scene understanding and 3D object detection using around view monitoring camera systems.
The document provides details of the syllabus for the third semester B.Sc. Information Technology course at the University of Mumbai. It includes information on 5 theory courses - Logic and Discrete Mathematics, Computer Graphics, Advanced SQL, Object Oriented Programming with C++, and Modern Operating Systems. For each theory course, it lists the course code, number of lectures per week, unit topics, expected learning outcomes and reference books. It also provides details of the corresponding practical/lab courses including expected experiments and assignments.
This document summarizes research on using the discrete curvelet transform for content-based image retrieval.
The researchers propose extracting texture features from images using discrete curvelet transforms. Low-level statistics like mean and standard deviation are computed from the curvelet coefficients to represent images. Experiments on the Brodatz texture database show the curvelet-based features significantly outperform Gabor filters and wavelets. Curvelets better capture edge information and directionality compared to other transforms. With a 5-level decomposition, average retrieval precision was 79.54% versus 70.3% for wavelets. In conclusion, curvelet transforms are a promising technique for texture-based image retrieval.
Semantic Retrieval and Automatic Annotation: Linear Transformations, Correlat...Jonathon Hare
Multimedia Content Access: Algorithms and Systems IV (SPIE Electronic Imaging 2010). January 2010.
http://eprints.soton.ac.uk/268496/
This paper proposes a new technique for auto-annotation and semantic retrieval based upon the idea of linearly mapping an image feature space to a keyword space. The new technique is compared to several related techniques, and a number of salient points about each of the techniques are discussed and contrasted. The paper also discusses how these techniques might actually scale to a real-world retrieval problem, and demonstrates this though a case study of a semantic retrieval technique being used on a real-world data-set (with a mix of annotated and unannotated images) from a picture library.
The document discusses various techniques for edge detection and line detection in images, including:
- Canny edge detection, which uses thresholds to detect and link edges.
- Hough transforms, which detect shapes like lines and circles by counting points that agree with a shape model.
- RANSAC for line detection, which forms line hypotheses from random samples and counts supporting points.
- Techniques for thinning thick edges and detecting edge contours.
Algorithmic Techniques for Parametric Model RecoveryCurvSurf
A complete description of algorithmic techniques for automatic feature extraction from point cloud. The orthogonal distance fitting, an art of maximum liklihood estimation, plays the main role. Differential geometry determines the type of object surface.
The document presents a method called VF-SIFT that aims to speed up SIFT feature matching. VF-SIFT extends the standard SIFT feature by adding 4 pairwise independent angles computed from the SIFT descriptor. During feature extraction, SIFT features are clustered based on their angles and stored in a multidimensional table. This allows the matching process to only compare SIFT features from clusters where correct matches may be found, greatly increasing the speed of matching compared to exhaustive search. The method was tested on stereo images and standard datasets, and achieved a 1250x speedup in matching compared to exhaustive search without a noticeable loss in correct matches.
Stan is a probabilistic programming language that allows users to define statistical models and perform Bayesian inference. It uses Hamiltonian Monte Carlo (HMC) and the No-U-Turn Sampler (NUTS) for scalable and efficient sampling. NUTS adapts the number of HMC steps during sampling to reduce sensitivity to tuning parameters and improve effective sample sizes compared to basic HMC.
Shallow vs. Deep Image Representations: A Comparative Study with Enhancements...CSCJournals
This document compares shallow and deep image representations for object recognition. It discusses the traditional pipeline approach using handcrafted features extracted via local feature detectors and descriptors, then encoded and pooled. It proposes enhancements to this pipeline by augmenting features. It also discusses end-to-end deep learning models that learn representations directly from images in multiple layers without prior domain knowledge. The purpose is to compare shallow and deep representations, and improve results by combining deep models in an ensemble.
Similar to Introduction to Deformable Registration.pdf (20)
Philippine Edukasyong Pantahanan at Pangkabuhayan (EPP) CurriculumMJDuyan
(𝐓𝐋𝐄 𝟏𝟎𝟎) (𝐋𝐞𝐬𝐬𝐨𝐧 𝟏)-𝐏𝐫𝐞𝐥𝐢𝐦𝐬
𝐃𝐢𝐬𝐜𝐮𝐬𝐬 𝐭𝐡𝐞 𝐄𝐏𝐏 𝐂𝐮𝐫𝐫𝐢𝐜𝐮𝐥𝐮𝐦 𝐢𝐧 𝐭𝐡𝐞 𝐏𝐡𝐢𝐥𝐢𝐩𝐩𝐢𝐧𝐞𝐬:
- Understand the goals and objectives of the Edukasyong Pantahanan at Pangkabuhayan (EPP) curriculum, recognizing its importance in fostering practical life skills and values among students. Students will also be able to identify the key components and subjects covered, such as agriculture, home economics, industrial arts, and information and communication technology.
𝐄𝐱𝐩𝐥𝐚𝐢𝐧 𝐭𝐡𝐞 𝐍𝐚𝐭𝐮𝐫𝐞 𝐚𝐧𝐝 𝐒𝐜𝐨𝐩𝐞 𝐨𝐟 𝐚𝐧 𝐄𝐧𝐭𝐫𝐞𝐩𝐫𝐞𝐧𝐞𝐮𝐫:
-Define entrepreneurship, distinguishing it from general business activities by emphasizing its focus on innovation, risk-taking, and value creation. Students will describe the characteristics and traits of successful entrepreneurs, including their roles and responsibilities, and discuss the broader economic and social impacts of entrepreneurial activities on both local and global scales.
This presentation was provided by Rebecca Benner, Ph.D., of the American Society of Anesthesiologists, for the second session of NISO's 2024 Training Series "DEIA in the Scholarly Landscape." Session Two: 'Expanding Pathways to Publishing Careers,' was held June 13, 2024.
This document provides an overview of wound healing, its functions, stages, mechanisms, factors affecting it, and complications.
A wound is a break in the integrity of the skin or tissues, which may be associated with disruption of the structure and function.
Healing is the body’s response to injury in an attempt to restore normal structure and functions.
Healing can occur in two ways: Regeneration and Repair
There are 4 phases of wound healing: hemostasis, inflammation, proliferation, and remodeling. This document also describes the mechanism of wound healing. Factors that affect healing include infection, uncontrolled diabetes, poor nutrition, age, anemia, the presence of foreign bodies, etc.
Complications of wound healing like infection, hyperpigmentation of scar, contractures, and keloid formation.
Temple of Asclepius in Thrace. Excavation resultsKrassimira Luka
The temple and the sanctuary around were dedicated to Asklepios Zmidrenus. This name has been known since 1875 when an inscription dedicated to him was discovered in Rome. The inscription is dated in 227 AD and was left by soldiers originating from the city of Philippopolis (modern Plovdiv).
Level 3 NCEA - NZ: A Nation In the Making 1872 - 1900 SML.pptHenry Hollis
The History of NZ 1870-1900.
Making of a Nation.
From the NZ Wars to Liberals,
Richard Seddon, George Grey,
Social Laboratory, New Zealand,
Confiscations, Kotahitanga, Kingitanga, Parliament, Suffrage, Repudiation, Economic Change, Agriculture, Gold Mining, Timber, Flax, Sheep, Dairying,
Gender and Mental Health - Counselling and Family Therapy Applications and In...PsychoTech Services
A proprietary approach developed by bringing together the best of learning theories from Psychology, design principles from the world of visualization, and pedagogical methods from over a decade of training experience, that enables you to: Learn better, faster!
RHEOLOGY Physical pharmaceutics-II notes for B.pharm 4th sem students
Introduction to Deformable Registration.pdf
1. Introduction to Deformable Registration:
Deformation Models, Similarity Metrics & Optimization Methods
Nikos Paragios
Slides Courtesy:
A. Sotiras (UPENN), C. Wachinger (MIT) & D. Zikic (MSFT)
2. target image source image
Image Registration
Spatially align two input images, by computing the spatial transformation,
such that the transformed source image matches the target image
transformed source image
4. Subjects Move
(alignment of temporal series)
Animated images from the webpage of
The POPI-model, a Point-validated Pixel-based Breathing Thorax Model
http://www.creatis.insa-lyon.fr/rio/popi-model
Vandemeulebroucke, J., Sarrut, D. and Clarysse, P.. The POPI-model, a point-validated pixel-based breathing thorax model.
In XVth International Conference on the Use of Computers in Radiation Therapy (ICCR), 2007.
5. Subjects Move
D. Zikic, S. Sourbron, X. Feng, H. J. Michaely, A. Khamene, N. Navab
Automatic Alignment of Renal DCE-MRI Image Series for Improvement
of Quantitative Tracer Kinetic Studies. SPIE Medical Imaging, 2008.
Image
intensity
time
6. Subjects change over time
Glioma
patient
before
surgery
Follow
up
scans
after
surgery
7. Subjects Differ
Application Example:
Non-Linear registration of brain MRI for Segmentation Propagation
IXI Database
http://biomedic.doc.ic.ac.uk/brain-development/
[Rohlfing 2004],[Warfield 2004],[Heckemann 2006],[Klein 2009],
[Multi-Atlas Labeling Workshop at MICCAI 2012]
8. Intensity-based Image Registration
difference image
difference image
source image IT
target image IT
transf. source ISo
target IT
Compute deformation , such that the transformed source ISo matches target IT
by minimizing the image-based difference measure ED .
transformation
9. Some Basic Classes of Registration
Methods
Feature-based Registration
extraction & matching of
specific spatial features
Intensity-based Registration
image-based difference
measure
Linear/Rigid Registration Deformable Registration
10. Intensity-based Deformable Registration
as Energy Minimization
Difference Measure between:
• Target image IT
• Warped source image Iso
Examples:
• Sum of squared differences (SSD)
• Sum of absolute differences (SAD)
• Correlation Coefficient (CC)
• Correlation Ratio (CR)
• Mutual Information (MI)
Regularization term:
• Models the behaviour of
underlying elastic model
(internal energy)
• Incorporates prior knowledge
• can be required to constrain
problem
Examples:
• Diffusion (1st-order)
((in-)homogeneous, (an-)isotropic)
• Curvature/Bend. Energy (2nd-order)
• Linear Elasticity
Transformation
can assumed as element of:
• Can be modeled as elemet of a
Hilbert space (L2, Sobolev space)
or group/manifold
(group of diffeomorphisms)
• Has to be parametrized for digital
representation
(B-Spline FFDs, DCT, RBFs)
11. Deformable Registration: General Framework
Optimization
Transformation
Source Image
Target Image
Energy Model (E) Deformation Model
Difference Measure (ED) Regularization Term (ER)
update transformation
warp source image
12. Warp source image by transformation
update field transformation
(regularization)
source (warped)
target
Or, as a movie:
Compute
update
difference image
Accumulate
updates
14. Deformation
Modelling
Deformation Model
(which theoretical model should govern the process)
Elastic
(regularization term)
Fluid
(deformation space)
Deformation Parametrization
(how to represent a deformation on a computer)
(approximation to the theoretical model)
“Non-Parametric”
Dense
(actually highly parametric)
Parametric
Free-form Deformations
Finite Element Model
Cosine/Sine/fourier
Transformations
Deformation Topology/Structure
(how to combine deformations)
Vector Space
(deformations are added)
Group Structure
(deformations are
composed)
Model
Parametrization
15. Deformation process
? ?
?
?
What is the intensity
of ID(x1) where x1 is a
pixel location in the
deformed image ID?
Pull from IS(x+u(x))
but x+u(x) is not a
pixel in the source
image
So interpolate IS(x+u(x))
by considering
neighboring pixels
? ?
?
?
17. Physical Models
Force
Model
of the underlying
object/patient
Displacement
= Reaction of the
Model to the Force
• Simulation point of view
• Variety of Forces:
– Image similarity
– Distances between landmarks
• Variety of Models
– Finite Element
– Mass Spring
19. Physical Models
Viscous fluid flow
• Navier-Stokes PDE:
Images from [Christensen 94]
“Time progression of the fluid trans-
formation applied to a rectangular grid“
Source
Target
Result Elastic
Result Fluid
20. Physical Models
Viscous fluid flow
• Navier-Stokes PDE:
Fluid type registration = regularization of
updates
(UPDATES = change of displacement =
VELOCITIES )
Challenges
• Avoid folding of field
• No transport in homogeneous regions
Images from [Christensen 94]
“Time progression of the fluid trans-
formation applied to a rectangular grid“
Source
Target
Result Elastic
Result Fluid
21. Curvature
• Differential equation
Features
• Does not penalize affine linear
transformations
• Affine pre-registration may not
be necessary
Physical Models
Images from [Fisher and Modersitzki 04]
23. Basis Function Expansion
• Motivated from function interpolation and approximation
theory
• Transformation as a linear basis expansion in Rd, where
Bk is a basis function
• Few degrees of freedom
– Efficiency
• Implicit smoothness of the field
24. • The model is also projected to the basis
– Smaller system
– May result in a simplification of the problem
Basis function expansion + Model
Force
projected to Basis
Model
projected to Basis
Displacement
= Reaction of the
Model to the Force
25. Basis function expansion – Shape of Bk‘s
• Same shape of all Bk‘s
Bk‘s are translated versions of B:
Bk(x)=B(x-ck)
– Free-form deformation (FFD) B-Splines
• Different shape of Bk‘s
– Fourier/Cosine Bases
– RBFs with different parameters
(e.g. Gaussians with different variance)
26. Basis function expansion – Support of Bk‘s
• Global Support
– Fourier/Cosine Bases
– Radial basis functions RBFs
(e.g., Thin-plate Splines (TPS))
– Gaussians (in theory)
• Compact Support
– B-Splines
– Some RBFs
– Gaussians (in practice)
27. Localization
of Bk‘s
Basis function expansion – Localization of Bk‘s
localized
global
(no localization)
regular grid
irregular
sampling points
dense sparse
Adaptive bases, Thin-plate Splines (TPS)
Trigonometric bases (Fourier/Sine/Cosine bases)
Free-form Deformations (FFD)
Non-parametric Approaches: control grid = image grid
28. Basis Function Expansion
Basis from signal processing Locally Affine Deformations
Free-Form Deformations
Radial Basis Functions
29. Radial basis functions
: are estimated by solving set
of linear equations
: basis function center or
landmark
Features
• Global support
• Tend asymptotically to zero
• Positive definite functions
Closed form solution
Solvable for all possible sets of
landmarks that are not
coplanar
<<
Basis Function Expansion
30. Basis function expansion – Radial basis functions
Thin Plate Splines [Bookstein 91]
Interpolating splines :
A and B define an affine transformation
In 2D,
Features
Minimize bending energy
Arbitrary landmark positions
✖ Global support
Important number of landmarks
to recover local deformations
✖ Not topology preserving
✖ High computational demands when
number of landmarks increase
30
31. Basis function expansion
Cubic B-Splines Free-Form
Deformation (FFD)
• Computer graphics technique for 3D
object modeling [Sederberg 86]
• Parameterization by a grid of control
points
• Object is deformed by manipulating
the control points
A dataset is initially embedded in a uniform
lattice of control points: (top) 3D view and
(bottom) parallel projection. (Images from
[Merhof 07])
32. Cubic B-Splines Free-Form
Deformation (FFD)
Tensor product of corresponding 1-D
cubic B-splines
where
and
B-spline basis functions
Basis function expansion
Max displacemt < 0.4 Grid spacing
diffeomorphic transformation
34. Basis function expansion
Wavelet: [Amit 94, Wu 00, Geffen 03]
where i = {H, V, D} and for separable
scaling and wavelet functions:
Features
1. Local support
Recover local changes
D
V
H
D
H
V
H
D
V
A
35. Basis function expansion
Locally affine [Collins 97, Hellier 01,
Pitiot 06, Zhang 06, Commowick 08]
1. Partition image to triangles or
tetrahedra
2. Nodes are parameters of
transformation
Features
Efficiency
✖ Lack of smoothness in regions
boundaries
Images from [Buerger 11]
Level 0
Level 1
Level 2
36. Basis function expansion
Locally affine
• Direct fusion efficient but not
invertible in general
• Non overlapping parts – hybrid
affine/non-linear interpolation
scheme [Pitiot 06]
• Poly-affine [Arsigny 09]
- ODEs
- Diffeomorphic
Images from [Pitiot 06]
Images from [Arsigny 09]
38. Deformable Registration: General Framework
Optimization
Source Image
Target Image
Energy Model (E) Deformation Model
Difference Measure (ED) Regularization Term (ER)
39. Requirements on similarity measure
• Extremum for correctly aligned images
• Smooth, best convex
• Differentiable
• Fast computation
40. Difference Measures
Volume X Volume Y(ϕ)
i
i
i y
x
N
SSD 2
)
(
1
Sum of Squared Differences
i
i
i y
x
N
SAD
1
Sum of Absolute Differences:
Less sensitive on large intensity
differences than SSD
Volume X Volume Y(ϕ)
41. Normalized Cross Correlaiton
(NCC)
Volume X Volume Y(ϕ)
NCC =
1
N
(xi - x)(yi - y)
sxsy
i
å
Normalized Cross Correlation:
Expresses the linear relationship between voxel
intensities in the two volumes
pixels
of
Number
:
deviation
Standard
:
Mean
:
N
x
x
42. Multi-Modal Registration
• More complex intensity relationship
• Approaches:
– Simulate one modality from the other one
– Apply sophisticated similarity measures
?
CT MR
46. Joint Histogram
• Histogram for images from different modalities
46
Joint Histogram
Target Image
Source Image
Not Aligned
Aligned
47. Entropy
Shannon Entropy, developed in the 1940s
(communication theory)
i
i
i p
p
H log
i
pi
i
pi
uniform distribution
→ maximum entropy
any other distribution
→ less entropy
48. Mutual Information (MI)
i j y
x
xy
xy
j
p
i
p
j
i
p
j
i
p
Y
X
H
Y
H
X
H
Y
X
MI
)
(
)
(
)
,
(
log
)
,
(
)
,
(
)
(
)
(
)
,
(
• Maximized if X and Y are perfectly aligned
• H(X) and H(Y) help to make the measure more robust
• Maximization of mutual information leads to
minimization of joint entropy
49. Historical Note
• Minimum Entropy Registration
– Collignon A., Vandermeulen, D., Suetens, P., and Marchal, G. 3D
multi-modality medical image registration using feature space
clustering. CVRMED April 1995.
• Maximum Mutual Information Registration
– Viola, P. and Wells, W. Alignment by maximization of mutual
information. In Proceedings of the 5th International Conference
of Computer Vision, June 20 – 23, 1995.
– Collignon A, Maes F, Delaere D, Vandermeulen D, Suetens P,
Marchal G, Automated multi-modality image registration based
on information theory. IPMI June 26, 1995.
– Viola, P. Alignment by maximization of Mutual Information. MIT
PhD Thesis, June 1995.
50. Improvements to MI
• Normalization of MI
• Density estimation
– Parzen window
– Partial volume distribution
– Uniform volume histogram
– NP windows
• Spatial information
• Tutorial at MICCAI 2009:
Information theoretic similarity measures for image
registration and segmentation: Maes, Wells, Pluim
http://ubimon.doc.ic.ac.uk/MICCAI09/a1882.html
56. descriptor
…
SIFT
Scale Invariant Feature Transform
Gradient orientation histogram
Lowe, Distinctive image features from scale-invariant keypoints, IJCV, 2004
Tola et al., A Fast Local Descriptor for Dense Matching
59. Deformable Registration: General Framework
Optimization
Source Image
Target Image
Energy Model (E) Deformation Model
Difference Measure (ED) Regularization Term (ER)
60. Structure of General Energy Formulation
Depends on deformation through image IS
Non-linearity
• In many cases, the error term for the regularization is
linear in the displacement: eR(u) = (Lu)*Lu = u*L*Lu
• the linear operator is mostly a differential operator
(e.g. L=, L=, ... )
Non-linearity prohibits closed-form solutions
→Local optimization problem
→Solutions = local optima
→Methods: Iterative (accumulation of updates)
65. How to determine the updates ui?
different optimization schmes
1. Gradient-based Optimization
2. Gradient-free/Discrete Optimization
66. Steepest Gradient Descent
• Energy:
// compute update based on gradient of energy
// apply the update
Starting with initial φ0, repeat until convergence:
Only the derivative of the energy w.r.t the deformation is required:
derivative of difference measure
derivative of regularization term
67. • General regularization term:
EXAMPLE: Steepest Gradient Descent
Derivative of the Regularization Term
• Assume:
– Squared L2 norm:
– Error term is linear in u:
• Then, the derivative reads:
For diffusion regularization, we get:
General formulation of the derivative for a regularization term with a quadratic form:
68. EXAMPLE: Steepest Gradient Descent
Derivative of the Difference Measure
Point-wise evaluation at x: point-wise rescacling of the warped gradient of Is
For the SSD we get:
General formulation of the derivative of the difference measure:
69. Summary: Steepest Gradient Descent
// compute update based on gradient of energy
// apply the update
Starting with initial φ0, repeat until convergence:
70. Gradient-based Optimization Methods
Method Update Rule
Steepest Descent
+ Simple implementation
+ Only gradient required
– Numerical instable: requires small time
steps many iterations needed
PDE-inspired
Semi-implicit Discretization
+ Numerically stable also for large time steps
+ Linear operator determined by regularization
difference measure easily exchangable
– Poor convergence speed
Gauß-Newton
+ Numarically stable also for large time steps
+ Good convergence speed
– Linear operator depends on both,
the regularization and the difference term
– Je must be sparse/small for efficient treatment
Preconditioned
Gradient Descent
(Quasi-Newton)
With P approximating the Hessian of E, e.g.:
• Jacobi preconditioning
• For def. Registration: [Zikic 2010]
Most general formulation of the
above. Properties depend heavily on
choice of P.
“Finding a good preconditioner (...) is often
viewed as a combination of art and science.“
Y. Saad, Iterative Methods for Sparse Linear Systems
Comment
Levenberg-
Marquardt
A mixture of Steepest Gradient Descent
and Gauß-Newton
L-BFGS &
Conjugate Gradient
+ Require only gradient evaluations
+ Good convergence speed
– Convergence depends on exact time-step
requirements
71. General Optimization References
BOOK:
Numerical Optimization
Jorge Nocedal and Stephen J. Wright
Springer Series in Operations Research
Techreport:
Madsen, K., Nielsen, H. and Tingleff, O.
Methods for Non-linear Least Squares Problems
2004
72. Intuition: What makes gradient-based optimization
efficient for deformable registration?
Source Image Steepest Descent Update Gauss-Newton Update
Update is not dominated by largest intensity gradients in input image only.
Gauss-Newton method on SSD does not suffer from “Local Gradient Bias“.
[Zikic 2011]
73. Deformable Registration by Discrete Optimization
[Glocker 2008]
Low-dimensional deformation model (B-Spline FFD)
74. Deformable Registration by Discrete Optimization
Update computation:
1. For each control point CPi
For a discrete number of displacements
evaluate approximative change in similarity measure
[Glocker 2008]
+X
-X
+Y
-Y
p q r
s t u
v w x
p q r
s t u
v w x
Low-dimensional deformation model (B-Spline FFD)
2. Compute approximately optimal combination of the
pre-computed displacements w.r.t. chosen regularization
with fast and accurate discrete optimization techniques
75. Deformable Registration by Discrete
Optimization
Properties:
– No derivative computation required
– Similar efficiency for any difference measure
– Larger/non-local search range for each CP
increased capture range
– Computes only local versions of difference
measures
– fast
77. Intensity-based Deformable Registration
as Energy Minimization
Difference Measure between:
• Target image IT
• Warped source image Iso
Examples:
• Sum of squared differences (SSD)
• Sum of absolute differences (SAD)
• Correlation Coefficient (CC)
• Correlation Ratio (CR)
• Mutual Information (MI)
Regularization term:
• Models the behaviour of
underlying elastic model
(internal energy)
• Incorporates prior knowledge
• can be required to constrain
problem
Examples:
• Diffusion (1st-order)
((in-)homogeneous, (an-)isotropic)
• Curvature/Bend. Energy (2nd-order)
• Linear Elasticity
Transformation
can assumed as element of:
• Can be modeled as elemet of a
Hilbert space (L2, Sobolev space)
or group/manifold
(group of diffeomorphisms)
• Has to be parametrized for digital
representation
(B-Spline FFDs, DCT, RBFs)
80. Rigid Registration Validation
• This is easy !
• Correspondences for at least 3 noncollinear landmarks
– Sufficient to determine the error at any point
IS
IT
Registration
81. Rigid Registration Validation
• Gold standard database available : http://www.insight-
journal.org/rire/index.php
• Gold standard created by registration using marker-based
registration
• Evaluation using 10 clinically relevant points
• CT-MR and PET-MR registration
Images from RIRE dataset (T1, T2, PD, CT).
85. Rigid Registration Validation
• This is difficult !
• Lack of gold standard
– Unknown desired transformation
– Manual specification of full transform is
impossible
➥ Create synthetic transformations
➥ Use of surrogate measures
88. Synthetic Scenario
1. Use of Biomechanical models to obtain
deformation field
– Only for intra-subject registration
– Accuracy of model influences the study
2. Apply a known deformation
– Images are not independent
– Bias introduced by the method that
estimated/created the deformation
89. Use of surrogate measures
• Region-Of-Interest overlap
• Intensity variance
• Inverse Consistency Error
• Transitivity Error
90. How good are these measures?
[Rohlfing 12]
• Completely Useless Registration Tool (CURT)
91. Intensity Similarity
CURT outperformed the other registration methods when considering: i) RMS image
difference, ii) NCC image correlation and iii) NMI image similarity !!
97. Theorem: For every algorithm there
is a dataset where it will outperform
all others !
98. Future
Combination of metrics: it is inevitable that non of the
existing metrics can work in the general setting, therefore the answer
should come from their combination
Metrics learned from data/examples:
progress of machine learning have made possible learning correlations
between data, and therefore define appropriate metrics should be able
to learned from examples
Introduction of anatomical constraints:
anatomy is not taken into account until recently when defining
appropriate regularization terms, which normally should impose
deformation consistency that is constrained from the anatomy.
99. References
Aristeidis Sotiras, Christos Davatzikos, Nikos Paragios: Deformable Medical
Image Registration: A Survey. IEEE Trans. Med. Imaging 32(7): 1153-1190
(2013)
http://cvn.ecp.fr/teaching/biomed/2013/sotiras-wachinger-zikic.zip
Slides Courtesy:
A. Sotiras (UPENN), C. Wachinger (MIT) & D. Zikic (MSFT)