27872

نهان نگاري تخصيص چند لايه با استفاده از رويكرد نظريه گراف

كارشناسي ارشد

رياضي- رياضي محض ـ آناليز

1398

1401/6/29

سمانه مشهدي

مسعود هاديان دهكردي

رياضي

اين پايان‌نامه يك طرح نهان‌نگاري تخصيص چند بيتي جديد براي تصاوير پالت پيشنهاد مي‌كند، كه در آن برخي از رنگ‌ها در پالت براي نمايش چند بيت مخفي مورد استفاده قرار مي‌گيرند. براي طرح‌پيشنهادي، هر رنگ پالت به‌عنوان يك رأس گراف در نظر گرفته مي‌شود و يك يال در ميان هر دو رأس نشان‌دهنده رابطه بين آنهاست. يك روش پيمايش گراف بنام جستجوي‌عمقي براي انجام تخصيص چند بيتي براي رئوس مربوط به رنگ‌هاي پالت استفاده مي‌شود. ايده اصلي جاسازي داده‌هاي پيشنهادي، تغيير رنگ پيكسل‌هاي تصوير با توجه به بيت‌هاي اختصاص داده شده و پيام‌مخفي است. پيكسل‌هاي تصوير قبل از جاسازي داده‌ها به‌عنوان پيكسل‌هاي قابل جاسازي و پيكسل‌هاي غيرقابل جاسازي طبقه‌بندي مي‌شوند. در طي جاسازي داده‌ها، براي هر پيكسل قابل جاسازي، اگر رنگ‌اصلي پيكسل با داده‌هاي مخفي مطابقت داشته باشد، پيكسل بدون تغيير نگه داشته مي‌شود. درغيراين‌صورت از رنگ مجاور مناسبي براي جايگزيني رنگ‌اصلي استفاده مي‌شود تا رنگ جديد با داده‌هاي مخفي مطابقت داشته باشد. نتايج تجربي نشان مي‌دهد كه داده‌هاي مخفي را مي‌توان بدون معرفي مصنوعات بصري با موفقيت جاسازي و استخراج كرد و طرح‌پيشنهادي هميشه مي‌تواند به ظرفيت بالايي دست يابد و كيفيت‌تصوير را حفظ كند.

1401/11/30

Multi layer assignment steganography using graph theorethic approach

9/20/2023 12:00:00 AM

This paper proposes a novel multibit assignment steganographic scheme for palette images, in which some colors in the palette are exploited to represent several secret bits. For the proposed scheme, each palette color is treated as a graph vertex, and an edge among any two vertices indicates an adjacent relationship between them. A graph traversal technique named depth-first search is used to accomplish the multibit assignment for the vertices that correspond to the palette colors. The major idea of the proposed data-embedding is to modify colors of image pixels according to the assigned bits and secret message. Image pixels are classified as embeddable pixels and non-embeddable pixels before data-embedding. During the data-embedding, for each embeddable pixel, if the original color of the pixel matches the secret data, the pixel is then kept unchanged; otherwise, asuitable adjacent color of the original color will be used to replace the original color so that the new color matches the secret data. Experimental results show that the secret data can be embedded and extracted successfully without introducing visual artifacts, and the proposed scheme can always achieve a high capacity or maintain good image quality, comparing with the related works.

نهان‌نگاري , گراف , جستجوي‌عمقي , چند لايه , تصوير پالت

Steganography , graph , Depth- firstsearch , Multi-layer , Paletteimage

Samane Mashhadi

Dr. Hadian