Due to promulgation of data over internet significance of protection of one's intellectual property is the important topic with technological and legal aspects. Watermarking scheme is used for establishing the ownership of dataset containing multiple objects. As watermarking scheme distorts distance relationship graph, methodology preserves utility of dataset by preserving important distance properties such as nearest neighbor (NN) and minimum spanning tree (MST) of the original data set. We use fast algorithms for NN and MST which gives improved security without any sacrifice in distance relationships then NN and MST algorithms used earlier. KeywordsAlgorithm, fast nearest neighbor algorithm, minimum spanning tree algorithm, fast minimum spanning tree algorithm

There are different watermark embedding methods invented for digital media which contains lot of watermarking algorithms for text, image, audio, and video. In this paper focus is on audio watermarking part of digital media. Here we are describing a technique for embedding digital watermarks into digital audio signals. On audio wave signal apply quantization, LSB destruction, DCT and inverse of it. The key concept for proposed work is using the watermark from the original audio sample itself. The advantage of doing this is to avoid the excess raw data. The result of proposed work is compared with Noriega method, shows better performance for proposed work.