The same type of objects in different images may vary in their shapes because of rigid and non-rigid shape deformations, occluding foreground as well as cluttered background. The problem concerned in this work is the shape extraction in such challenging situations. We approach the shape extraction through shape alignment and recovery. This paper presents a novel and general method for shape ali...

A hybrid rigid and non-rigid registration algorithm has been presented to register thoracic and abdominal CT images of the same subject scanned at different times. The bony structures are first segmented from two different time CT images, respectively. Then, the segmented bony structures in the two respective images are registered based on their boundary points using a soft correspondence match...

A major challenge in neurosurgery oncology is to achieve maximal tumor removal while avoiding postoperative neurological deficits. Therefore, estimation of the brain deformation during the image guided tumor resection process is necessary. While anatomic MRI is highly sensitive for intracranial pathology, its specificity is limited. Different pathologies may have a very similar appearance on an...

A bar-slider framework is a bar-joint framework a part of whose joints are constrained by using line-sliders. Such joints are allowed to move only along the sliders. Streinu and Theran proposed a combinatorial characterization of the infinitesimal rigidity of generic bar-slider frameworks in two dimensional space. In this paper we propose a generalization of their result. In particular, we prov...

Alignment and registration of rigid surfaces is a fundamental computational geometric problem with applications ranging from medical imaging, automated target recognition, and robot navigation just to mention a few. The family of the iterative closest point (ICP) algorithms introduced by Chen and Medioni [YC] and Besl and McKey [PB92] and improved over the three decades that followed constitute...

Motivated by the requirement for pinpoint landing in futureMarsmissions, we consider the problemofminimumfuel powered terminal descent to a prescribed landing site. The first-order necessary conditions are derived and interpreted for a point-mass model with throttle and thrust angle control and for rigid-bodymodel with throttle and angular velocity control, clarifying the characteristics of the...

Data registration is a common process in medical image analysis. The goal of data registration is to solve the transformation problem with multiple images’ alignment. Conventionally, diagnosing the tumors periodically requires understanding the growth and spread of tumor which is performed by doctors by visual inspections of multiple MRI scans taken over different stages in time series. Due to ...

As a fundamental problem in computational structure biology, protein structure alignment has attracted the focus of the community for more than 20 years. While the pairwise structure alignment could be applied to measure the similarity between two proteins, which is a first step for homology search and fold space construction, the multiple structure alignment could be used to understand evoluti...

We report a novel method for automatic point registration. This method comprises of two steps: (i) a similarity point matching (using only similarity transformations) based on eecient heuristic search of the match matrices space, and (ii) a set of partial point matchings equivalent to introducing nonlinear deformations in one of the point data sets. The rst step can be applied to any two point ...

In this dissertation I address the problem of visual recognition of non rigid objects I introduce the frame alignment approach to recognition and illustrate it in two types of non rigid objects contour textures and elongated exible objects Frame alignment is based on matching stored models to images and has three stages rst a frame curve and a corresponding object are computed in the image Seco...