Module imagingbook.common

Package imagingbook.common.mser.components

Class ComponentTreeLinearTime<T>

java.lang.Object

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

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

Type Parameters:

T - the type of properties to be attached to components

All Implemented Interfaces:

Iterable<Component<T>>

public class ComponentTreeLinearTime<T>
extends ComponentTree<T>

This class implements the "linear-time" ("local flooding") component tree algorithm described in [1]. See Section 26.2.3 of [2] for a detailed description (Algs. 26.3 - 26.4).

[1] D. Nister and H. Stewenius, "Linear Time Maximally Stable Extremal Regions", Computer Vision - ECCV 2008. pp. 183-196, Springer Berlin/Heidelberg (2008).
[2] W. Burger, M.J. Burge, Digital Image Processing – An Algorithmic Introduction, 3rd ed, Springer (2022).

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
ComponentTreeLinearTime(PixelMap P)	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

ComponentTreeLinearTime

public ComponentTreeLinearTime(PixelMap P)

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

Parameters:

P - 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