Robust Hashing of Vector Data Using Generalized Curvatures of Polyline
Summary :
With the rapid expansion of vector data model application to digital content such as drawings and digital maps, the security and retrieval for vector data models have become an issue. In this paper, we present a vector data-hashing algorithm for the authentication, copy protection, and indexing of vector data models that are composed of a number of layers in CAD family formats. The proposed hashing algorithm groups polylines in a vector data model and generates group coefficients by the curvatures of the first and second type of polylines. Subsequently, we calculate the feature coefficients by projecting the group coefficients onto a random pattern, and finally generate the binary hash from binarization of the feature coefficients. Based on experimental results using a number of drawings and digital maps, we verified the robustness of the proposed hashing algorithm against various attacks and the uniqueness and security of the random key.
- Publication
- IEICE TRANSACTIONS on Information Vol.E96-D No.5 pp.1105-1114
- Publication Date
- 2013/05/01
- Publicized
- Online ISSN
- 1745-1361
- DOI
- 10.1587/transinf.E96.D.1105
- Type of Manuscript
- PAPER
- Category
- Information Network
Authors
Keyword
Latest Issue
Copyrights notice of machine-translated contents
The copyright of the original papers published on this site belongs to IEICE. Unauthorized use of the original or translated papers is prohibited. See IEICE Provisions on Copyright for details.
Cite this
Copy
Suk-Hwan LEE, Seong-Geun KWON, Ki-Ryong KWON, "Robust Hashing of Vector Data Using Generalized Curvatures of Polyline" in IEICE TRANSACTIONS on Information,
vol. E96-D, no. 5, pp. 1105-1114, May 2013, doi: 10.1587/transinf.E96.D.1105.
Abstract: With the rapid expansion of vector data model application to digital content such as drawings and digital maps, the security and retrieval for vector data models have become an issue. In this paper, we present a vector data-hashing algorithm for the authentication, copy protection, and indexing of vector data models that are composed of a number of layers in CAD family formats. The proposed hashing algorithm groups polylines in a vector data model and generates group coefficients by the curvatures of the first and second type of polylines. Subsequently, we calculate the feature coefficients by projecting the group coefficients onto a random pattern, and finally generate the binary hash from binarization of the feature coefficients. Based on experimental results using a number of drawings and digital maps, we verified the robustness of the proposed hashing algorithm against various attacks and the uniqueness and security of the random key.
URL: https://global.ieice.org/en_transactions/information/10.1587/transinf.E96.D.1105/_p
Copy
@ARTICLE{e96-d_5_1105,
author={Suk-Hwan LEE, Seong-Geun KWON, Ki-Ryong KWON, },
journal={IEICE TRANSACTIONS on Information},
title={Robust Hashing of Vector Data Using Generalized Curvatures of Polyline},
year={2013},
volume={E96-D},
number={5},
pages={1105-1114},
abstract={With the rapid expansion of vector data model application to digital content such as drawings and digital maps, the security and retrieval for vector data models have become an issue. In this paper, we present a vector data-hashing algorithm for the authentication, copy protection, and indexing of vector data models that are composed of a number of layers in CAD family formats. The proposed hashing algorithm groups polylines in a vector data model and generates group coefficients by the curvatures of the first and second type of polylines. Subsequently, we calculate the feature coefficients by projecting the group coefficients onto a random pattern, and finally generate the binary hash from binarization of the feature coefficients. Based on experimental results using a number of drawings and digital maps, we verified the robustness of the proposed hashing algorithm against various attacks and the uniqueness and security of the random key.},
keywords={},
doi={10.1587/transinf.E96.D.1105},
ISSN={1745-1361},
month={May},}
Copy
TY - JOUR
TI - Robust Hashing of Vector Data Using Generalized Curvatures of Polyline
T2 - IEICE TRANSACTIONS on Information
SP - 1105
EP - 1114
AU - Suk-Hwan LEE
AU - Seong-Geun KWON
AU - Ki-Ryong KWON
PY - 2013
DO - 10.1587/transinf.E96.D.1105
JO - IEICE TRANSACTIONS on Information
SN - 1745-1361
VL - E96-D
IS - 5
JA - IEICE TRANSACTIONS on Information
Y1 - May 2013
AB - With the rapid expansion of vector data model application to digital content such as drawings and digital maps, the security and retrieval for vector data models have become an issue. In this paper, we present a vector data-hashing algorithm for the authentication, copy protection, and indexing of vector data models that are composed of a number of layers in CAD family formats. The proposed hashing algorithm groups polylines in a vector data model and generates group coefficients by the curvatures of the first and second type of polylines. Subsequently, we calculate the feature coefficients by projecting the group coefficients onto a random pattern, and finally generate the binary hash from binarization of the feature coefficients. Based on experimental results using a number of drawings and digital maps, we verified the robustness of the proposed hashing algorithm against various attacks and the uniqueness and security of the random key.
ER -
English
