research-article

Free access

Ownership protection of shape datasets with geodesic distance preservation

Authors:

Michail Vlachos,

Claudio Lucchese,

Philip S. YuAuthors Info & Claims

EDBT '08: Proceedings of the 11th international conference on Extending database technology: Advances in database technology

Pages 276 - 286

https://doi.org/10.1145/1353343.1353379

Published: 25 March 2008 Publication History

Abstract

Protection of one's intellectual property is a topic with important technological and legal facets. The significance of this issue is amplified nowadays due to the ease of data dissemination through the internet. Here, we provide technological mechanisms for establishing the ownership of a dataset consisting of multiple objects. The objects that we consider in this work are shapes (i.e., two dimensional contours), which abound in disciplines such as medicine, biology, anthropology and natural sciences. The protection of the dataset is achieved through means of embedding of an imperceptible ownership 'seal', that imparts only minute visual distortions. This seal needs to be embedded in the proper data space so that its removal or destruction is particularly difficult. Our technique is robust to many common transformations, such as data rotation, translation, scaling, noise addition and resampling. In addition to that, the proposed scheme also guarantees that important distances between the dataset shapes/objects are not distorted. We achieve this by preserving the geodesic distances between the dataset objects. Geodesic distances capture a significant part of the dataset structure, and their usefulness is recognized in many machine learning, visualization and clustering algorithms. Therefore, if a practitioner uses the protected dataset as input to a variety of mining, machine learning, or database operations, the output will be the same as on the original dataset. We illustrate and validate the applicability of our methods on image shapes extracted from anthropological and natural science data.

References

[1]

R. Agrawal and J. Kiernan. Watermarking Relational Databases. In Proc. of VLDB, 2002.

Digital Library

[2]

C. E. Brodley, A. C. Kak, J. G. Dy, C. R. Shyu, A. Aisen, and L. Broderick. Content-based retrieval from medical image databases: A synergy of human interaction, machine learning and computer vision. In Proceedings of the The Sixteenth National Conference on Artificial Intelligence, pp. 760--767, 1999.

Digital Library

[3]

K. Chen and L. Liu. Privacy Preserving Data Classification with Rotation Perturbation. In ICDM, pages 589--592, 2005.

Digital Library

[4]

Z. Cheng and et al. A genome-wide comparison of recent chimpanzee and human segmental duplications. In Nature 437, 88--93, 2005.

[5]

I. J. Cox, J. Kilian, T. Leighton, and T. Shamoon. Secure Spread Spectrum Watermarking for Multimedia. In IEEE Transactions on Image Processing, 1995.

Digital Library

[6]

P. Das, N. Chakraborti, and P. Chaudhuri. Spherical Minimax Location Problem. In Journal Computational Optimization and Applications, Vol. 18, No 3, pages 311--326, 2001.

Digital Library

[7]

A. Gandhi. Content-Based Image Retrieval: Plant Species Identification. In Master thesis, Oregon State University, 2002.

[8]

V. P. George Economou and A. Ifantis. Geodesic Distance and MST-Based Image Segmentation. In EUSIPCO, 2004.

[9]

G. Jagannathan, K. Pillaipakkamnatt, and R. N. Wright. A New Privacy-Preserving Distributed k-Clustering Algorithm. In SIAM SDM, 2006.

[10]

H. Kargupta, S. Datta, Q. Wang, and K. Sivakumar. On the Privacy Preserving Properties of Random Data Perturbation Techniques. In ICDM, 2003.

Digital Library

[11]

F. Korn, N. Sidiropoulos, C. Faloutsos, E. Siegel, and Z. Protopapas. Fast and effective retrieval of medical tumor shapes. In IEEE Transactions on Knowledge and Data Engineering, vol. 10, pp. 889--904, 1998.

Digital Library

[12]

R. Lee, J. Slagle, and H. Blum. A Triangulation Method for the Sequential Mapping of Points from N-Space to Two-Space. In IEEE Transactions on Computers, 1977.

Digital Library

[13]

L. Liu, M. Kantarcioglu, and B. Thuraisingham. The applicability of the perturbation model-based privacy preserving data mining for real-world data. In ICDM International Workshop on Privacy Aspects of Data-Mining, 2006.

Digital Library

[14]

S. Oliveira and O. Zaiane. Privacy preserving clustering by data transformation. In SBBD, 2003.

[15]

E. Petrakis and C. Faloutsos. Similarity Searching in Medical Image Databases. In IEEE Transactions on Knowledge and Data Engineering, vol. 9, pp. 435--447, 1997.

Digital Library

[16]

S. J. Shyu, Y. T. Tsai, and R. Lee. The Minimal Spanning Tree Preservation Approaches for DNA Multiple Sequence Alignment and Evolutionary Tree Construction. In Journal of Combinatorial Optimization 8, pages 453--468, 2004.

[17]

R. Sion, M. Atallah, and S. Prabhakar. Rights Protection for Relational Data. In IEEE TKDE, Vol 16, No 6, 2004.

Digital Library

[18]

R. Sion, M. J. Atallah, and S. Prabhakar. Rights Protection for Discrete Numeric Streams. In IEEE Trans. Knowl. Data Eng. 18(5): 699--714, 2006.

Digital Library

[19]

