Byung-Woo Hong

Integral Invariant Signatures

For shapes represented as closed planar contours, we introduce a class of functionals that are invariant with respect to the Euclidean and similarity group, obtained by performing integral operations. While such integral invariants enjoy some of the desirable properties of their differential cousins, such as locality of computation (which allows matching under occlusions) and uniqueness of representation (in the limit), they are not as sensitive to noise in the data. We exploit the integral invariants to define a unique signature, from which the original shape can be reconstructed uniquely up to the symmetry group, and a notion of scale-space that allows analysis at multiple levels of resolution. The invariant signature can be used as a basis to define various notions of distance between shapes, and we illustrate the potential of the integral invariant representation for shape matching on real and synthetic data.

Segmentation of Regions of Interest in Mammograms in a Topographic Approach

This paper presents a novel method for the segmentation of regions of interest in mammograms. The algorithm concurrently delineates the boundaries of the breast boundary, the pectoral muscle, as well as dense regions that include candidate masses. The resulting representation constitutes an analysis of the global structure of the object in the mammogram. We propose a topographic representation called the isocontour map, in which a salient region forms a dense quasi-concentric pattern of contours. The topological and geometrical structure of the image is analyzed using an inclusion tree that is a hierarchical representation of the enclosure relationships between contours. The ¿saliency¿ of a region is measured topologically as the minimum nesting depth. Features at various scales are analyzed in multiscale isocontour maps, and we demonstrate that the multiscale scheme provides an efficient way of achieving better delineations. Experimental results demonstrate that the proposed method has potential as the basis for a prompting system in mammogram mass detection.

Locally Rotation, Contrast, and Scale Invariant Descriptors for Texture Analysis

Textures within real images vary in brightness, contrast, scale, and skew as imaging conditions change. To enable recognition of textures in real images, it is necessary to employ a similarity measure that is invariant to these properties. Furthermore, since textures often appear on undulating surfaces, such invariances must necessarily be local rather than global. Despite these requirements, it is only relatively recently that texture recognition algorithms with local scale and affine invariance properties have begun to be reported. Typically, they comprise detecting feature points followed by geometric normalization prior to description. We describe a method based on invariant combinations of linear filters. Unlike previous methods, we introduce a novel family of filters, which provides scale invariance, resulting in a texture description invariant to local changes in orientation, contrast, and scale and robust to local skew. Significantly, the family of filters enables local scale invariants to be defined without using a scale selection principle or a large number of filters. A texture discrimination method based on the chi2 similarity measure applied to histograms derived from our filter responses outperforms existing methods for retrieval and classification results for both the Brodatz textures and the University of Illinois, Urbana-Champaign (UIUC) database, which has been designed to require local invariance.

A Topographic Representation for Mammogram Segmentation

This paper presents a novel segmentation method for delineating regions of interest (ROI’s) in mammograms. The algorithm concurrently detects the breast boundary, the pectoral muscle and dense regions that include candidate masses. The resulting segmentation constitutes an analysis of the global structure of the object in the mammogram. We propose a topographic representation called the iso-level contour map, in which a salient region forms a dense quasi-concentric pattern of contours. The topological and geometrical structure of the image is analysed using an inclusion tree that is a hierarchical representation of the enclosure relationships between contours. The “saliency” of the region is measured topologically as the minimum nesting depth. Experimental results demonstrate that the proposed method achieves a satisfactory performance as a prompt system in the mass detection.

Shape Matching Using Multiscale Integral Invariants

We present a shape descriptor based on integral kernels. Shape is represented in an implicit form and it is characterized by a series of isotropic kernels that provide desirable invariance properties. The shape features are characterized at multiple scales which form a signature that is a compact description of shape over a range of scales. The shape signature is designed to be invariant with respect to group transformations which include translation, rotation, scaling, and reflection. In addition, the integral kernels that characterize local shape geometry enable the shape signature to be robust with respect to undesirable perturbations while retaining discriminative power. Use of our shape signature is demonstrated for shape matching based on a number of synthetic and real examples.

Non-Rigid Ultrasound Image Registration Based on Intensity and Local Phase Information

