ISO 16610-85:2013
(Main)Geometrical product specifications (GPS) — Filtration — Part 85: Morphological areal filters: Segmentation
Geometrical product specifications (GPS) — Filtration — Part 85: Morphological areal filters: Segmentation
ISO 16610-85:2013 develops the terminology and concepts for areal morphological segmentation. In particular, it describes the watershed segmentation method and the Wolf pruning method. This document assumes a continuous surface.
Spécification géométrique des produits (GPS) — Filtrage — Partie 85: Filtres surfaciques morphologiques: Segmentation
L'ISO 16610-85:2013 développe la terminologie et les concepts applicables à la segmentation morphologique surfacique. Elle décrit en particulier la méthode de segmentation par ligne de partage des eaux et la méthode d'élagage de Wolf. Le présent document suppose une surface continue.
General Information
Relations
Standards Content (Sample)
INTERNATIONAL ISO
STANDARD 16610-85
First edition
2013-02-01
Geometrical product specifications
(GPS) — Filtration —
Part 85:
Morphological areal filters:
Segmentation
Spécification géométrique des produits (GPS) — Filtrage —
Partie 85: Filtres surfaciques morphologiques: Segmentation
Reference number
©
ISO 2013
© ISO 2013
All rights reserved. Unless otherwise specified, no part of this publication may be reproduced or utilized otherwise in any form
or by any means, electronic or mechanical, including photocopying, or posting on the internet or an intranet, without prior
written permission. Permission can be requested from either ISO at the address below or ISO’s member body in the country of
the requester.
ISO copyright office
Case postale 56 • CH-1211 Geneva 20
Tel. + 41 22 749 01 11
Fax + 41 22 749 09 47
E-mail copyright@iso.org
Web www.iso.org
Published in Switzerland
ii © ISO 2013 – All rights reserved
Contents Page
Foreword .iv
Introduction .vi
1 Scope . 1
2 Normative references . 1
3 Terms and definitions . 1
3.1 Geometrical feature terms . 1
3.2 Segmentation . 3
3.3 Pruning . 5
4 Segmentation details . 7
4.1 General . 7
4.2 Basic segmentation . 7
4.3 Watershed segmentation .10
4.4 Watershed segmentation using Wolf pruning .12
5 General information .14
Annex A (informative) Additional information about segmentation .15
Annex B (informative) Wolf pruning examples .16
Annex C (informative) Relationship to the filtration matrix model .21
Annex D (informative) Concept diagrams .22
Annex E (informative) Relation to the GPS matrix model.24
Bibliography .26
Foreword
ISO (the International Organization for Standardization) is a worldwide federation of national standards
bodies (ISO member bodies). The work of preparing International Standards is normally carried out
through ISO technical committees. Each member body interested in a subject for which a technical
committee has been established has the right to be represented on that committee. International
organizations, governmental and non-governmental, in liaison with ISO, also take part in the work.
ISO collaborates closely with the International Electrotechnical Commission (IEC) on all matters of
electrotechnical standardization.
International Standards are drafted in accordance with the rules given in the ISO/IEC Directives, Part 2.
The main task of technical committees is to prepare International Standards. Draft International
Standards adopted by the technical committees are circulated to the member bodies for voting.
Publication as an International Standard requires approval by at least 75 % of the member bodies
casting a vote.
Attention is drawn to the possibility that some of the elements of this document may be the subject of
patent rights. ISO shall not be held responsible for identifying any or all such patent rights.
ISO 16610-85 was prepared by Technical Committee ISO/TC 213, Dimensional and geometrical product
specifications and verification.
This first edition of ISO 16610-85 replaces Annex A (Segmentation) in ISO 25178-2:2012.
ISO 16610 consists of the following parts, under the general title Geometrical product specifications
(GPS) — Filtration:
— Part 1: Overview and basic concepts [Technical Specification]
— Part 20: Linear profile filters: Basic concepts
— Part 21: Linear profile filters: Gaussian filters
— Part 22: Linear profile filters: Spline filters
— Part 28: Profile filters: End effects [Technical Specification]
— Part 29: Linear profile filters: Spline wavelets
— Part 30: Robust profile filters: Basic concepts [Technical Specification]
— Part 31: Robust profile filters: Gaussian regression filters [Technical Specification]
— Part 32: Robust profile filters: Spline filters [Technical Specification]
— Part 40: Morphological profile filters: Basic concepts
— Part 41: Morphological profile filters: Disk and horizontal line-segment filters
— Part 49: Morphological profile filters: Scale space techniques
— Part 60: Linear areal filters: Basic concepts
— Part 61: Linear areal filters: Gaussian filters
— Part 71: Robust areal filters: Gaussian regression filters
— Part 85: Morphological areal filters: Segmentation
The following parts are planned:
— Part 62: Linear areal filters: Spline filters
iv © ISO 2013 – All rights reserved
— Part 69: Linear areal filters: Spline wavelets
— Part 70: Robust areal filters: Basic concepts
— Part 72: Robust areal filters: Spline filters
— Part 80: Morphological areal filters: Basic concepts
— Part 81: Morphological areal filters: Sphere and horizontal planar segment filters
— Part 82: Morphological areal filters: Motif filters
— Part 89: Morphological areal filters: Scale space techniques
See Annex C for relationships to other filtration documents.
Introduction
This part of ISO 16610 is a geometrical product specification (GPS) standard and is to be regarded as
a general GPS standard (see ISO 14638). It influences the feature characteristics chain link in the GPS
matrix structure.
The ISO/GPS Masterplan given in ISO 14638 gives an overview of the ISO/GPS system of which this
document is a part. The fundamental rules of ISO/GPS given in ISO 8015 apply to this document and
the default decision rules given in ISO 14253-1 apply to specifications made in accordance with this
document, unless otherwise indicated.
For more detailed information on the relation of this part of ISO 16610 to other standards and to the GPS
matrix model, see Annex E.
This part of ISO 16610 develops the terminology and concepts for areal segmentation.
vi © ISO 2013 – All rights reserved
INTERNATIONAL STANDARD ISO 16610-85:2013(E)
Geometrical product specifications (GPS) — Filtration —
Part 85:
Morphological areal filters: Segmentation
1 Scope
This part of ISO 16610 develops the terminology and concepts for areal morphological segmentation.
In particular, it describes the watershed segmentation method and the Wolf pruning method. This
document assumes a continuous surface.
2 Normative references
The following documents, in whole or in part, are normatively referenced in this document and are
indispensable for its application. For dated references, only the edition cited applies. For undated
references, the latest edition of the referenced document (including any amendments) applies.
1)
ISO 16610-1 , Geometrical Product Specifications (GPS) — Data extraction techniques by sampling and
filtration — Part 1: Basic terminology
ISO 25178-2:2012, Geometrical product specifications (GPS) — Surface texture: Areal — Part 2: Terms,
definitions and surface texture parameters
3 Terms and definitions
For the purposes of this document, the terms and definitions given in ISO 16610-1, ISO 25178-2:2012 and
the following apply.
3.1 Geometrical feature terms
3.1.1
peak
point on the surface which is higher than all other points within a neighbourhood of that point
Note 1 to entry: For discrete data, a triangulization of the surface is necessary.
Note 2 to entry: There is a theoretical possibility of a plateau. In practice, this can be avoided by the use of an
infinitesimal tilt.
Note 3 to entry: For specific implementation, see ISO 25178-3.
[SOURCE: ISO 25178-2:2012, 3.3.1]
3.1.1.1
Maxwellian hill
region around a peak such that all maximum upward paths end at the peak
Note 1 to entry: In ISO 25178-2:2012, 3.3.1.1, the term corresponding to this definition was “hill”.
1) To be published (Revision of ISO/TS 16610-1:2006).
3.1.1.2
course line
curve separating adjacent hills
[SOURCE: ISO 25178-2:2012, 3.3.1.2]
3.1.1.3
hill
region around a single dominant peak whose boundary consists of a ring of course lines
Note 1 to entry: There may be other peaks in the hill but they will all be insignificant compared to the dominant peak.
3.1.2
pit
point on the surface which is lower than all other points within a neighbourhood of that point
Note 1 to entry: For discrete data, a triangulization of the surface is necessary.
Note 2 to entry: There is a theoretical possibility of a plateau. In practice, this can be avoided by the use of an
infinitesimal tilt.
Note 3 to entry: For specific implementation, see ISO 25178-3.
[SOURCE: ISO 25178-2:2012, 3.3.2]
3.1.2.1
Maxwellian dale
region around a pit such that all maximum downward paths end at the pit
Note 1 to entry: In ISO 25178-2:2012, 3.3.1.1, the term corresponding to this definition was “dale”.
3.1.2.2
ridge line
curve separating adjacent dales
[SOURCE: ISO 25178-2:2012, 3.3.2.2]
3.1.2.3
dale
region around a single dominant pit whose boundary consists of a ring of ridge lines
Note 1 to entry: There may be other pits in the dale but they will all be insignificant compared to the dominant pit.
Note 2 to entry: Motifs are dales, see ISO 12085:1996.
3.1.3
saddle
set of points on the surface where ridge lines and course lines cross
[SOURCE: ISO 25178-2:2012, 3.3.3, modified — ISO 25178-2:2012 had “scale-limited ridge lines” in
the definition.]
3.1.3.1
saddle point
saddle consisting of one point
[SOURCE: ISO 25178-2:2012, 3.3.3.1]
3.1.4
topographic feature
areal, line or point feature on a surface
[SOURCE: ISO 25178-2:2012, 3.3.4, modified — ISO 25178-2:2012 had “scale-limited surface” in the definition.]
2 © ISO 2013 – All rights reserved
3.1.4.1
areal feature
hill or dale
[SOURCE: ISO 25178-2:2012, 3.3.4.1]
3.1.4.2
line feature
course line or ridge line
[SOURCE: ISO 25178-2:2012, 3.3.4.2]
3.1.4.3
point feature
peak, pit or saddle point
[SOURCE: ISO 25178-2:2012, 3.3.4.3]
3.1.5
contour line
line on the surface consisting of points of equal height
[SOURCE: ISO 25178-2:2012, 3.3.5]
3.2 Segmentation
3.2.1
segmentation
method which partitions a surface into distinct regions
[SOURCE: ISO 25178-2:2012, 3.3.6, modified — ISO 25178-2:2012 had “scale-limited surface” in the definition.]
3.2.1.1
event
mutually exclusive surface portions whose union covers the whole surface
EXAMPLE Ordinate values, Maxwellian hills, Maxwellian dales, etc.
3.2.1.2
watershed segmentation
segmentation which uses the concept of filling dales (hills) with water to determine the saddle at which
the water first overflows and the adjacent dale (hill) into which it overflows
3.2.2
segmentation function
function which splits a set of events into two distinct sets called the significant events and the
insignificant events and which satisfies the three segmentation properties
Note 1 to entry: A full mathematical description of the segmentation function and the three segmentation
[8]
properties can be found in Scott (2004).
[SOURCE: ISO 25178-2:2012, 3.3.6.1, modified — Notes 1 and 3 have not been included here.]
3.2.3
first segmentation property
P1
property where each event is allocated to the set of significant events or the set of insignificant
events but not both
Pa1: ∀⊆AE,(ΨΦAA)(∪=)(AAndΨΦ)(∩=A) ∅
...
NORME ISO
INTERNATIONALE 16610-85
Première édition
2013-02-01
Spécification géométrique des
produits (GPS) — Filtrage —
Partie 85:
Filtres surfaciques morphologiques:
Segmentation
Geometrical product specifications (GPS) — Filtration —
Part 85: Morphological areal filters: Segmentation
Numéro de référence
©
ISO 2013
DOCUMENT PROTÉGÉ PAR COPYRIGHT
© ISO 2013
Droits de reproduction réservés. Sauf indication contraire, aucune partie de cette publication ne peut être reproduite ni utilisée
sous quelque forme que ce soit et par aucun procédé, électronique ou mécanique, y compris la photocopie, l’affichage sur
l’internet ou sur un Intranet, sans autorisation écrite préalable. Les demandes d’autorisation peuvent être adressées à l’ISO à
l’adresse ci-après ou au comité membre de l’ISO dans le pays du demandeur.
ISO copyright office
Case postale 56 • CH-1211 Geneva 20
Tel. + 41 22 749 01 11
Fax + 41 22 749 09 47
E-mail copyright@iso.org
Web www.iso.org
Publié en Suisse
ii © ISO 2013 – Tous droits réservés
Sommaire Page
Avant-propos .iv
Introduction .vi
1 Domaine d’application .1
2 Références normatives .1
3 Termes et définitions .1
3.1 Termes relatifs aux éléments géométriques . 1
3.2 Segmentation . 3
3.3 Élagage . 6
4 Détails relatifs à la segmentation .8
4.1 Généralités . 8
4.2 Segmentation de base . 8
4.3 Segmentation par ligne de partage des eaux .10
4.4 Segmentation par ligne de partage des eaux avec élagage de Wolf .12
5 Informations générales .14
Annexe A (informative) Informations supplémentaires sur la segmentation .15
Annexe B (informative) Exemples d’élagage de Wolf .16
Annexe C (informative) Relation avec la matrice de filtrage .21
Annexe D (informative) Schémas conceptuels .22
Annexe E (informative) Relation avec la matrice GPS .24
Bibliographie .26
Avant-propos
L’ISO (Organisation internationale de normalisation) est une fédération mondiale d’organismes
nationaux de normalisation (comités membres de l’ISO). L’élaboration des Normes internationales est
en général confiée aux comités techniques de l’ISO. Chaque comité membre intéressé par une étude
a le droit de faire partie du comité technique créé à cet effet. Les organisations internationales,
gouvernementales et non gouvernementales, en liaison avec l’ISO participent également aux travaux.
L’ISO collabore étroitement avec la Commission électrotechnique internationale (CEI) en ce qui concerne
la normalisation électrotechnique.
Les Normes internationales sont rédigées conformément aux règles données dans les Directives
ISO/CEI, Partie 2.
La tâche principale des comités techniques est d’élaborer les Normes internationales. Les projets de
Normes internationales adoptés par les comités techniques sont soumis aux comités membres pour vote.
Leur publication comme Normes internationales requiert l’approbation de 75 % au moins des comités
membres votants.
L’attention est appelée sur le fait que certains des éléments du présent document peuvent faire l’objet de
droits de propriété intellectuelle ou de droits analogues. L’ISO ne saurait être tenue pour responsable de
ne pas avoir identifié de tels droits de propriété et averti de leur existence.
L’ISO 16610-85 a été élaborée par le comité technique ISO/TC 213, Spécifications et vérification
dimensionnelles et géométriques des produits.
Cette première édition de l’ISO 16610-85 remplace l’Annexe A (Segmentation) dans l’ISO 25178-2:2012.
L’ISO 16610 comprend les parties suivantes, présentées sous le titre général Spécification géométrique
des produits (GPS) — Filtrage:
— Partie 1: Vue d’ensemble et concepts de base [Spécification technique]
— Partie 20: Filtres de profil linéaires: Concepts de base
— Partie 21: Filtres de profil linéaires: Filtres gaussiens
— Partie 22: Filtres de profil linéaires: Filtres splines
— Partie 28: Filtres de profil: Effets de bords [Spécification technique]
— Partie 29: Filtres de profil linéaires: Ondelettes splines
— Partie 30: Filtres de profil robustes: Concepts de base [Spécification technique]
— Partie 31: Filtres de profil robustes: Filtres de régression gaussiens [Spécification technique]
— Partie 32: Filtres de profil robustes: Filtres splines [Spécification technique]
— Partie 40: Filtres de profil morphologiques: Concepts de base
— Partie 41: Filtres de profil morphologiques: Filtre disque et filtre segment de droite horizontal
— Partie 49: Filtres de profil morphologiques: Techniques d’analyse par espace d’échelle
— Partie 60: Filtres surfaciques linéaires: Concepts de base
— Partie 61: Filtres surfaciques linéaires: Filtres Gaussiens
— Partie 71: filtres surfaciques robustes: filtres de régressions gaussiens
— Partie 85: Filtres morphologiques surfaciques: Segmentation
Les parties suivantes sont prévues:
iv © ISO 2013 – Tous droits réservés
— Partie 62: Filtres surfaciques linéaires: Filtres splines
— Partie 69: Filtres surfaciques linéaires: Ondelettes splines
— Partie 70: Filtres surfaciques robustes: Concepts de base
— Partie 72: Filtres surfaciques robustes: Filtres splines
— Partie 80: Filtres surfaciques morphologiques: Concepts de base
— Partie 81: Filtres surfaciques morphologiques: Filtres à sphères et segments horizontaux plans
— Partie 82: Filtres surfaciques morphologiques: Filtres des motifs
— Partie 89: Filtres surfaciques morphologiques: Techniques d’analyse par espace d’échelle
Voir l’Annexe C pour la relation avec les autres documents relatifs au filtrage.
Introduction
La présente partie de l’ISO 16610 est une norme traitant de la spécification géométrique des produits
(GPS) et est à considérer comme une norme GPS générale (voir l’ISO 14638). Elle influence le maillon
caractéristiques de l’élément de la matrice GPS.
Le schéma directeur ISO/GPS de l’ISO 14638 donne une vue d’ensemble du système ISO/GPS dont le
présent document fait partie intégrante. Les principes fondamentaux de l’ISO/GPS donnés dans
l’ISO 8015 s’appliquent au présent document et les règles de décision par défaut, données dans
l’ISO 14253-1, s’appliquent aux spécifications établies conformément au présent document, sauf
indication contraire.
Pour de plus amples informations sur la relation de la présente partie de l’ISO 16610 avec les autres
normes et avec la matrice GPS, voir l’Annexe E.
La présente partie de l’ISO 16610 développe la terminologie et les concepts applicables à la
segmentation surfacique.
vi © ISO 2013 – Tous droits réservés
NORME INTERNATIONALE ISO 16610-85:2013(F)
Spécification géométrique des produits (GPS) — Filtrage —
Partie 85:
Filtres surfaciques morphologiques: Segmentation
1 Domaine d’application
La présente partie de l’ISO 16610 développe la terminologie et les concepts applicables à la segmentation
morphologique surfacique. Elle décrit en particulier la méthode de segmentation par ligne de partage
des eaux et la méthode d’élagage de Wolf. Le présent document suppose une surface continue.
2 Références normatives
Les documents suivants, en totalité ou en partie, sont référencés de manière normative dans le présent
document et sont indispensables pour son application. Pour les références datées, seule l’édition citée
s’applique. Pour les références non datées, la dernière édition du document de référence s’applique (y
compris les éventuels amendements).
1)
ISO 16610-1 , Spécification géométrique des produits (GPS) — Filtrage — Partie 1: Vue d’ensemble et
concepts de base
ISO 25178-2:2012, Spécification géométrique des produits (GPS) — État de surface: Surfacique — Partie 2:
Termes, définitions et paramètres d’états de surface
3 Termes et définitions
Pour les besoins du présent document, les termes et définitions donnés dans l’ISO 16610-1,
l’ISO 25178-2:2012 ainsi que les suivants s’appliquent.
3.1 Termes relatifs aux éléments géométriques
3.1.1
pic
point sur la surface qui est plus élevé que tous les autres points de son voisinage
Note 1 à l’article: Une triangulation de la surface se révèle nécessaire pour des données discrètes.
Note 2 à l’article: La présence d’un plateau est possible en théorie. Dans la pratique, l’application d’une inclinaison
infinitésimale permet d’éviter la présence dudit plateau.
Note 3 à l’article: Pour une application spécifique, voir l’ISO 25178-3.
[SOURCE: ISO 25178-2:2012, 3.3.1]
3.1.1.1
colline de Maxwell
région au voisinage d’un pic telle que toutes les trajectoires ascendantes maximales aboutissent au droit
du pic
Note 1 à l’article: Dans l’ISO 25178-2:2012, 3.3.1.1, le terme correspondant à cette définition est «colline».
1) À publier. (Révision de l’ISO/TS 16610-1:2006)
3.1.1.2
ligne de cours
ligne qui sépare des collines adjacentes
[SOURCE: ISO 25178-2:2012, 3.3.1.2]
Note 1 à l’article: Concerne la version française. Dans l’ISO 25178-2:2012, 3.3.1.2, le terme correspondant à cette
définition est «ligne de niveau».
3.1.1.3
colline
région au voisinage d’un pic dominant unique dont la limite est un anneau de lignes de cours
Note 1 à l’article: Une colline peut comporter d’autres pics, tous étant toutefois peu importants par comparaison
au pic dominant.
3.1.2
creux
point sur la surface qui est moins élevé que tous les autres points de son voisinage
Note 1 à l’article: Une triangulation de la surface se révèle nécessaire pour des données discrètes.
Note 2 à l’article: La présence d’un plateau est possible en théorie. Dans la pratique, l’application d’une inclinaison
infinitésimale permet d’éviter la présence dudit plateau.
Note 3 à l’article: Pour une application spécifique, voir l’ISO 25178-3.
Note 4 à l’article: Concerne la version française. Dans l’ISO 25178-2:2012, 3.3.2, le terme correspondant à cette
définition est «fosse».
3.1.2.1
vallée de Maxwell
région au voisinage d’un creux telle que toutes les trajectoires descendantes maximales aboutissent au
droit du creux
Note 1 à l’article: Dans l’ISO 25178-2:2012, 3.3.2.1, le terme correspondant à cette définition est «vallée».
3.1.2.2
ligne de crête
courbe qui sépare des vallées adjacentes
[SOURCE: ISO 25178-2:2012, 3.3.2.2]
3.1.2.3
vallée
région au voisinage d’un creux dominant unique dont la limite est un anneau de lignes de crête
Note 1 à l’article: Une vallée peut comporter d’autres creux, tous étant toutefois peu importants par comparaison
au creux dominant.
Note 2 à l’article: Un motif est une vallée; voir l’ISO 12085:1996.
3.1.3
col
ensemble de points sur la surface au niveau desquels se croisent les lignes de crête et les lignes de cours
Note 1 à l’article: Concerne la version française. Dans l’ISO 25178-2:2012, 3.3.3 le terme «courbe de niveau » a été
remplacé par «ligne de cours».
[SOURCE: ISO 25178-2:2012, 3.3.3, modifiée — l’ISO 25178-2:2012 comprenait l’expression «surface à
échelle limitée»]
2 © ISO 2013 – Tous droits réservés
3.1.3.1
point de col
col comportant un seul point
[SOURCE: ISO 25178-2:2012, 3.3.3.1]
3.1.4
élément topographique
élément surfacique, de type ligne ou ponctuel sur une surface
[SOURCE: ISO 25178-2:2012, 3.3.4, modifiée — l’ISO 25178-2:2012 comprenait l’expression «surface à
échelle limitée»]
3.1.4.1
élément surfacique
colline ou vallée
[SOURCE: ISO 25178-2:2012, 3.3.4.1]
Note 1 à l’article: Concerne la version française. Le terme «col» a été
...
Questions, Comments and Discussion
Ask us and Technical Secretary will try to provide an answer. You can facilitate discussion about the standard in here.