O. Soderkvist. Computer Vision Classification of Leaves from Swedish Trees. In Master thesis, Linkoping University, Sweden, 2001.

[20]

J. B. Tenenbaum, V. de Silva, and J. C. Langford. A global geometric framework for nonlinear dimensionality reduction. Science v.290 no.5500, pages 2319--2323, 2000.

[21]

J. Vaidya and C. Clifton. Privacy-Preserving K-Means Clustering over Vertically Partitioned Data. In SIGKDD, 2003.

Digital Library

[22]

L. Wei, E. Keogh, X. Xi, and S.-H. Lee. Supporting Anthropological Research with Efficient Rotation Invariant Shape Similarity Measure. In Journal of the Royal Society Interface, 2007.

[23]

X. Xi, E. Keogh, L. Wei, and A. Mafra-Neto. Finding Motifs in Database of Shapes. In Proc. of SDM, 2007.

[24]

D. Yankov and E. Keogh. Manifold Clustering of Shapes. In Proc. of ICDM, 2006.

Digital Library

[25]

H. Yu, J. Vaidya, and X. Jiang. Privacy-Preserving SVM Classification on Vertically Partitioned Data. In PAKDD, pages 647--656, 2006.

Digital Library

Cited By

Abubahia ACocea M(2017)Advancements in GIS map copyright protection schemes - a critical reviewMultimedia Tools and Applications10.1007/s11042-016-3441-z76:10(12205-12231)Online publication date: 1-May-2017
https://dl.acm.org/doi/10.1007/s11042-016-3441-z
Itier VTournier NPuech WSubsol GPedeboy J(2015)Analysis of an EMST-based path for 3D meshesComputer-Aided Design10.1016/j.cad.2015.02.00564:C(22-32)Online publication date: 1-Jul-2015
https://dl.acm.org/doi/10.1016/j.cad.2015.02.005
Lucchese CVlachos MRajan DYu P(2010)Rights protection of trajectory datasets with nearest-neighbor preservationThe VLDB Journal — The International Journal on Very Large Data Bases10.1007/s00778-010-0178-619:4(531-556)Online publication date: 1-Aug-2010
https://dl.acm.org/doi/10.1007/s00778-010-0178-6

Index Terms

Ownership protection of shape datasets with geodesic distance preservation

Recommendations

Adaptive watermark mechanism for rightful ownership protection

Watermarking is used to protect the integrity and copyright of images. Conventional copyright protection mechanisms; however, are not robust enough or require complex computations to embed the watermark into the host image. In this article, we propose an ...
A robust watermarking scheme exploiting balanced neural tree for rightful ownership protection

This paper presents a novel semi-blind watermarking scheme in which a balanced neural tree (BNT) is exploited for embedding and extracting the watermark. The BNT is trained to learn the watermark and the synapses (optimal weights) of the trained BNT are ...
A Robust Watermarking Scheme for Ownership Protection and Deadlock Prevention
IPAC '15: Proceedings of the International Conference on Intelligent Information Processing, Security and Advanced Communication

The digital watermarking is used to protect the intellectual property rights in the multimedia. In this paper, we present a blind robust watermarking procedure to embed the watermark into an image A using the polar decomposition, the watermark is ...

Comments

Information & Contributors

Information

Published In

cover image ACM Other conferences

EDBT '08: Proceedings of the 11th international conference on Extending database technology: Advances in database technology

March 2008

762 pages

ISBN:9781595939265

DOI:10.1145/1353343

Conference Chair:
Noureddine Mouaddib,
General Chair:
Patrick Valduriez,
Program Chairs:
Alfons Kemper
Technische Universität München, Germany
,
Mokrane Bouzeghoub,
Volker Markl,
Laurent Amsaleg,
Ioana Manolescu,
Publications Chair:
Jens Teubner

Copyright © 2008 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 25 March 2008

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Research-article

Conference

EDBT '08

EDBT '08: 11th International Conference on Extending Database Technology

March 25 - 29, 2008

Nantes, France

Acceptance Rates

Overall Acceptance Rate 7 of 10 submissions, 70%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

3
Total Citations
View Citations
314
Total Downloads

Downloads (Last 12 months)36
Downloads (Last 6 weeks)12

Reflects downloads up to 09 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Abubahia ACocea M(2017)Advancements in GIS map copyright protection schemes - a critical reviewMultimedia Tools and Applications10.1007/s11042-016-3441-z76:10(12205-12231)Online publication date: 1-May-2017
https://dl.acm.org/doi/10.1007/s11042-016-3441-z
Itier VTournier NPuech WSubsol GPedeboy J(2015)Analysis of an EMST-based path for 3D meshesComputer-Aided Design10.1016/j.cad.2015.02.00564:C(22-32)Online publication date: 1-Jul-2015
https://dl.acm.org/doi/10.1016/j.cad.2015.02.005
Lucchese CVlachos MRajan DYu P(2010)Rights protection of trajectory datasets with nearest-neighbor preservationThe VLDB Journal — The International Journal on Very Large Data Bases10.1007/s00778-010-0178-619:4(531-556)Online publication date: 1-Aug-2010
https://dl.acm.org/doi/10.1007/s00778-010-0178-6

View Options

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

Media

Figures

Other

Tables

View Table of Contents