Shape registration using characteristic functions

This paper presents a fast algorithm for the registration of shapes implicitly represented by their characteristic functions. The proposed algorithm aims to recover the transformation parameters (scaling, rotation, and translation) by minimizing a dissimilarity term between two shapes. The algorithm is based on phase correlation and statistical shape moments to compute the registration parameters individually. The algorithm proposed here is applied to various registration problems, to address issues such as the registration of shapes with various topologies, and registration of complex shapes containing various numbers of sub-shapes. Our method proposed here is characterized with a better performance for registration over large databases of shapes, a better accuracy, a higher convergence speed and robustness at the presence of excessive noise in comparison with other state-of-the-art shape registration algorithms in the literatur

A Solution to The Similarity Registration Problem of Volumetric Shapes

This paper provides a novel solution to the volumetric similarity registration problem usually encountered in statistical study of shapes and shape-based image segmentation. Shapes are implicitly representedby characteristic functions (CFs). By mapping shapes to a spherical coordinate system, shapes to be registered are projected to unit spheres and thus, rotation and scale parameters can be conveniently calculated.Translation parameter is computed using standard phase correlation technique. The method goes through intensive tests and is shown to be fast, robust to noise and initial poses, and suitable for a variety of similarity registration problems including shapes with complex structures and various topologies

Robust similarity registration technique for volumetric shapes represented by characteristic functions

This paper proposes a novel similarity registration technique for volumetric shapes implicitly represented by their characteristic functions (CFs). Here, the calculation of rotation parameters is considered as a spherical crosscorrelation problem and the solution is therefore found using the standard phase correlation technique facilitated by principal components analysis (PCA).Thus, fast Fourier transform (FFT) is employed to vastly improve efficiency and robustness. Geometric moments are then used for shape scale estimation which is independent from rotation and translation parameters. It is numericallydemonstrated that our registration method is able to handle shapes with various topologies and robust to noise and initial poses. Further validation of our method is performed by registering a lung database

Part-to-whole Registration of Histology and MRI using Shape Elements

Image registration between histology and magnetic resonance imaging (MRI) is a challenging task due to differences in structural content and contrast. Too thick and wide specimens cannot be processed all at once and must be cut into smaller pieces. This dramatically increases the complexity of the problem, since each piece should be individually and manually pre-aligned. To the best of our knowledge, no automatic method can reliably locate such piece of tissue within its respective whole in the MRI slice, and align it without any prior information. We propose here a novel automatic approach to the joint problem of multimodal registration between histology and MRI, when only a fraction of tissue is available from histology. The approach relies on the representation of images using their level lines so as to reach contrast invariance. Shape elements obtained via the extraction of bitangents are encoded in a projective-invariant manner, which permits the identification of common pieces of curves between two images. We evaluated the approach on human brain histology and compared resulting alignments against manually annotated ground truths. Considering the complexity of the brain folding patterns, preliminary results are promising and suggest the use of characteristic and meaningful shape elements for improved robustness and efficiency.Comment: Paper accepted at ICCV Workshop (Bio-Image Computing

Bursty egocentric network evolution in Skype

In this study we analyze the dynamics of the contact list evolution of millions of users of the Skype communication network. We find that egocentric networks evolve heterogeneously in time as events of edge additions and deletions of individuals are grouped in long bursty clusters, which are separated by long inactive periods. We classify users by their link creation dynamics and show that bursty peaks of contact additions are likely to appear shortly after user account creation. We also study possible relations between bursty contact addition activity and other user-initiated actions like free and paid service adoption events. We show that bursts of contact additions are associated with increases in activity and adoption - an observation that can inform the design of targeted marketing tactics.Comment: 7 pages, 6 figures. Social Network Analysis and Mining (2013