Image segmentation and analysis via multiscale gradient watershed hierarchies

©1999 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE.Multiscale image analysis has been used successfully in a number of applications to classify image features according to their relative scales. As a consequence, much has been learned about the scale-space behavior of intensity extrema, edges, intensity ridges, and grey-level blobs. In this paper, we investigate the multiscale behavior of gradient watershed regions. These regions are defined in terms of the gradient properties of the gradient magnitude of the original image. Boundaries of gradient watershed regions correspond to the edges of objects in an image. Multiscale analysis of intensity minima in the gradient magnitude image provides a mechanism for imposing a scale-based hierarchy on the watersheds associated,vith these minima. This hierarchy can be used to label watershed boundaries according to their scale. This provides valuable insight into the multiscale properties of edges in an image without following these curves through scale-space. In addition, the gradient watershed region hierarchy can be used for automatic or interactive image segmentation. By selecting subtrees of the region hierarchy, visually sensible objects in an image can be easily constructed

Magnetotransport in anisotropic Pb films and monolayers

The anisotropy induced by atomic steps of a Si(557) substrate in structure and magnetoconductance of ultrathin Pb films adsorbed on this surface is shown to be effectively shielded as a function of layer thickness, as found out by a combined study of low-energy electron diffraction and macroscopic four-point conductivity measurements as a function of Pb coverage, temperature, and magnetic field. In strong contrast to flat Si(111), substrate steps effectively compensate the lateral misfit (10%), leading to crystalline growth starting from the first monolayer. Multilayers already exceeding four physical monolayers (PML) form isotropic and percolated Pb islands even on this uniaxial surface. This structural anisotropy corresponds well to that found in dc conductivity measurements. As a function of temperature, strong localization effects with clear anisotropy become dominant for coverages below 4 PML. Strong anisotropic magnetotransport was found for Pb-wetting layers close to completion of the physical monolayer caused by an enhanced elastic scattering rate in the direction perpendicular to the step direction. While multilayers are characterized by weak localization, antilocalization is found for all monolayer structures due to strong spin-orbit coupling, which is effectively switched off around 1.3 ML (1 PML) below 78 K, where one-dimensional transport was seen along the step direction. © 2010 The American Physical Society.DF

Automatic Classification of Text Databases through Query Probing

Many text databases on the web are "hidden" behind search interfaces, and their documents are only accessible through querying. Search engines typically ignore the contents of such search-only databases. Recently, Yahoo-like directories have started to manually organize these databases into categories that users can browse to find these valuable resources. We propose a novel strategy to automate the classification of search-only text databases. Our technique starts by training a rule-based document classifier, and then uses the classifier's rules to generate probing queries. The queries are sent to the text databases, which are then classified based on the number of matches that they produce for each query. We report some initial exploratory experiments that show that our approach is promising to automatically characterize the contents of text databases accessible on the web.Comment: 7 pages, 1 figur

Unfolding the Hierarchy of Voids

We present a framework for the hierarchical identification and characterization of voids based on the Watershed Void Finder. The Hierarchical Void Finder is based on a generalization of the scale space of a density field invoked in order to trace the hierarchical nature and structure of cosmological voids. At each level of the hierarchy, the watershed transform is used to identify the voids at that particular scale. By identifying the overlapping regions between watershed basins in adjacent levels, the hierarchical void tree is constructed. Applications on a hierarchical Voronoi model and on a set of cosmological simulations illustrate its potential.Comment: 5 pages, 2 figure

Structure of Higher Spin Gauge Interactions

In a previous paper, higher spin gauge field theory was formulated in an abstract way, essentially only keeping enough machinery to discuss "gauge invariance" of an "action". The approach could be thought of as providing an interface (or syntax) towards an implementation (or semantics) yet to be constructed. The structure then revealed turns out to be that of a strongly homotopy Lie algebra. In the present paper, the framework will be connected to more conventional field theoretic concepts. The Fock complex vertex operator implementation of the interactions in the BRST-BV formulation of the theory will be elaborated. The relation between the vertex order expansion and homological perturbation theory will be clarified. A formal non-obstruction argument is reviewed. The syntactically derived sh-Lie algebra structure is semantically mapped to the Fock complex implementation and it is shown that the recursive equations governing the higher order vertices are reproduced. Global symmetries and subsidiary conditions are discussed and as a result the tracelessness constraints are discarded. Thus all equations needed to compute the vertices to any order are collected. The framework is general enough to encompass all possible interaction terms. Finally, the abstract framework itself will be strengthened by showing that it can be naturally phrased in terms of the theory of categories.Comment: A few changes and additions made in the Introduction. Three references added. Typos corrected. Text agrees with published version in J. Math. Phys. except for minor journal specific proof-reading changes. 61 page