<?xml version="1.0" encoding="UTF-8"?><?xml-stylesheet type="text/xsl" href="static/style.xsl"?><OAI-PMH xmlns="http://www.openarchives.org/OAI/2.0/" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://www.openarchives.org/OAI/2.0/ http://www.openarchives.org/OAI/2.0/OAI-PMH.xsd"><responseDate>2026-11-22T14:06:39Z</responseDate><request verb="GetRecord" identifier="oai:uwspace.uwaterloo.ca:10012/2890" metadataPrefix="dim">https://dspacemainprd01.lib.uwaterloo.ca/server/oai/request</request><GetRecord><record><header><identifier>oai:uwspace.uwaterloo.ca:10012/2890</identifier><datestamp>2017-03-21T19:38:36Z</datestamp><setSpec>com_10012_9900</setSpec><setSpec>com_10012_1</setSpec><setSpec>col_10012_9908</setSpec><setSpec>col_10012_6</setSpec></header><metadata><dim:dim xmlns:dim="http://www.dspace.org/xmlns/dspace/dim" xmlns:doc="http://www.lyncode.com/xoai" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://www.dspace.org/xmlns/dspace/dim http://www.dspace.org/schema/dim.xsd">
   <dim:field mdschema="dc" element="contributor" qualifier="author" lang="en" authority="a761b14a-0c6f-4b5b-87c3-e916e0a759e7" confidence="600">Sun, Wei</dim:field>
   <dim:field mdschema="dc" element="date" qualifier="accessioned">2007-05-08T13:50:51Z</dim:field>
   <dim:field mdschema="dc" element="date" qualifier="available">2007-05-08T13:50:51Z</dim:field>
   <dim:field mdschema="dc" element="date" qualifier="issued" lang="en">2006</dim:field>
   <dim:field mdschema="dc" element="date" qualifier="submitted" lang="en">2006</dim:field>
   <dim:field mdschema="dc" element="identifier" qualifier="uri">http://hdl.handle.net/10012/2890</dim:field>
   <dim:field mdschema="dc" element="description" qualifier="abstract" lang="en">In digital watermarking, a watermark is embedded into a covertext in such a way that the resulting watermarked signal is robust to certain distortion caused by either standard data processing in a friendly environment or malicious attacks in an unfriendly environment.   The watermarked signal can then be used for different purposes ranging from copyright protection, data authentication,fingerprinting, to information hiding.   In this thesis, digital  watermarking will be investigated from both an information theoretic viewpoint and a numerical computation viewpoint.    &amp;lt;br /&amp;gt;&amp;lt;br /&amp;gt;  From the information theoretic viewpoint, we first study a new digital watermarking scenario, in which watermarks and covertexts are generated from a joint memoryless watermark and covertext source.   The configuration of this scenario is different from that treated in existing digital watermarking works, where watermarks are  assumed independent of covertexts.   In the case of public watermarking where the covertext is not accessible to the watermark decoder, a necessary and sufficient condition is determined under which the watermark can be fully recovered  with high probability at the end of watermark decoding after the watermarked signal is disturbed by a fixed memoryless attack  channel.   Moreover, by using similar techniques, a combined source coding and Gel&amp;apos;fand-Pinsker channel coding theorem is established, and an open problem proposed recently by Cox et al is solved.   Interestingly, from the sufficient and necessary condition we can show that, in light of the correlation between the watermark and  covertext, watermarks still can be fully recovered with high probability even if the entropy of the watermark source is strictly  above the standard public watermarking capacity.    &amp;lt;br /&amp;gt;&amp;lt;br /&amp;gt;  We then extend the above watermarking scenario to a case of joint compression and watermarking, where the watermark and covertext are correlated, and the watermarked signal has to be further compressed.   Given an additional constraint of the compression rate of the  watermarked signals, a necessary and sufficient condition is determined again under which the watermark can be fully recovered with high probability at the end of public watermark decoding after the watermarked signal is disturbed by a fixed memoryless attack  channel.    &amp;lt;br /&amp;gt;&amp;lt;br /&amp;gt;  The above two joint compression and watermarking models are further investigated under a less stringent environment where the reproduced  watermark at the end of decoding is allowed to be within certain distortion of the original watermark.   Sufficient conditions are  determined in both cases, under which the original watermark can be reproduced with distortion less than a given distortion level after the watermarked signal is disturbed by a fixed memoryless attack channel and the covertext is not available to the watermark decoder.    &amp;lt;br /&amp;gt;&amp;lt;br /&amp;gt;  Watermarking capacities and joint compression and watermarking rate regions are often characterized and/or presented as optimization  problems in information theoretic research.   However, it does not mean that they can be calculated easily.   In this thesis we first  derive closed forms of watermarking capacities of private Laplacian watermarking systems with the magnitude-error distortion measure  under a fixed additive Laplacian attack and a fixed arbitrary additive attack, respectively.   Then, based on the idea of the Blahut-Arimoto algorithm for computing channel capacities and rate distortion functions, two iterative algorithms are proposed for calculating private watermarking capacities and compression and  watermarking rate regions of joint compression and private watermarking systems with finite alphabets.   Finally, iterative algorithms are developed for calculating public watermarking  capacities and compression and watermarking rate regions of joint compression and public watermarking systems with finite alphabets  based on the Blahut-Arimoto algorithm and the Shannon&amp;apos;s strategy.</dim:field>
   <dim:field mdschema="dc" element="format" lang="en">application/pdf</dim:field>
   <dim:field mdschema="dc" element="format" qualifier="extent">829702 bytes</dim:field>
   <dim:field mdschema="dc" element="format" qualifier="mimetype">application/pdf</dim:field>
   <dim:field mdschema="dc" element="language" qualifier="iso" lang="en">en</dim:field>
   <dim:field mdschema="dc" element="publisher" lang="en">University of Waterloo</dim:field>
   <dim:field mdschema="dc" element="rights" lang="en">Copyright: 2006, &#xd;
  SUN, WEI. All rights reserved.</dim:field>
   <dim:field mdschema="dc" element="subject" lang="en">Electrical &amp;amp; Computer Engineering</dim:field>
   <dim:field mdschema="dc" element="subject" lang="en">digital watermarking</dim:field>
   <dim:field mdschema="dc" element="subject" lang="en">correlated sources</dim:field>
   <dim:field mdschema="dc" element="subject" lang="en">Slepian-Wolf source coding</dim:field>
   <dim:field mdschema="dc" element="subject" lang="en">Gel&amp;apos;fand-Pinsker channel coding</dim:field>
   <dim:field mdschema="dc" element="subject" lang="en">Blahut-Arimoto algorithm</dim:field>
   <dim:field mdschema="dc" element="subject" lang="en">joint compression and watermarking rate region</dim:field>
   <dim:field mdschema="dc" element="title" lang="en">Joint Compression and Digital Watermarking:&#xd;
Information-Theoretic Study and Algorithms Development</dim:field>
   <dim:field mdschema="dc" element="type" lang="en">Doctoral Thesis</dim:field>
   <dim:field mdschema="dc" element="pending" lang="en">false</dim:field>
   <dim:field mdschema="uws-etd" element="degree" qualifier="department" lang="en">Electrical and Computer Engineering</dim:field>
   <dim:field mdschema="uws-etd" element="degree" lang="en">Doctor of Philosophy</dim:field>
   <dim:field mdschema="uws" element="typeOfResource" lang="en">Text</dim:field>
   <dim:field mdschema="uws" element="peerReviewStatus" lang="en">Unreviewed</dim:field>
   <dim:field mdschema="uws" element="scholarLevel" lang="en">Graduate</dim:field>
   <dim:field mdschema="others" element="access-status">open.access</dim:field>
</dim:dim>
</metadata></record></GetRecord></OAI-PMH>