The image foresting transform: theory, algorithms, and applications.

IEEE Trans Pattern Anal Mach Intell

Institute of Computing, University of Campinas, Av. Albert Einstein, 1251, CEP 13084-851, Campinas, SP, Brasil.

Published: January 2004

The image foresting transform (IFT) is a graph-based approach to the design of image processing operators based on connectivity. It naturally leads to correct and efficient implementations and to a better understanding of how different operators relate to each other. We give here a precise definition of the IFT, and a procedure to compute it-a generalization of Dijkstra's algorithm-with a proof of correctness. We also discuss implementation issues and illustrate the use of the IFT in a few applications.

Download full-text PDF

Source
http://dx.doi.org/10.1109/tpami.2004.1261076DOI Listing

Publication Analysis

Top Keywords

image foresting
8
foresting transform
8
transform theory
4
theory algorithms
4
algorithms applications
4
applications image
4
transform ift
4
ift graph-based
4
graph-based approach
4
approach design
4

Similar Publications

Purpose: The automated segmentation of each lung and trachea in CT scans is commonly taken as a solved problem. Indeed, existing approaches may easily fail in the presence of some abnormalities caused by a disease, trauma, or previous surgery. For robustness, we present ALTIS (implementation is available at http://lids.

View Article and Find Full Text PDF
Article Synopsis
  • - A 50s man arrived at the emergency department with symptoms of coughing up small amounts of blood (hemoptysis) and difficulty breathing (dyspnea) for the past three days.
  • - He had no signs of infection (like fevers or chills) and denied any chest or abdominal pain, recent travel, or sick contacts.
  • - His medical history included high blood pressure (hypertension), a long-term smoking habit, and exposure to potentially harmful substances from his job as a mechanic in the foresting industry.
View Article and Find Full Text PDF

Superpixel segmentation has emerged as an important research problem in the areas of image processing and computer vision. In this paper, we propose a framework, namely Iterative Spanning Forest (ISF), in which improved sets of connected superpixels (supervoxels in 3D) can be generated by a sequence of image foresting transforms. In this framework, one can choose the most suitable combination of ISF components for a given application-i.

View Article and Find Full Text PDF

The present study aimed to present a workflow algorithm for automatic processing of 2D echocardiography images. The workflow was based on several sequential steps. For each step, we compared different approaches.

View Article and Find Full Text PDF

Interactive image segmentation methods normally rely on cues about the foreground imposed by the user as region constraints (markers/brush strokes) or boundary constraints (anchor points). These paradigms often have complementary strengths and weaknesses, which can be addressed to improve the interactive experience by reducing the user’s effort. We propose a novel hybrid paradigm based on a new form of interaction called live markers, where optimum boundary-tracking segments are turned into internal and external markers for region-based delineation to effectively extract the object.

View Article and Find Full Text PDF

Want AI Summaries of new PubMed Abstracts delivered to your In-box?

Enter search terms and have AI summaries delivered each week - change queries or unsubscribe any time!