A non-rigid ultrasound image registration method is proposed in this work using the intensity as well as the local phase information under a variational framework. One application of this technique is to register two consecutive images in an ultrasound image sequence. Although intensity is the most widely used feature in traditional ultrasound image registration algorithms, speckle noise and lower image resolution make the registration process difficult. By integrating the intensity and the local phase information, we can find and track the non-rigid transformation of each pixel under diffeomorphism between the source and target images. Experiments using synthetic and cardiac images of in vivo mice and human subjects are conducted to demonstrate the advantages of the proposed method.

The scale of a texture and its application to segmentation

This paper examines the issue of scale in modeling texture for the purpose of segmentation. We propose a scale descriptor for texture and an energy minimization model to find the scale of a given texture at each location. For each pixel, we use the intensity distribution in a local patch around that pixel to determine the smallest size of the domain that can be used to generate neighboring patches. The energy functional we propose to minimize is comprised of three terms: The first is the dissimilarity measure using the Wasserstein distance or Kullback-Leibler divergence between neighboring patch distributions; the second maximizes the entropy of the local patch, and the third penalizes larger size at equal fidelity. Our experiments show the proposed scale model successfully captures the intrinsic scale of texture at each location. We also apply our scale descriptor for improving texture segmentation based on histogram matching (K. Ni et al.).

Multipass Active Contours for an Adaptive Contour Map

Isocontour mapping is efficient for extracting meaningful information from a biomedical image in a topographic analysis. Isocontour extraction from real world medical images is difficult due to noise and other factors. As such, adaptive selection of contour generation parameters is needed. This paper proposes an algorithm for generating an adaptive contour map that is spatially adjusted. It is based on the modified active contour model, which imposes successive spatial constraints on the image domain. The adaptability of the proposed algorithm is governed by the energy term of the model. This work focuses on mammograms and the analysis of their intensity. Our algorithm employs the Mumford-Shah energy functional, which considers an images intensity distribution. In mammograms, the brighter regions generally contain significant information. Our approach exploits this characteristic to address the initialization and local optimum problems of the active contour model. Our algorithm starts from the darkest region; therefore, local optima encountered during the evolution of contours are populated in less important regions, and the important brighter regions are reserved for later stages. For an unrestricted initial contour, our algorithm adopts an existing technique without re-initialization. To assess its effectiveness and robustness, the proposed algorithm was tested on a set of mammograms.

Unsupervised multiphase segmentation

We propose an unsupervised multiphase segmentation algorithm based on Bresson et al.s fast global minimization of Chan and Veses two-phase piecewise constant segmentation model. The proposed algorithm recursively partitions a region into two subregions, starting from the largest scale. The segmentation process automatically terminates and detects when all the regions cannot be partitioned further. The number of regions is not given and can be arbitrary. Furthermore, this method provides a full hierarchical representation that gives a structure of a given image.

Multiphase segmentation using an implicit dual shape prior: Application to detection of left ventricle in cardiac MRI

Cardiac magnetic resonance imaging (MRI) has been extensively used in the diagnosis of cardiovascular disease and its quantitative evaluation. Cardiac MRI techniques have been progressively improved, providing high-resolution anatomical and functional information. One of the key steps in the assessment of cardiovascular disease is the quantitative analysis of the left ventricle (LV) contractile function. Thus, the accurate delineation of LV boundary is of great interest to improve diagnostic performance. In this work, we present a novel segmentation algorithm of LV from cardiac MRI incorporating an implicit shape prior without any training phase using level sets in a variational framework. The segmentation of LV still remains a challenging problem due to its subtle boundary, occlusion, and inhomogeneity. In order to overcome such difficulties, a shape prior knowledge on the anatomical constraint of LV is integrated into a region-based segmentation framework. The shape prior is introduced based on the anatomical shape similarity between endocardium and epicardium. The shape of endocardium is assumed to be mutually similar under scaling to the shape of epicardium. An implicit shape representation using signed distance function is introduced and their discrepancy is measured in a probabilistic way. Our shape constraint is imposed by a mutual similarity of shapes without any training phase that requires a collection of shapes to learn their statistical properties. The performance of the proposed method has been demonstrated on fifteen clinical datasets, showing its potential as the basis in the clinical diagnosis of cardiovascular disease.