Last update: Sat Apr 14 02:01:36 MDT 2018
Top |
Symbols |
Math |
A |
B |
C |
D |
E |
F |
G |
H |
I |
J |
K |
L |
M |
N |
O |
P |
Q |
R |
S |
T |
U |
V |
W |
X |
Y |
Z
BibTeX entry
@Article{Zirkind:2007:ADC,
author = "Givon Zirkind",
title = "{AFIS} data compression: an example of how domain
specific compression algorithms can produce very high
compression ratios",
journal = j-COMP-GRAPHICS,
volume = "41",
number = "4",
pages = "1--36",
month = nov,
year = "2007",
CODEN = "CGRADI, CPGPBZ",
DOI = "https://doi.org/10.1145/1331098.1331103",
ISSN = "0097-8930",
bibdate = "Wed Jun 18 10:13:23 MDT 2008",
bibsource = "http://www.math.utah.edu/pub/tex/bib/siggraph2000.bib",
abstract = "This article describes the development and
implementation of a data compression algorithm designed
specifically for fingerprints, referred to as GBP
compression. The algorithm is herein discussed. Data
Compression algorithms can be designed for general
applications, meaning the input data is unknown. This
is more commonly referred to as generic data. [LI01]
Or, data compression algorithms can be designed for
specific applications. E.g. AFIS [Automated Fingerprint
Identification Systems] 'When the input is known,
higher compression ratios can be achieved with the
knowledge of the input data stream.' To-date, the
highest compression ratio for an unknown input data
stream, for all data compression algorithms, is JPEG
with an average compression ratio range of 1:17 ---
1:23. [PEN03] The algorithm herein discussed, has a
compression ratio range of 1:68 --- 1:92. There is a
value, time and place for each design method ---
generic or specific --- depending upon a variety of
factors. Due to the nature of the use of AFIS for law
enforcement and incrimination as well as criminal
conviction, there are social issues that make data
integrity of paramount concern. This factor influences
algorithm selection and design. A lossless algorithm is
a must! Also, the nature of AFIS is such that it
operates across borders and between states,
municipalities and jurisdictions. In addition to the
usual issues and resistance to accepting new
technology, including software [e.g. resistance to
change, fear of system failure, etc.], there are the
issues of changing engineering standards [hardware and
software] which are governmentally determined as well
as governmental policy decisions. Likewise, the
portability required in implementing a new algorithm,
will have to deal with a variety of hardware and
software; as well as be designed to integrate into
existing systems. This integration must include the
ability to incorporate existing JPEG data files, from
existing police databases. This requires a handshaking
of standards and conversion programs that maintain data
integrity. In addition, there is an in depth discussion
of the limits of compression with a novel
perspective.",
acknowledgement = ack-nhfb,
fjournal = "Computer Graphics",
journal-URL = "http://portal.acm.org/browse_dl.cfm?idx=J166",
keywords = "AFIS; automated fingerprint identification systems;
compatibility; compression; data compression; data
encryption; data integrity; double compression;
fingerprinting; graphics; image compression; image
quality; limits of compression; portability;
retrofitting; serial compression; software
engineering",
}
Related entries
- ability,
34(1)10,
34(1)41,
35(4)5,
40(3)6,
43(2)5
- achieved,
35(2)22
- across,
34(1)41,
34(1)45,
35(2)53
- addition,
34(1)24,
34(1)35,
34(1)51,
35(2)22,
41(3)2
- algorithm,
0(0)77,
0(0)361,
0(0)567,
34(1)24
- all,
34(1)15,
34(1)56,
34(2)64,
35(2)22,
35(2)53,
36(2)8,
38(4)2,
39(2)4,
40(1)1,
40(3)4,
41(3)1,
42(2)4
- application,
34(1)15,
34(1)41,
34(1)48,
35(2)22,
36(1)39,
41(2)2,
41(3)1,
42(2)2,
43(2)4
- article,
34(1)15,
34(1)41,
34(1)48,
34(1)74,
35(2)22,
35(2)53,
40(1)1,
40(1)2,
40(2)1,
40(2)4,
40(3)2,
42(2)2,
43(2)1,
43(2)5
- borders,
43(2)1,
43(2)6
- change,
34(1)45,
34(1)51
- changing,
34(1)51
- compression,
0(0)195
- conversion,
0(0)487
- data,
0(0)57,
34(1)41,
34(1)45,
34(1)51,
34(1)61,
34(1)68,
35(2)10,
35(4)5,
40(2)3,
41(4)1,
43(2)2,
43(2)5
- database,
34(1)45
- deal,
35(2)53
- depth,
40(3)1,
40(3)2,
40(3)4
- describe,
34(1)51,
34(1)68,
34(4)8,
35(2)10,
35(4)5,
41(4)1,
43(2)4,
43(2)5
- design,
34(1)68,
35(2)53,
40(1)2,
40(2)1,
40(2)2,
40(2)3,
41(3)1,
42(2)2,
43(2)1
- designed,
34(1)41
- development,
34(1)35,
34(1)41,
34(1)68,
35(2)22,
35(2)53,
37(1)19,
40(1)1,
40(1)2,
40(2)1,
40(3)2,
41(4)1,
41(4)1,
42(2)2,
43(2)2
- discussion,
34(1)45,
34(3)34,
35(4)5,
35(4)12,
36(2)13,
40(1)5,
40(3)7
- domain,
34(1)33
- due,
41(4)1
- each,
34(1)56,
40(1)1,
40(2)1,
41(3)2,
41(4)1,
42(2)2
- engineering,
34(1)15,
34(1)56,
35(2)22,
38(4)22
- example,
34(1)41,
34(1)56,
34(1)68,
34(1)74,
35(2)22,
41(4)1
- failure,
0(0)77
- fear,
40(2)4,
41(4)1
- files,
35(2)10,
35(4)5,
36(2)z
- general,
0(0)77
- hardware,
0(0)159,
34(1)51
- has,
34(1)10,
34(1)15,
34(1)41,
34(1)51,
34(1)74,
34(4)5,
35(2)22,
35(2)53,
40(1)1,
40(1)2,
40(1)5,
40(2)1,
40(2)3,
40(3)3,
41(3)2,
41(3)3,
41(4)1,
43(2)1,
43(2)2,
43(2)5
- have,
34(1)24,
34(1)35,
34(1)51,
34(1)56,
34(1)74,
35(2)10,
35(2)22,
35(2)53,
40(1)1,
40(1)5,
40(3)3,
40(3)4,
40(3)6,
41(4)1,
41(4)1,
42(2)2,
42(2)3,
43(2)1,
43(2)5
- high,
0(0)451,
34(1)45,
35(4)5,
39(2)24,
40(2)2,
40(3)6,
41(4)1,
43(2)1
- higher,
41(3)2
- how,
34(1)24,
34(1)35,
34(1)48,
35(2)45,
35(2)53,
40(1)1,
40(2)1,
40(2)2,
41(4)1,
42(2)3,
43(2)1
- image,
0(0)107,
0(0)271,
0(0)327,
0(0)341,
0(0)451,
34(1)10,
34(1)13,
34(1)24,
34(1)35,
34(1)41,
34(4)11,
35(2)22,
36(3)z,
37(1)16,
37(4)3,
40(1)2,
40(3)8,
41(3)2,
42(2)2,
43(2)4,
43(2)5
- implementation,
34(1)45
- implementing,
34(1)45,
34(1)68
- include,
34(1)10,
40(3)8
- including,
34(1)35,
34(1)51,
34(1)56,
34(1)68,
35(2)22,
35(4)5,
40(1)4
- influence,
34(1)15,
35(2)22
- input,
34(1)51,
35(4)12
- integrate,
35(2)53
- integration,
35(4)5,
43(2)2
- issue,
34(1)41,
34(4)3,
34(4)21,
35(2)22,
35(2)53,
36(1)13,
40(1)1,
40(1)2,
40(1)4,
40(2)1,
40(3)1,
41(4)1,
43(2)1,
43(2)2
- knowledge,
34(1)51,
34(1)56,
41(4)1
- known,
34(1)41,
34(1)56
- limits,
34(1)24
- lossless,
0(0)195
- make,
34(1)51,
34(1)56,
35(2)53
- meaning,
37(4)3,
40(1)4
- method,
0(0)77,
0(0)443,
34(1)56,
37(1)19,
40(1)4,
40(2)3,
43(2)2,
43(2)5
- more,
0(0)231,
34(1)24,
34(1)56,
34(4)11,
35(2)53,
35(4)5,
36(4)3,
40(1)5,
40(2)1,
40(3)10,
41(4)1,
41(4)1,
41(4)1,
43(2)1,
43(2)5
- must,
34(1)56,
40(3)3,
43(2)4,
43(2)5
- nature,
34(1)41,
34(1)56
- new,
0(0)13,
0(0)77,
34(1)10,
34(1)13,
34(1)35,
34(1)41,
34(1)45,
34(1)56,
34(1)74,
34(4)11,
35(2)22,
35(2)45,
35(4)5,
35(4)12,
37(1)19,
38(3)21,
39(2)5,
39(2)18,
40(1)1,
40(1)4,
40(1)5,
40(2)1,
40(3)4,
41(3)2,
41(4)1,
42(2)4,
42(3)4,
43(2)1
- novel,
40(3)9
- perspective,
40(1)4,
40(2)4,
41(4)1,
43(2)2,
43(2)5
- place,
34(2)44,
34(3)30,
41(4)1
- policy,
34(1)33,
34(1)45,
34(3)34,
34(4)21,
35(1)24,
35(4)17,
36(1)13,
36(2)13,
36(2)z,
36(3)16,
36(3)z,
36(4)z,
40(1)5
- produce,
35(2)10,
35(2)53,
35(4)5,
40(2)1,
43(2)4
- program,
40(1)5,
41(4)1
- quality,
40(2)1,
40(3)9,
41(3)2,
43(2)2
- range,
34(1)45,
40(1)4,
40(3)6,
40(3)9
- ratio,
0(0)271
- required,
34(1)41,
35(2)53
- selection,
40(2)2
- social,
36(2)5,
40(1)1,
40(1)4
- software,
0(0)77,
34(1)41,
34(1)51,
34(1)56,
35(2)45,
40(1)4,
40(3)2,
42(2)3,
43(2)1
- specific,
34(1)74,
35(2)53
- standard,
0(0)77,
0(0)501,
34(1)15,
34(1)35,
35(2)22,
37(1)5
- state,
34(1)45,
35(2)22,
37(3)20,
40(1)4,
43(2)1
- stream,
34(1)56
- such,
34(1)15,
34(1)48,
34(1)51,
34(1)56,
35(2)22,
35(2)45,
35(4)5,
40(1)2,
40(1)4,
40(3)3,
41(4)1,
43(2)5
- system,
0(0)47,
0(0)129,
0(0)159,
0(0)487,
34(1)10,
34(1)41,
34(1)51,
34(1)56,
34(1)68,
35(2)22,
35(2)45,
35(4)12,
36(4)5,
37(1)27,
40(1)5,
40(3)8,
42(2)2,
43(2)5
- technology,
34(1)15,
34(1)45,
34(3)3,
35(2)22,
35(2)36,
35(2)53,
38(2)20,
39(1)3,
39(2)18,
40(1)1,
40(1)2,
40(1)3,
40(1)4,
40(2)1,
40(2)2,
40(3)5,
40(3)6,
40(3)8,
41(2)2,
41(3)2,
41(4)1,
41(4)1,
42(3)4,
43(2)1,
43(2)5
- there,
34(1)56,
34(1)74,
35(2)22,
35(4)12,
36(4)3,
40(1)1,
40(1)5,
41(4)1
- time,
0(0)31,
34(1)24,
34(1)41,
34(1)45,
34(1)56,
34(2)4,
35(4)12,
40(1)1,
40(1)2,
40(2)1,
41(4)1,
42(2)4
- unknown,
34(1)45
- upon,
35(4)5,
40(2)4,
41(2)2
- use,
0(0)77,
0(0)289,
34(1)41,
34(1)45,
34(1)51,
34(4)8,
35(2)45,
35(2)53,
35(4)5,
36(3)27,
40(1)1,
40(1)4,
40(1)5,
41(2)2,
41(3)2,
43(2)5
- usual,
40(3)4
- value,
34(1)41,
38(2)3
- variety,
0(0)77,
34(1)15,
35(2)22,
41(2)2,
43(2)5
- very,
0(0)451,
34(1)56,
34(2)44,
34(4)5,
40(2)2,
41(2)1,
41(4)1,
43(2)1
- well,
34(1)10,
34(1)51,
35(4)12,
40(2)1,
40(3)4
- when,
34(1)15,
34(1)56,
34(4)11,
35(2)45,
35(2)53,
40(2)2,
40(2)4,
40(3)4,
40(3)8,
41(4)1
- which,
34(1)41,
34(1)56,
35(2)10,
35(2)53,
40(1)1,
40(1)2,
40(1)5,
40(2)1,
40(3)3,
40(3)10,
41(2)2,
41(3)1,
41(4)1,
43(2)1,
43(2)4,
43(2)5
- will,
34(1)45,
35(2)22,
35(2)45,
35(2)53,
35(4)5,
40(1)1,
40(1)2,
40(1)5,
40(2)1,
41(4)1,
42(3)9,
43(2)2