Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Image scrambling method based on solutions to Kirkman's schoolgirl problem

A solution, image scrambling technology, applied in image data processing, image data processing, instruments, etc., to achieve good scrambling effect, improved security, and strong versatility

Active Publication Date: 2015-06-17
LIAONING UNIVERSITY
View PDF3 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0003] In addition, there are many existing scrambling techniques, but there are relatively few image scrambling methods based on pixel gray value transformation, so research on a good image scrambling method based on pixel gray value transformation is currently more challenging

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Image scrambling method based on solutions to Kirkman's schoolgirl problem
  • Image scrambling method based on solutions to Kirkman's schoolgirl problem
  • Image scrambling method based on solutions to Kirkman's schoolgirl problem

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0042] First explain the theoretical basis that the present invention involves:

[0043] 1) The Kirkman Girls' Questions

[0044] Kirkman (Thomas Penyngton Kirkman), an English mathematician, published an article entitled "Question Six" in the "Ladies and Gentlemen's Diary" magazine in 1850, posing 15 female student problems: A female teacher leads every day Fifteen girls in her class went for a walk. She divided the girls into 5 groups of 3 and asked if she could make a group plan for walking for 7 days in a row, so that any two girls were divided into groups and only Be put into a group? That is to say, 2 people are randomly selected from the 15 people, and they must meet once in each of the 35 groups divided into one week, and only once.

[0045] Under the introduction, research and promotion of some mathematicians, this interesting game quickly spread in many countries. Let's first look at the answer Kirkman himself gave that year, which was published in the same magazi...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The invention relates to an image scrambling method based on solutions to the Kirkman's schoolgirl problem and belongs to the field of digital image processing. The method includes an image normal-scrambling procedure and an image reverse-scrambling procedure. The image normal-scrambling procedure includes converting original images into binary sequences and converting the binary sequences into one-dimensional binary sequences; grouping the one-dimensional binary sequences in groups of fifteen sequences, and freely processing the remaining group with less than 15 sequences; reordering each group of sequences according to one or some of the solutions to the Kirkman's schoolgirl problem; converting the ordered binary sequences into two-dimensional sequences; and finally converting the two-dimensional binary sequences into decimal sequences, and converting the decimal sequences into the size of the original images to obtain the normally-scrambled images. The images are scrambled by the solutions to the Kirkman's schoolgirl problem. Experiments show that the ideal scrambling effect can be achieved fast by the method. Scrambling universality is high, safety is high, and the images restored from scrambling are lossless. The images have high shear resistance, scaling resistance, filtering resistance and noise attack resistance.

Description

technical field [0001] The invention relates to an image scrambling method based on the solution to the world-famous Kirkman girl problem, is an information hiding preprocessing method and an image encryption method, and belongs to the field of digital image processing. Background technique [0002] With the rapid development of multimedia technology and the Internet, images with huge amounts of data and difficult to store and transmit appear more and more frequently on computer screens, and image information is easily intercepted illegally during network storage and transmission, resulting in serious Therefore, the security and effectiveness of information has increasingly become the focus of attention, and it is particularly necessary to perform reliable encryption on digital images. Digital image scrambling technology is an effective information hiding preprocessing method and image encryption method. Image scrambling is an important image encryption method. Its main pur...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Patents(China)
IPC IPC(8): G06T1/00
Inventor 范铁生张忠清陈廷伟王涛
Owner LIAONING UNIVERSITY
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com