1、raising standards worldwideNO COPYING WITHOUT BSI PERMISSION EXCEPT AS PERMITTED BY COPYRIGHT LAWBSI Standards PublicationBS ISO/IEC 29109-8:2011Information technology Conformance testingmethodology for biometricdata interchange formatsdefined in ISO/IEC 19794Part 8: Finger pattern skeletal dataBS I
2、SO/IEC 29109-8:2011 BRITISH STANDARDNational forewordThis British Standard is the UK implementation of ISO/IEC29109-8:2011.The UK participation in its preparation was entrusted to TechnicalCommittee IST/44, Biometrics.A list of organizations represented on this committee can beobtained on request to
3、 its secretary.This publication does not purport to include all the necessaryprovisions of a contract. Users are responsible for its correctapplication. The British Standards Institution 2012ISBN 978 0 580 68469 2ICS 35.040Compliance with a British Standard cannot confer immunity fromlegal obligatio
4、ns.This British Standard was published under the authority of theStandards Policy and Strategy Committee on 31 January 2012.Amendments issued since publicationDate Text affectedBS ISO/IEC 29109-8:2011Reference numberISO/IEC 29109-8:2011(E)ISO/IEC 2011INTERNATIONAL STANDARD ISO/IEC29109-8First editio
5、n2011-12-15Information technology Conformance testing methodology for biometric data interchange formats defined in ISO/IEC 19794 Part 8: Finger pattern skeletal data Technologies de linformation Mthodologie dessai de conformit pour les formats dinterchange de donnes biomtriques dfinis dans lISO/CEI
6、 19794 Partie 8: Donnes des structures du squelette de lempreinte BS ISO/IEC 29109-8:2011ISO/IEC 29109-8:2011(E) COPYRIGHT PROTECTED DOCUMENT ISO/IEC 2011 All rights reserved. Unless otherwise specified, no part of this publication may be reproduced or utilized in any form or by any means, electroni
7、c or mechanical, including photocopying and microfilm, without permission in writing from either ISO at the address below or ISOs 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 copyrightiso.org W
8、eb www.iso.org Published in Switzerland ii ISO/IEC 2011 All rights reservedBS ISO/IEC 29109-8:2011ISO/IEC 29109-8:2011(E) ISO/IEC 2011 All rights reserved iiiContents Page Foreword iv Introduction . v 1 Scope 1 2 Conformance . 1 3 Normative references 2 4 Terms and definitions . 2 5 Symbols and abbr
9、eviated terms 2 6 Conformance testing methodology . 2 6.1 Table of requirements in the base standard . 2 6.2 Table of test assertions 13 BS ISO/IEC 29109-8:2011ISO/IEC 29109-8:2011(E) iv ISO/IEC 2011 All rights reservedForeword ISO (the International Organization for Standardization) and IEC (the In
10、ternational Electrotechnical Commission) form the specialized system for worldwide standardization. National bodies that are members of ISO or IEC participate in the development of International Standards through technical committees established by the respective organization to deal with particular
11、 fields of technical activity. ISO and IEC technical committees collaborate in fields of mutual interest. Other international organizations, governmental and non-governmental, in liaison with ISO and IEC, also take part in the work. In the field of information technology, ISO and IEC have establishe
12、d a joint technical committee, ISO/IEC JTC 1. International Standards are drafted in accordance with the rules given in the ISO/IEC Directives, Part 2. The main task of the joint technical committee is to prepare International Standards. Draft International Standards adopted by the joint technical c
13、ommittee are circulated to national bodies for voting. Publication as an International Standard requires approval by at least 75 % of the national 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 and IEC
14、shall not be held responsible for identifying any or all such patent rights. ISO/IEC 29109-8 was prepared by Joint Technical Committee ISO/IEC JTC 1, Information technology, Subcommittee SC 37, Biometrics. ISO/IEC 29109 consists of the following parts, under the general title Information technology
15、Conformance testing methodology for biometric data interchange formats defined in ISO/IEC 19794: Part 1: Generalized conformance testing methodology Part 2: Finger minutiae data Part 4: Finger image data Part 5: Face image data Part 6: Iris image data Part 7: Signature/sign time series data Part 8:
16、Finger pattern skeletal data Part 9: Vascular image data Part 10: Hand geometry silhouette data Finger pattern spectral data, signature/sign processed dynamic data, voice data and DNA data will form the subjects of future parts. BS ISO/IEC 29109-8:2011ISO/IEC 29109-8:2011(E) ISO/IEC 2011 All rights
17、reserved vIntroduction ISO/IEC 19794-8:2006 specifies a data record interchange format for exchange of finger pattern skeletal data among systems within a Common Biometric Exchange Formats Framework (CBEFF) data structure. The data stored in a finger pattern skeletal data record often contains the m
18、etadata storing the subject-specific, the image-specific as well as the technology being used. This part of ISO/IEC 29109 establishes tests for checking the correctness of the binary record. The objective of ISO/IEC 19794-8:2006 cannot be completely achieved until biometric products can be tested to
19、 determine whether they conform to those specifications. Conforming implementations are a necessary prerequisite for achieving interoperability among implementations; therefore there is a need for a standardized conformance testing methodology, test assertions, and test procedures as applicable to s
20、pecific modalities addressed by each part of ISO/IEC 19794. The test assertions will cover as much as practical of the ISO/IEC 19794 requirements (covering the most critical features), so that the conformity results produced by the test suites will reflect the real degree of conformity of the implem
21、entations to ISO/IEC 19794 Data Interchange Format records. This is the motivation for the development of this conformance testing methodology. This part of ISO/IEC 29109 supports those applications that require use of finger pattern skeletal data according to ISO/IEC 19794-8:2006. It defines a test
22、ing methodology to ensure conformance of a vendors application or service to the base ISO/IEC 19794-8:2006 specification. Thus this part of ISO/IEC 29109 is intended to: establish elements of the conformance testing methodology framework that are specific to the finger pattern skeletal-based data re
23、cord requirements of ISO/IEC 19794-8:2006 conformance testing, define requirements and guidelines for specifying conformance test suites and related test methods for measuring conformity of products and services to the finger pattern skeletal data record requirements of ISO/IEC 19794-8:2006, and def
24、ine testing and reporting procedures to be followed before, during, and after conformance testing. This part of ISO/IEC 29109 is applicable to the development and use of conformity test method specifications, conformity test suites for ISO/IEC 19794-8:2006 records, and conformance testing programs f
25、or ISO/IEC 19794-8:2006 conformant products. It is intended primarily for use by testing organizations, but may be applied by developers and users of test method specifications and test method implementations. The table of test assertions (Clause 6.2) specifies levels 1, 2 or 3 testing for the confo
26、rmance requirements of ISO/IEC 19794-8:2006. Conformance testing of CBEFF requirements will be out of the scope of ISO/IEC 29109. BS ISO/IEC 29109-8:2011BS ISO/IEC 29109-8:2011INTERNATIONAL STANDARD ISO/IEC 29109-8:2011(E) ISO/IEC 2011 All rights reserved 1Information technology Conformance testing
27、methodology for biometric data interchange formats defined in ISO/IEC 19794 Part 8: Finger pattern skeletal data 1 Scope This part of ISO/IEC 29109 specifies elements of conformance testing methodology, test assertions, and test procedures as applicable to ISO/IEC 19794-8:2006. This part of ISO/IEC
28、29109 establishes test assertions of the structure of the finger pattern skeletal data format as specified in ISO/IEC 19794-8:2006 (Type A Level 1 as defined in ISO/IEC 29109-1:2009), test asssertions of internal consistency by checking the types of values that may be contained within each field (Ty
29、pe A Level 2 as defined in ISO/IEC 29109-1:2009). This part of ISO/IEC 29109 does not establish test of conformance of CBEFF structures required by ISO/IEC 19794-8:2006, test of consistency with input biometric data record (Level 3), test of other characteristics of biometric products or other types
30、 of testing of biometric products (e.g. acceptance, performance, robustness, security), test of conformance of systems that do not produce ISO/IEC 19794-8:2006 records. 2 Conformance Biometric data interchange format conformance tests conform to this part of ISO/IEC 29109 if they satisfy all of the
31、normative requirements related to Clause 6. Specifically, they shall use the test methodology specified in Clauses 6, 7 and 8 of ISO/IEC 29109-1:2009, and all Level 1 and Level 2 tests shall use the assertions defined in Table 2 of Clause 6 in this International Standard. Implementations of ISO/IEC
32、19794-8:2006 tested according to the methodology specified shall be able to claim conformance only to those Biometric Data Record (BDR) requirements specified in ISO/IEC 19794-8:2006 that are tested by the test methods established by this methodology. Implementations of ISO/IEC 19794-8:2006 do not n
33、ecessarily need to conform to all possible aspects of ISO/IEC 19794-8:2006, but only to those ISO/IEC 19794-8:2006 requirements that are claimed to be supported by the implementation in an ICS, filled out in accordance with Clause 8 of ISO/IEC 29109-1:2009 and Table 1 of this part of ISO/IEC 29109.
34、BS ISO/IEC 29109-8:2011ISO/IEC 29109-8:2011(E) 2 ISO/IEC 2011 All rights reserved3 Normative references The following referenced documents are indispensable for the application of this document. For dated references, only the edition cited applies. For undated references, the latest edition of the r
35、eferenced document (including any amendments) applies. ISO/IEC 19794-8:2006, Information technology Biometric data interchange formats Part 8: Finger pattern skeletal data ISO/IEC 29109-1:2009, Information technology Conformance testing methodology for biometric data interchange formats defined in I
36、SO/IEC 19794 Part 1: Generalized conformance testing methodology 4 Terms and definitions For the purposes of this document, the terms and definitions given in ISO/IEC 29109-1 apply. 5 Symbols and abbreviated terms For the purposes of this document, the symbols and abbreviated terms given in ISO/IEC
37、29109-1:2009 apply. 6 Conformance testing methodology The testing methodology specified in Clauses 6, 7 and 8 of ISO/IEC 29109-1:2009 shall apply. The content of the tables below is based on the conformance testing methodology outlined in ISO/IEC 29109-1:2009 and shall only be used in the context of
38、 that testing methodology. 6.1 Table of requirements in the base standard Under subformat applicability the columns labelled R, N and C indicate Finger pattern skeletal data record format, Normal size finger pattern skeletal format and Compact size finger pattern skeletal format. BS ISO/IEC 29109-8:
39、2011ISO/IEC 29109-8:2011(E) ISO/IEC 2011 All rights reserved 3Table 1 Requirements of the Base Standard (ISO/IEC 19794-8:2006) Requirement Identifier Reference in Base Standard Requirement Summary Level Status Sub-format / Format Type Applicability IUT Support Supported Range Test Result R N C R-1 6
40、.1.1 Minutiae are points located at the places in the fingerprint image where friction ridges end or split into two ridges. Each minutia point has a “type” associated with it. There are two major types of minutia: a “ridge ending” represented by the 2-bit value 01 and a “ridge bifurcation” or split
41、point represented by 2-bit value 10. 1 M Y Y Y R-2 6.1.2 The coordinate system used to express the position of the minutiae points of a fingerprint shall be a Cartesian coordinate system. For the skeletal pattern card format, the resolution of the x and y coordinates of the minutia shall be in metri
42、c units. The position of the minutia for a ridge ending shall be defined as the coordinates of the skeleton point with only one neighbour pixel belonging to the skeleton. The position of the minutia for a ridge bifurcation shall be defined as the point of forking of the skeleton of the ridge. The po
43、sition of a virtual ending shall be defined like the position of a real ridge ending. 3C O-1 Y Y Y N/A N/A R-3 6.1.3 The direction of the lines starting or ending at a point with more than three arms (trifurcation, etc.) shall be defined like the direction of a real ridge ending.The direction of a v
44、irtual ending shall be defined like the direction of a real ridge ending. 3C O-1 Y Y Y N/A N/A R-4 6.2.2 To keep the encoding size small a line shall start with a real minutia (type 01 or 10) if possible. No assumption shall be made about the order of the line encodings in the record. The skeleton s
45、hall be encoded only for image areas where the ridge lines are displayed with a sufficient quality. The reconstructed ridge lines shall describe the fingerprint image in ridge position and structure. The reconstructed skeleton line polygon element shall be inside the area of the ridge it is describi
46、ng for most part of its length. 3C O-1 Y Y Y N/A N/A BS ISO/IEC 29109-8:2011ISO/IEC 29109-8:2011(E) 4 ISO/IEC 2011 All rights reservedRequirement Identifier Reference in Base Standard Requirement Summary Level Status Sub-format / Format Type Applicability IUT Support Supported Range Test Result The
47、reconstructed skeleton line shall never be inside the area of any other ridge but the one it is describing. The reconstructed skeleton line shall preserve the topology of the ridges. R-5 6.2.3 In order to minimize integration of digitalisation error, each starting point must be computed with relativ
48、ely high accuracy, i.e. its resolution shall be at least 100 times finer than the spatial resolution of the minutiae. 3C O-1 Y Y Y N/A N/A R-6 6.2.3 If the direction change of the skeleton line cannot be described by a direction element, the line encoding shall be interrupted by a “virtual continuat
49、ion” and a new line encoding shall begin with the same point without repeating the minutia data. 3C O-1 Y Y Y N/A N/A R-7 6.3.2 It is not usefull to list a neighourhood relation twice, any of the other indices shall be different i.e. Ai-1Ai . 3A M Y Y Y R-8 7.3, Table 5 There shall be one and only one record header for the finger pattern skeletal data record. The record header will contain information describing the identity and characteristics of the device that generated the d
