Robust digital watermarking in the curvelet domain
by Tao, Peining, Ph.D., CITY UNIVERSITY OF NEW YORK, 2008, 170 pages; 3296983

Abstract:

Watermarking is a method in computer security by which identifiers of sources or copyright owners of digital signals are embedded into the respective signals themselves in order to keep track of where a signal comes from or who the copyright owners are. In general, a watermarking system must have two characteristics: perceptual transparency and robustness. This thesis proposes a method for transparently and robustly embedding a watermark into the curvelet transform of grayscale images. The image is partitioned into small blocks; Fast Discrete Curvelet Transform (FDCT) via Unequally-Spaced Fast Fourier Transforms (USFFT) is employed to decompose each block into curvelet domain. We embed the watermark into the selected blocks, scale and curvelet coefficients based on the edge map of the cover image. The embedding strength is adjusted by a Just Noticeable Distortion (JND) model computed for each curvelet coefficient. Robustness is tested against a variety of types of image attacks. Since the curvelet transform enables most of the energy of the object to be localized in just a few coefficients, the optimally sparse representations of image edges allows for the embedded watermarks to recover from severe image degradation. However, the block-based watermarking algorithm in curvelet domain provides low robustness against geometrical distortion because geometrical distortion (e.g. rotation) desynchronizes the embedding location in the cover work. A scheme relying on the radon transforms and edge detection is developed to synchronize embedding location before the watermark detector is applied. The proposed scheme estimates the geometrical distortion the cover image was subjected to and restores the distorted image to its original state. Thus, the improved watermarking system provides high tolerance to geometric attacks as well as normal image processing. We also propose a technique for selecting the threshold for watermarking detection based on statistical analysis over host signals and embedding schemes. Experiments show our scheme is capable of keeping the probability of false positive and false negative both low and is generally robust against a wide range of image attacks. Finally, we present a new quality measure, M-SVD, which expresses the perceived distortion of image/video. We show our measure to be strongly correlated with evaluations by the Human Visual System. The quality of the watermarked images marked by our proposed curvelet based algorithm is evaluated with this approach. The evaluation demonstrates the transparency of our watermarking system, the performance of JND modeling is also confirmed with M-SVD.

 
AdviserScott Dexter
SchoolCITY UNIVERSITY OF NEW YORK
SourceDAI/B 69-01, p. , Apr 2008
Source TypeDissertation
SubjectsComputer science
Publication Number3296983
Adobe PDF Access the complete dissertation:
 

» Find an electronic copy at your library.
  Use the link below to access a full citation record of this graduate work:
  http://gateway.proquest.com/openurl%3furl_ver=Z39.88-2004%26res_dat=xri:pqdiss%26rft_val_fmt=info:ofi/fmt:kev:mtx:dissertation%26rft_dat=xri:pqdiss:3296983
  If your library subscribes to the ProQuest Dissertations & Theses (PQDT) database, you may be entitled to a free electronic version of this graduate work. If not, you will have the option to purchase one, and access a 24 page preview for free (if available).

About ProQuest Dissertations & Theses
With over 2.3 million records, the ProQuest Dissertations & Theses (PQDT) database is the most comprehensive collection of dissertations and theses in the world. It is the database of record for graduate research.

The database includes citations of graduate works ranging from the first U.S. dissertation, accepted in 1861, to those accepted as recently as last semester. Of the 2.3 million graduate works included in the database, ProQuest offers more than 1.9 million in full text formats. Of those, over 860,000 are available in PDF format. More than 60,000 dissertations and theses are added to the database each year.

If you have questions, please feel free to visit the ProQuest Web site - http://www.proquest.com - or call ProQuest Hotline Customer Support at 1-800-521-3042.