Dissertation > Excellent graduate degree dissertation topics show

Image Data Hiding Schemes Based on Graph Coloring

Author: YueShuai
Tutor: LiMingChu
School: Dalian University of Technology
Course: Applied Computer Technology
Keywords: Data hiding Graph coloring Particle swarm optimization
CLC: TP309
Type: Master's thesis
Year: 2011
Downloads: 7
Quote: 0
Read: Download Dissertation

Abstract


With the evolving of computer and network technology, the level of information in people’s live deepens day by day. Information security has increasingly become a problem concerning on national interest, social development and personal economic benefits. In the field of information security, data hiding is a new technology. In the past ten years, information hiding has been in a rapid development. This paper introduces the basic concepts of information hiding and related theories firstly, and then described in development in the irreversible data hiding based on digital image. So far, graph coloring theory has been applied in a variety of applications. However, it has never been used in data hiding field. This paper summarizes previous studies firstly, and then proposed three data hiding schemes based on graph coloring algorithm.(1) 2 image data hiding schemes based on graph coloring. This paper proposed 2 image data hiding schemes based on graph coloring. Both schemes are in hiding secret information into an image in space domain. The main idea of our schemes is to use a graph, in which every vertex corresponds to a pixel pair, to hide data by replacing a pair of pixels of one color with a pair of pixels of a different color, with every color corresponding to some bits of the secret message. The performance of the proposed schemes has been evaluated by a joint evaluation of the imperceptibility of the images they produce and their embedding capacity. Also, the validity of the proposed schemes has been proven by comparing them with some other schemes.(2) An image data hiding scheme based on Vector Quantization (VQ) and Graph Coloring. Vector quantization, i.e., VQ, is an important image compression method. In the past, many data hiding schemes have been proposed based on VQ. However, none of them is graph coloring based, although graph coloring has been used in many applications. In this work, we propose a VQ-based data hiding scheme using graph coloring. The proposed scheme colored every codeword in the codebook in different colors, each of which represents some bits of secret messages. Then the scheme hidden data into the compression code through replacing one codeword in a color with another codeword in another color. The performance of the proposed scheme was evaluated on the basis of embedding capacity and imperceptibility, which proved the scheme’s validity.

Related Dissertations

  1. Research on Feature Extraction and Classification of Tongue Shape and Tooth-Marked Tongue in TCM Tongue Diagnosis,TP391.41
  2. Computing Minimum Distance between Curves/Surfaces Based on PSO Algorithm,O182
  3. Research on the Improvements and Applications of Particle Swarm Optimization,TP18
  4. Based on RFID Prison Intelligent Management System Research and Implementation,TP315
  5. The Research on the Target Localization and Tracking Based on WSN,TN929.5
  6. Research of Routing Technology for Wireless Sensor Network Based on Particle Swarm Optimization,TP212.9
  7. Research on Cultural Algorithm and Its Application in Constrained Optimization Problems,O224
  8. In-furnace Temperature Information Included Combustion Optimization of a Utility Boiler,TK227.1
  9. The Modified Harmony Search Algorithm with Control Parameters Co-evolution and Its Application,TP391.3
  10. Improved Binary Particle Swarm Optimization and Its Application in the AGC of Cascade Hydropower Stations,TV737
  11. Research on Optimal Allocation and Scheduling of Combat Effectiveness,E91
  12. The Theoretical Research of PSO and Its Application in PID Parameter Optimization,TP13
  13. Coloring on the Graph,O157.5
  14. Theapplication of Particle Swarm Optimization in Query Optimization,TP391.3
  15. Particle swarm optimization algorithm and support vector machine applied research,TP18
  16. TD-SCDMA cellular network based wireless location technology research,TN929.5
  17. Segmentation of cDNA Microarray Image Using Fuzzy C-means Algorithm Optimized by Particle Swarm,TP391.41
  18. Aluminum production line scheduling problem,TP278
  19. Research on Optimization of Methods of Experimental Design and Implement Technology Based on Evolutionary Computation,TP301.6;O224
  20. Urban Congestion Pricing Model Based on Mixed Equilibrium Behaviors,U491
  21. The Research on Reactive Power Optimization of Hybrid AC-DC Power System,TM721.3

CLC: > Industrial Technology > Automation technology,computer technology > Computing technology,computer technology > General issues > Security and confidentiality
© 2012 www.DissertationTopic.Net  Mobile