Module imagingbook.common

Package imagingbook.common.mser.components

Class ComponentTreeGlobalImmersion<T>

java.lang.Object

imagingbook.common.mser.components.ComponentTree<T>

imagingbook.common.mser.components.ComponentTreeGlobalImmersion<T>

Type Parameters:

T - the type of properties to be attached to components

All Implemented Interfaces:

Iterable<Component<T>>

public class ComponentTreeGlobalImmersion<T>
extends ComponentTree<T>

This class is a re-implementation of the "quasi-linear-time" component tree algorithm which is based on efficient, tree-based union finding as described in [1]. See Section 26.2.2 of [2] for a detailed description (Algs. 26.1 - 26.2). This algorithm is also used in the original MSER paper by Matas et al. [3].

[1] L. Vincent and P. Soille, "Watersheds in digital spaces: An efficient algorithm based on immersion simulations", IEEE Transactions on Pattern Analysis and Machine Intelligence 13(6), 583–598 (1991).
[2] W. Burger, M.J. Burge, Digital Image Processing – An Algorithmic Introduction, 3rd ed, Springer (2022).
[3] J. Matas, O. Chum, M. Urban, and T. Pajdla. Robust widebaseline stereo from maximally stable extremal regions. Image and Vision Computing 22(10), 761–767 (2004).

Version:

2022/11/19

Nested Class Summary

Nested classes/interfaces inherited from class imagingbook.common.mser.components.ComponentTree

ComponentTree.Method

Constructor Summary

Constructors

Constructor	Description
ComponentTreeGlobalImmersion(PixelMap pm)	Constructor, creates a new component tree from a PixelMap representing a gray-level image.

Method Summary

Modifier and Type	Method	Description
Collection<Component<T>>	getComponents()	Returns an unordered collection of all tree components.
Component<T>	getRoot()	Returns the root component of this component tree.

Methods inherited from class imagingbook.common.mser.components.ComponentTree

from, from, from, getLeaves, iterator, toString, validate

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, wait, wait, wait

Methods inherited from interface java.lang.Iterable

forEach, spliterator

Constructor Details

ComponentTreeGlobalImmersion

public ComponentTreeGlobalImmersion(PixelMap pm)

Constructor, creates a new component tree from a PixelMap representing a gray-level image.

Parameters:

pm - a PixelMap

Method Details

getRoot

public Component<T> getRoot()

Description copied from class: ComponentTree

Returns the root component of this component tree. To be implemented by concrete subclasses.

Specified by:

getRoot in class ComponentTree<T>

Returns:

the root component

getComponents

public Collection<Component<T>> getComponents()

Description copied from class: ComponentTree

Returns an unordered collection of all tree components. To be implemented by concrete subclasses.

Specified by:

getComponents in class ComponentTree<T>

Returns:

all tree components