1、raising standards worldwideNO COPYING WITHOUT BSI PERMISSION EXCEPT AS PERMITTED BY COPYRIGHT LAWBSI Standards PublicationBS EN ISO 16610-85:2013Geometrical product specifications (GPS) FiltrationPart 85: Morphological areal filters: Segmentation (ISO 16610-85:2013)BS EN ISO 16610-85:2013 BRITISH ST
2、ANDARDNational forewordThis British Standard is the UK implementation of EN ISO 16610-85:2013. It partially supersedes BS EN ISO 25178-2:2012, specifically Annex A (Segmentation). The UK participation in its preparation was entrusted to Technical Committee TDW/4, Technical Product Realization.A list
3、 of organizations represented on this committee can be obtained on request to its secretary.This publication does not purport to include all the necessary provisions of a contract. Users are responsible for its correct application. The British Standards Institution 2013. Published by BSI Standards L
4、imited 2013 ISBN 978 0 580 76439 4 ICS 17.040.20 Compliance with a British Standard cannot confer immunity from legal obligations.This British Standard was published under the authority of the Standards Policy and Strategy Committee on 31 May 2013. Amendments issued since publicationDate Text affect
5、edEUROPEAN STANDARD NORME EUROPENNE EUROPISCHE NORM EN ISO 16610-85 February 2013 ICS 17.040.20 English Version Geometrical product specifications (GPS) - Filtration- Part 85: Morphological areal filters: Segmentation (ISO 16610-85:2013)Spcification gomtrique des produits (GPS) - Filtrage - Partie 8
6、5: Filtres surfaciques morphologiques: Segmentation (ISO 16610-85:2013) Geometrische Produktspezifikation (GPS) - Filterung - Teil 85: Morphologische Flchenfilterung: Segmentierung (ISO 16610-85:2013) This European Standard was approved by CEN on 30 July 2012. CEN members are bound to comply with th
7、e CEN/CENELEC Internal Regulations which stipulate the conditions for giving this European Standard the status of a national standard without any alteration. Up-to-date lists and bibliographical references concerning such national standards may be obtained on application to the CEN-CENELEC Managemen
8、t Centre or to any CEN member. This European Standard exists in three official versions (English, French, German). A version in any other language made by translation under the responsibility of a CEN member into its own language and notified to the CEN-CENELEC Management Centre has the same status
9、as the official versions. CEN members are the national standards bodies of Austria, Belgium, Bulgaria, Croatia, Cyprus, Czech Republic, Denmark, Estonia, Finland, Former Yugoslav Republic of Macedonia, France, Germany, Greece, Hungary, Iceland, Ireland, Italy, Latvia, Lithuania, Luxembourg, Malta, N
10、etherlands, Norway, Poland, Portugal, Romania, Slovakia, Slovenia, Spain, Sweden, Switzerland, Turkey and United Kingdom. EUROPEAN COMMITTEE FOR STANDARDIZATION COMIT EUROPEN DE NORMALISATION EUROPISCHES KOMITEE FR NORMUNG Management Centre: Avenue Marnix 17, B-1000 Brussels 2013 CEN All rights of e
11、xploitation in any form and by any means reserved worldwide for CEN national Members. Ref. No. EN ISO 16610-85:2013: EBS EN ISO 16610-85:2013EN ISO 16610-85:2013 (E) 3 Foreword This document (EN ISO 16610-85:2013) has been prepared by Technical Committee ISO/TC 213“Dimensional and geometrical produc
12、t specifications and verification“ in collaboration with TechnicalCommittee CEN/TC 290 “Dimensional and geometrical product specification and verification” the secretariat ofwhich is held by AFNOR. This European Standard shall be given the status of a national standard, either by publication of an i
13、denticaltext or by endorsement, at the latest by August 2013, and conflicting national standards shall be withdrawn atthe latest by August 2013. Attention is drawn to the possibility that some of the elements of this document may be the subject of patentrights. CEN and/or CENELEC shall not be held r
14、esponsible for identifying any or all such patent rights. According to the CEN-CENELEC Internal Regulations, the national standards organizations of the followingcountries are bound to implement this European Standard: Austria, Belgium, Bulgaria, Croatia, Cyprus, CzechRepublic, Denmark, Estonia, Fin
15、land, Former Yugoslav Republic of Macedonia, France, Germany, Greece,Hungary, Iceland, Ireland, Italy, Latvia, Lithuania, Luxembourg, Malta, Netherlands, Norway, Poland, Portugal,Romania, Slovakia, Slovenia, Spain, Sweden, Switzerland, Turkey and the United Kingdom. Endorsement notice The text of IS
16、O 16610-85:2013 has been approved by CEN as EN ISO 16610-85:2013 without anymodification. BS EN ISO 16610-85:2013ISO 16610-85:2013(E) ISO 2013 All rights reserved iiiContents PageForeword ivIntroduction vi1 Scope . 12 Normative references 13 Terms and definitions . 13.1 Geometrical feature terms 13.
17、2 Segmentation 33.3 Pruning 54 Segmentation details . 74.1 General . 74.2 Basic segmentation . 74.3 Watershed segmentation 104.4 Watershed segmentation using Wolf pruning 125 General information 14Annex A (informative) Additional information about segmentation 15Annex B (informative) Wolf pruning ex
18、amples 16Annex C (informative) Relationship to the filtration matrix model 21Annex D (informative) Concept diagrams 22Annex E (informative) Relation to the GPS matrix model24Bibliography .26BS EN ISO 16610-85:2013ISO 16610-85:2013(E)ForewordISO (the International Organization for Standardization) is
19、 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 represen
20、ted 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 dra
21、fted 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 Sta
22、ndard 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
23、 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) F
24、iltration : 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 prof
25、ile 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: Ba
26、sic 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 regressio
27、n filters Part 85: Morphological areal filters: SegmentationThe following parts are planned: Part 62: Linear areal filters: Spline filtersiv ISO 2013 All rights reservedBS EN ISO 16610-85:2013ISO 16610-85:2013(E) Part 69: Linear areal filters: Spline wavelets Part 70: Robust areal filters: Basic con
28、cepts 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
29、See Annex C for relationships to other filtration documents. ISO 2013 All rights reserved vBS EN ISO 16610-85:2013ISO 16610-85:2013(E)IntroductionThis 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 influence
30、s 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 I
31、SO 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 ar
32、eal segmentation.vi ISO 2013 All rights reservedBS EN ISO 16610-85:2013INTERNATIONAL STANDARD ISO 16610-85:2013(E)Geometrical product specifications (GPS) Filtration Part 85: Morphological areal filters: Segmentation1 ScopeThis part of ISO 16610 develops the terminology and concepts for areal morpho
33、logical segmentation. In particular, it describes the watershed segmentation method and the Wolf pruning method. This document assumes a continuous surface.2 Normative referencesThe following documents, in whole or in part, are normatively referenced in this document and are indispensable for its ap
34、plication. For dated references, only the edition cited applies. For undated references, the latest edition of the referenced document (including any amendments) applies.ISO 16610-11), Geometrical Product Specifications (GPS) Data extraction techniques by sampling and filtration Part 1: Basic termin
35、ologyISO 25178-2:2012, Geometrical product specifications (GPS) Surface texture: Areal Part 2: Terms, definitions and surface texture parameters3 Terms and definitionsFor the purposes of this document, the terms and definitions given in ISO 16610-1, ISO 25178-2:2012 and the following apply.3.1 Geome
36、trical feature terms3.1.1peakpoint on the surface which is higher than all other points within a neighbourhood of that pointNote 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 avo
37、ided 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.13.1.1.1Maxwellian hillregion around a peak such that all maximum upward paths end at the peakNote 1 to entry: In ISO 25178-2:2012, 3.3.1.1, the term corresponding to
38、this definition was “hill”.1) To be published (Revision of ISO/TS 16610-1:2006). ISO 2013 All rights reserved 1BS EN ISO 16610-85:2013ISO 16610-85:2013(E)3.1.1.2course linecurve separating adjacent hillsSOURCE: ISO 25178-2:2012, 3.3.1.23.1.1.3hillregion around a single dominant peak whose boundary c
39、onsists of a ring of course linesNote 1 to entry: There may be other peaks in the hill but they will all be insignificant compared to the dominant peak.3.1.2pitpoint on the surface which is lower than all other points within a neighbourhood of that pointNote 1 to entry: For discrete data, a triangul
40、ization 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.23.1.2.1Maxwellian daleregion around
41、a pit such that all maximum downward paths end at the pitNote 1 to entry: In ISO 25178-2:2012, 3.3.1.1, the term corresponding to this definition was “dale”.3.1.2.2ridge linecurve separating adjacent dalesSOURCE: ISO 25178-2:2012, 3.3.2.23.1.2.3daleregion around a single dominant pit whose boundary
42、consists of a ring of ridge linesNote 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.3saddleset of points on the surface where ridge lines and course lines crossSOURCE: ISO 2517
43、8-2:2012, 3.3.3, modified ISO 25178-2:2012 had “scale-limited ridge lines” in the definition.3.1.3.1saddle pointsaddle consisting of one pointSOURCE: ISO 25178-2:2012, 3.3.3.13.1.4topographic featureareal, line or point feature on a surfaceSOURCE: ISO 25178-2:2012, 3.3.4, modified ISO 25178-2:2012 h
44、ad “scale-limited surface” in the definition.2 ISO 2013 All rights reservedBS EN ISO 16610-85:2013ISO 16610-85:2013(E)3.1.4.1areal featurehill or daleSOURCE: ISO 25178-2:2012, 3.3.4.13.1.4.2line featurecourse line or ridge lineSOURCE: ISO 25178-2:2012, 3.3.4.23.1.4.3point featurepeak, pit or saddle
45、pointSOURCE: ISO 25178-2:2012, 3.3.4.33.1.5contour lineline on the surface consisting of points of equal heightSOURCE: ISO 25178-2:2012, 3.3.53.2 Segmentation3.2.1segmentationmethod which partitions a surface into distinct regionsSOURCE: ISO 25178-2:2012, 3.3.6, modified ISO 25178-2:2012 had “scale-
46、limited surface” in the definition.3.2.1.1eventmutually exclusive surface portions whose union covers the whole surfaceEXAMPLE Ordinate values, Maxwellian hills, Maxwellian dales, etc.3.2.1.2watershed segmentationsegmentation which uses the concept of filling dales (hills) with water to determine th
47、e saddle at which the water first overflows and the adjacent dale (hill) into which it overflows3.2.2segmentation functionfunction which splits a set of events into two distinct sets called the significant events and the insignificant events and which satisfies the three segmentation propertiesNote
48、1 to entry: A full mathematical description of the segmentation function and the three segmentation properties can be found in Scott (2004).8SOURCE: ISO 25178-2:2012, 3.3.6.1, modified Notes 1 and 3 have not been included here.3.2.3first segmentation propertyP1property where each event is allocated
49、to the set of significant events or the set of insignificant events but not bothPand1: , ( ) ( ) ( ) ( ) = =AE A A A A A ISO 2013 All rights reserved 3BS EN ISO 16610-85:2013ISO 16610-85:2013(E)whereE is the set of all events;(.)maps events onto the set of significant events;(.)maps events onto the set of insignificant events. SEE: Figure 1.AE (A) (A)Figure 1 Venn diagram of first segmentation propertySOURCE: ISO 25178-2:2012, 3.3.6.23.2.4second seg
