{"id":{"repo_id":"uiuc","oai_identifier":"oai:www.ideals.illinois.edu:2142/16905"},"canonical_url":"https://search.dev.ndltd.org/etd/uiuc/oai:www.ideals.illinois.edu:2142/16905","repository":{"repo_id":"uiuc","name":"University of Illinois - Urbana-Champaign","base_url":"https://www.ideals.illinois.edu/oai-pmh"},"display":{"title":"A feature-based fingerprinting scheme robust to desynchronization","abstract":"Traitor-tracing (aka fingerprinting) has received much attention as a possible solution for protecting media copyrights. However, current schemes for image and video fingerprinting lack robustness against geometric attacks. We propose a novel semi-blind fingerprinting scheme that can cope with such attacks. The scheme improves a state-of-the-art high-rate fingerprinting code that can resist tens of colluders and Gaussian noise but has no resistance against geometric attacks. Our scheme uses compressed SURF (Speeded-Up Robust Features) image features as side information in order to estimate and invert any geometric attack in a given class. We consider simple linear attacks (affine transforms), and more complex ones (homography and image warping). Our Estimation-Elimination algorithm estimates the attack parameters by matching image features and eliminating iteratively suspected outliers. We also compare this method to an adapted version of RANSAC (Random Sample Consensus). The fingerprints are embedded securely and invisibly using Spread Transform Dither Modulation (STDM) applied to the intermediate level of a Laplace decomposition of the image. The fingerprints are robust against common attacks such as averaging, interleaving, addition of Gaussian noise, JPEG compression (with quality factor Q=45), cropping (50% of the image area), affine transforms, homography and image warping.","abstract_html":"Traitor-tracing (aka fingerprinting) has received much attention as a possible solution for protecting media copyrights. However, current schemes for image and video fingerprinting lack robustness against geometric attacks. We propose a novel semi-blind fingerprinting scheme that can cope with such attacks. The scheme improves a state-of-the-art high-rate fingerprinting code that can resist tens of colluders and Gaussian noise but has no resistance against geometric attacks. Our scheme uses compressed SURF (Speeded-Up Robust Features) image features as side information in order to estimate and invert any geometric attack in a given class. We consider simple linear attacks (affine transforms), and more complex ones (homography and image warping). Our Estimation-Elimination algorithm estimates the attack parameters by matching image features and eliminating iteratively suspected outliers. We also compare this method to an adapted version of RANSAC (Random Sample Consensus). The fingerprints are embedded securely and invisibly using Spread Transform Dither Modulation (STDM) applied to the intermediate level of a Laplace decomposition of the image. The fingerprints are robust against common attacks such as averaging, interleaving, addition of Gaussian noise, JPEG compression (with quality factor Q=45), cropping (50% of the image area), affine transforms, homography and image warping.","abstract_has_math":false,"creators":["Gigaud, Guillaume"],"institution":"University of Illinois at Urbana-Champaign","degree_name":"M.S.","degree_level":"Thesis","degree_discipline":"Electrical & Computer Engr","degree_department":null,"school":null,"contributors":["Moulin, Pierre"],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2010,"date_issued":"2010-08-20T18:01:24Z","date_published":"2010-08-20T18:01:24Z","updated_at":"2026-07-22T22:25:09Z","subjects":["Copyright Protection","Data Compression","Digital Fingerprinting","Feature Extraction","Image Processing","Spread Transform Dither Modulation","SURF Features"],"languages":["en"],"rights":["Copyright 2010 Guillaume Gigaud"],"rights_urls":[],"identifier_entries":[]},"links":{"outbound_url":"http://hdl.handle.net/2142/16905","outbound_label":"Handle","outbound_source":"dc:identifier"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor","label":"Contributor","values":["Moulin, Pierre"]},{"key":"dc:creator","label":"Author","values":["Gigaud, Guillaume"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2010-08-20T18:01:24Z","2010-08"]},{"key":"thesis:degree_discipline","label":"Discipline","values":["Electrical & Computer Engr"]},{"key":"thesis:degree_level","label":"Degree Level","values":["Thesis"]},{"key":"thesis:degree_name","label":"Degree Name","values":["M.S."]},{"key":"thesis:institution_name","label":"Thesis Institution Name","values":["University of Illinois at Urbana-Champaign"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["Copyright Protection","Data Compression","Digital Fingerprinting","Feature Extraction","Image Processing","Spread Transform Dither Modulation","SURF Features"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language","label":"Dc Language","values":["en"]},{"key":"dc:rights","label":"Dc Rights","values":["Copyright 2010 Guillaume Gigaud"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["http://hdl.handle.net/2142/16905"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["Traitor-tracing (aka fingerprinting) has received much attention as a possible solution for protecting media copyrights. However, current schemes for image and video fingerprinting lack robustness against geometric attacks. We propose a novel semi-blind fingerprinting scheme that can cope with such attacks. The scheme improves a state-of-the-art high-rate fingerprinting code that can resist tens of colluders and Gaussian noise but has no resistance against geometric attacks. Our scheme uses compressed SURF (Speeded-Up Robust Features) image features as side information in order to estimate and invert any geometric attack in a given class. We consider simple linear attacks (affine transforms), and more complex ones (homography and image warping). Our Estimation-Elimination algorithm estimates the attack parameters by matching image features and eliminating iteratively suspected outliers. We also compare this method to an adapted version of RANSAC (Random Sample Consensus). The fingerprints are embedded securely and invisibly using Spread Transform Dither Modulation (STDM) applied to the intermediate level of a Laplace decomposition of the image. The fingerprints are robust against common attacks such as averaging, interleaving, addition of Gaussian noise, JPEG compression (with quality factor Q=45), cropping (50% of the image area), affine transforms, homography and image warping.","Item withdrawn by Mark Zulauf (zulauf@illinois.edu) on 2010-07-02T18:16:22Z Item was in collections: University of Illinois Theses & Dissertations (ID: 1) No. of bitstreams: 2 thesis_4.tex: 70910 bytes, checksum: 5d8426a8d9a824f280054da21f320462 (MD5) gigaud_guillaume.pdf: 1063875 bytes, checksum: 68e724a171362b2072826a6972b0562e (MD5)","Made available in DSpace on 2010-08-20T18:01:24Z (GMT). No. of bitstreams: 3 thesis_4.tex: 70910 bytes, checksum: 5d8426a8d9a824f280054da21f320462 (MD5) gigaud_guillaume.pdf: 1063875 bytes, checksum: 68e724a171362b2072826a6972b0562e (MD5) license.txt: 4065 bytes, checksum: 49b43303a7250cb672b6905c42b41a8b (MD5)"]},{"key":"dc:title","label":"Title","values":["A feature-based fingerprinting scheme robust to desynchronization"]}]}],"canonical_facts":{"dc:contributor":["Moulin, Pierre"],"dc:creator":["Gigaud, Guillaume"],"dc:date":["2010-08-20T18:01:24Z","2010-08"],"dc:description":["Traitor-tracing (aka fingerprinting) has received much attention as a possible solution for protecting media copyrights. However, current schemes for image and video fingerprinting lack robustness against geometric attacks. We propose a novel semi-blind fingerprinting scheme that can cope with such attacks. The scheme improves a state-of-the-art high-rate fingerprinting code that can resist tens of colluders and Gaussian noise but has no resistance against geometric attacks. Our scheme uses compressed SURF (Speeded-Up Robust Features) image features as side information in order to estimate and invert any geometric attack in a given class. We consider simple linear attacks (affine transforms), and more complex ones (homography and image warping). Our Estimation-Elimination algorithm estimates the attack parameters by matching image features and eliminating iteratively suspected outliers. We also compare this method to an adapted version of RANSAC (Random Sample Consensus). The fingerprints are embedded securely and invisibly using Spread Transform Dither Modulation (STDM) applied to the intermediate level of a Laplace decomposition of the image. The fingerprints are robust against common attacks such as averaging, interleaving, addition of Gaussian noise, JPEG compression (with quality factor Q=45), cropping (50% of the image area), affine transforms, homography and image warping.","Item withdrawn by Mark Zulauf (zulauf@illinois.edu) on 2010-07-02T18:16:22Z Item was in collections: University of Illinois Theses & Dissertations (ID: 1) No. of bitstreams: 2 thesis_4.tex: 70910 bytes, checksum: 5d8426a8d9a824f280054da21f320462 (MD5) gigaud_guillaume.pdf: 1063875 bytes, checksum: 68e724a171362b2072826a6972b0562e (MD5)","Made available in DSpace on 2010-08-20T18:01:24Z (GMT). No. of bitstreams: 3 thesis_4.tex: 70910 bytes, checksum: 5d8426a8d9a824f280054da21f320462 (MD5) gigaud_guillaume.pdf: 1063875 bytes, checksum: 68e724a171362b2072826a6972b0562e (MD5) license.txt: 4065 bytes, checksum: 49b43303a7250cb672b6905c42b41a8b (MD5)"],"dc:identifier":["http://hdl.handle.net/2142/16905"],"dc:language":["en"],"dc:rights":["Copyright 2010 Guillaume Gigaud"],"dc:subject":["Copyright Protection","Data Compression","Digital Fingerprinting","Feature Extraction","Image Processing","Spread Transform Dither Modulation","SURF Features"],"dc:title":["A feature-based fingerprinting scheme robust to desynchronization"],"thesis:degree_discipline":["Electrical & Computer Engr"],"thesis:degree_level":["Thesis"],"thesis:degree_name":["M.S."],"thesis:institution_name":["University of Illinois at Urbana-Champaign"]},"updated_at":"2026-07-22T22:25:09Z"}