Disclosure of Invention
In view of the above, the present invention provides an image processing system and method based on multi-dimensional image mapping, which first perform histogram processing on an image to be processed based on different gray values to obtain gray level histogram characteristic distribution, and perform multi-dimensional mapping on the basis to realize multi-dimensional decomposition of the image, so as to process the image in each dimension, and finally perform merging processing on the image, thereby greatly reducing redundancy of similar images and saving storage space and system resources.
In order to achieve the purpose, the technical scheme of the invention is realized as follows:
an image processing system based on multi-dimensional image mapping, the system comprising:
the image preprocessing unit is configured to perform image gray level histogram processing on an image to be processed based on a plurality of preset different gray value ranges, and obtain corresponding gray level histogram characteristic distributions under the 27 different gray value ranges respectively;
the image mapping unit is configured to perform multi-dimensional mapping on an image to be processed based on the obtained gray level histogram characteristic distribution to obtain a mapping value in each dimension, and establish a multi-dimensional mapping set for each dimension based on the obtained mapping value;
the image processing unit comprises a plurality of image processors, the number of the image processors is the same as the number of the dimensions used for carrying out multi-dimensional mapping, each image processor calculates the normalized approximation degree between the mapping value of one dimension of the dimension under the multi-dimensional mapping and the mapping value of the adjacent dimension under the corresponding dimension aiming at each dimension, after all the image processors finish the calculation of the normalized approximation degree under the corresponding dimension, the number of the dimension mapping values with the statistical approximation degree higher than a set threshold value is counted, and the number is used as the image affinity degree of the dimension and the adjacent dimension; the adjacent dimension is another dimension adjacent to the storage position of the dimension;
the image compression unit is used for classifying two dimensions of which the image affinity exceeds a set threshold value as a class; after classification is completed, calculating to obtain a normalization center according to the dimensions of all the classes, and merging the images of the same class based on the calculated normalization center so as to reduce redundancy among the images of the same class.
Further, the image mapping unit includes: the characteristic extraction subunit is configured to decompose the image to be processed based on the obtained gray level histogram characteristic distribution to obtain input image characteristic expressions of the image to be processed in 27 scales, 9 depths and 3 types, wherein each scale corresponds to 3 depths and 1 type; and the mapping subunit is configured to perform image mapping dimension mapping on the image feature expression under each scale, each depth and each type to obtain mapping values of the image to be processed under 27 dimensions, and establish a multi-dimension mapping set based on the obtained mapping values.
Further, the step of calculating the normalization center by the image compression unit includes: the total number of categories is marked as G, and the normalization center is obtained by calculation through the following formula
(ii) a Wherein G is the total number of categories, c is the normalized number, N is the total number of samples, U
GRepresenting a membership matrix, V, in the G-th dimension
GDenotes the normalized center in the G-th dimension, X
GRepresenting the G-th dimensionally small normalized sample,
representing the center point of the ith class in the G-th dimension, d is the dimension number of the sample, x
j,GDenotes the j sample point, μ, in the G dimension
ij,GRepresenting the membership degree of the jth sample belonging to the ith class under the G dimensionality, wherein m is an adjustment coefficient and must satisfy m<1: according to the established normalization center, the normalization center is established,
is the normalized center.
Further, the image analysis unit performs line normalization analysis based on the established normalization center, and includes the following steps: calculating the distance between each dimension and the normalization center; obtaining a coordinate point of the dimensionality according to the calculated distance; forming a set by all the obtained coordinate points, and using the set as a dimensional coordinate point set; and carrying out normalization analysis on the obtained dimensional coordinate point combination.
Further, the image processor, calculating a normalized approximation between the mapping value of one of the dimensions under the multi-dimensional mapping and the mapping value of the adjacent dimension under the corresponding dimension, comprises the following steps: setting the distance transformation function of each dimension mapping value as:
wherein d (p, q) represents a set of euclidean distances of each dimension mapping value, and p and q represent the abscissa and ordinate of each dimension, respectively; dimension mappingValue D
a(p) ordinate, D, representing dimension mapping value
b(q) abscissa representing dimension mapping value, I
bRepresenting a range value of the abscissa, wherein the value range is { 2-10 }; h is
bAnd the range value of the vertical coordinate is { 3-12 }.
Further, when classifying, the image analysis unit traverses the whole dimension, and a plurality of dimensions exist in the same category.
A method of image processing based on multi-dimensional image mapping, the method performing the steps of:
step 1: performing image gray level histogram processing on an image to be processed based on a plurality of preset different gray value ranges, and respectively obtaining corresponding gray level histogram characteristic distributions under 27 different gray value ranges;
step 2: carrying out multi-dimensional mapping on the image to be processed based on the obtained gray level histogram characteristic distribution to obtain a mapping value under each dimension, and establishing a multi-dimensional mapping set aiming at each dimension based on the obtained mapping value;
and step 3: establishing a plurality of image processors, wherein the number of the image processors is the same as the number of the dimensions used for carrying out multi-dimensional mapping, each image processor calculates the normalized approximation degree between the mapping value of one dimension of the dimension under the multi-dimensional mapping and the mapping value of the adjacent dimension under the corresponding dimension aiming at each dimension, and after all the image processors finish the calculation of the normalized approximation degree under the corresponding dimension, the number of the dimension mapping values with the approximation degree higher than a set threshold value is counted and is used as the image affinity degree of the dimension and the adjacent dimension; the adjacent dimension is another dimension adjacent to the storage position of the dimension;
and 4, step 4: classifying two dimensions of which the image affinity exceeds a set threshold value to serve as a category; after classification is completed, calculating to obtain a normalization center according to the dimensions of all the classes, and merging the images of the same class based on the calculated normalization center so as to reduce redundancy among the images of the same class.
Further, step 2 comprises: decomposing an image to be processed based on the obtained gray level histogram characteristic distribution to obtain the characteristic expressions of the image to be processed in 27 scales, 9 depths and 3 types of input images, wherein each scale corresponds to 3 depths and 1 type; and the mapping subunit is configured to perform image mapping dimension mapping on the image feature expression under each scale, each depth and each type to obtain mapping values of the image to be processed under 27 dimensions, and establish a multi-dimension mapping set based on the obtained mapping values.
Further, the step of calculating the normalization center includes the following steps: the total number of categories is marked as G, and the normalization center is obtained by calculation through the following formula
(ii) a Wherein G is the total number of categories, c is the normalized number, N is the total number of samples, U
GRepresenting a membership matrix, V, in the G-th dimension
GDenotes the normalized center in the G-th dimension, X
GRepresenting the G-th dimensionally small normalized sample,
representing the center point of the ith class in the G-th dimension, d is the dimension number of the sample, x
j,GDenotes the j sample point, μ, in the G dimension
ij,GRepresenting the membership degree of the jth sample belonging to the ith class under the G dimensionality, wherein m is an adjustment coefficient and must satisfy m<1: according to the established normalization center, the normalization center is established,
is the normalized center.
Further, the image analysis unit performs line normalization analysis based on the established normalization center, and includes the following steps: calculating the distance between each dimension and the normalization center; obtaining a coordinate point of the dimensionality according to the calculated distance; forming a set by all the obtained coordinate points, and using the set as a dimensional coordinate point set; and carrying out normalization analysis on the obtained dimensional coordinate point combination.
The image processing system and method based on multi-dimensional image mapping have the following beneficial effects: the method comprises the steps of firstly, conducting histogram processing on an image to be processed based on different gray values to obtain gray level histogram characteristic distribution, conducting multi-dimensional mapping on the basis to achieve multi-dimensional decomposition of the image, further processing the image in each dimension, and finally conducting merging processing on the image, so that the redundancy of similar images is greatly reduced, and storage space and system resources are saved. The method is mainly realized by the following steps: 1. gray scale histogram property: the method carries out image gray level histogram processing on the image to be processed based on a plurality of preset different gray level value ranges, respectively obtains corresponding gray level histogram characteristic distribution under 27 different gray level value ranges, reflects the image characteristics under the gray level value ranges on the gray level histogram characteristics under each gray level value range, and carries out multi-dimensional mapping based on the gray level histogram characteristics, thereby reflecting the image characteristics in more detail and accurately; 2. multidimensional mapping: the method comprises the steps of carrying out multi-dimensional mapping on an image to be processed based on obtained gray level histogram characteristic distribution to obtain a mapping value under each dimension, and establishing a multi-dimensional mapping set aiming at each dimension based on the obtained mapping value; the process can obtain the mapping values of the images under multiple dimensions, and based on the mapping values, image similar parts in a single image or among multiple images can be obtained, and on the basis, the similar parts can be processed in the compression process to reduce the redundancy of the compressed images, so that the storage efficiency and the compression efficiency are improved; 3. the algorithms of the normalization center and the normalization approximation degree are different from the prior art, and can provide support for subsequent compression processing.
Detailed Description
The method of the present invention will be described in further detail below with reference to the accompanying drawings and embodiments of the invention.
Example 1
As shown in fig. 1, an image processing system based on multi-dimensional image mapping, the system comprising:
the image preprocessing unit is configured to perform image gray level histogram processing on an image to be processed based on a plurality of preset different gray value ranges, and obtain corresponding gray level histogram characteristic distributions under the 27 different gray value ranges respectively;
the image mapping unit is configured to perform multi-dimensional mapping on an image to be processed based on the obtained gray level histogram characteristic distribution to obtain a mapping value in each dimension, and establish a multi-dimensional mapping set for each dimension based on the obtained mapping value;
the image processing unit comprises a plurality of image processors, the number of the image processors is the same as the number of the dimensions used for carrying out multi-dimensional mapping, each image processor calculates the normalized approximation degree between the mapping value of one dimension of the dimension under the multi-dimensional mapping and the mapping value of the adjacent dimension under the corresponding dimension aiming at each dimension, after all the image processors finish the calculation of the normalized approximation degree under the corresponding dimension, the number of the dimension mapping values with the statistical approximation degree higher than a set threshold value is counted, and the number is used as the image affinity degree of the dimension and the adjacent dimension; the adjacent dimension is another dimension adjacent to the storage position of the dimension;
the image compression unit is used for classifying two dimensions of which the image affinity exceeds a set threshold value as a class; after classification is completed, calculating to obtain a normalization center according to the dimensions of all the classes, and merging the images of the same class based on the calculated normalization center so as to reduce redundancy among the images of the same class.
By adopting the technical scheme, the image to be processed is subjected to histogram processing on the basis of different gray values to obtain gray level histogram characteristic distribution, on the basis, multi-dimensional mapping is performed to realize multi-dimensional decomposition of the image, the image can be processed in each dimension, and finally the image is subjected to merging processing, so that the redundancy of similar images is greatly reduced, and the storage space and system resources are saved. The method is mainly realized by the following steps: 1. gray scale histogram property: the method carries out image gray level histogram processing on the image to be processed based on a plurality of preset different gray level value ranges, respectively obtains corresponding gray level histogram characteristic distribution under 27 different gray level value ranges, reflects the image characteristics under the gray level value ranges on the gray level histogram characteristics under each gray level value range, and carries out multi-dimensional mapping based on the gray level histogram characteristics, thereby reflecting the image characteristics in more detail and accurately; 2. multidimensional mapping: the method comprises the steps of carrying out multi-dimensional mapping on an image to be processed based on obtained gray level histogram characteristic distribution to obtain a mapping value under each dimension, and establishing a multi-dimensional mapping set aiming at each dimension based on the obtained mapping value; the process can obtain the mapping values of the images under multiple dimensions, and based on the mapping values, image similar parts in a single image or among multiple images can be obtained, and on the basis, the similar parts can be processed in the compression process to reduce the redundancy of the compressed images, so that the storage efficiency and the compression efficiency are improved; 3. the algorithms of the normalization center and the normalization approximation degree are different from the prior art, and can provide support for subsequent compression processing.
Example 2
On the basis of the above embodiment, the image mapping unit includes: the characteristic extraction subunit is configured to decompose the image to be processed based on the obtained gray level histogram characteristic distribution to obtain input image characteristic expressions of the image to be processed in 27 scales, 9 depths and 3 types, wherein each scale corresponds to 3 depths and 1 type; and the mapping subunit is configured to perform image mapping dimension mapping on the image feature expression under each scale, each depth and each type to obtain mapping values of the image to be processed under 27 dimensions, and establish a multi-dimension mapping set based on the obtained mapping values.
Example 3
On the basis of the above embodiment, the step of calculating the normalization center by the image compression unit includes the following steps: the total number of categories is marked as G, and the normalization center is obtained by calculation through the following formula
(ii) a Wherein G is the total number of categories, c is the normalized number, N is the total number of samples, U
GRepresenting a membership matrix, V, in the G-th dimension
GDenotes the normalized center in the G-th dimension, X
GRepresenting the G-th dimensionally small normalized sample,
representing the center point of the ith class in the G-th dimension, d is the dimension number of the sample, x
j,GDenotes the j sample point, μ, in the G dimension
ij,GRepresenting the membership degree of the jth sample belonging to the ith class under the G dimensionality, wherein m is an adjustment coefficient and must satisfy m<1: according to the established normalization center, the normalization center is established,
is the normalized center.
Specifically, normalization is a dimensionless processing means, which makes the absolute value of the physical system value become a certain relative value relationship. Simplifying the calculation and reducing the magnitude. [1] For example, after each frequency value in the filter is normalized by the cutoff frequency, the frequency is a relative value of the cutoff frequency, and there is no dimension. After the impedance is normalized by the internal resistance of the power supply, each impedance becomes a relative impedance value, and the dimension of ohm does not exist. After all kinds of operation are finished, all the inverse normalization is recovered. A nyquist frequency, defined as one-half of the sampling frequency, is often used in signal processing toolsets, and the cutoff frequency in both order selection and design of the filter is normalized using the nyquist frequency. For example, for a system with a sampling frequency of 500hz, the normalized frequency of 400hz is 400/500 ═ 0.8, and the normalized frequency range is between [0,1 ]. If the normalized frequency is converted to angular frequency, the normalized frequency is multiplied by 2 x pi, if the normalized frequency is converted to hz, the normalized frequency is multiplied by half the sampling frequency.
Example 4
On the basis of the above embodiment, the image analysis unit performs line normalization analysis based on the established normalization center, and includes the following steps: calculating the distance between each dimension and the normalization center; obtaining a coordinate point of the dimensionality according to the calculated distance; forming a set by all the obtained coordinate points, and using the set as a dimensional coordinate point set; and carrying out normalization analysis on the obtained dimensional coordinate point combination.
Example 5
On the basis of the above embodiment, the image processor, calculating the normalized approximation between the mapping value of one dimension of the dimension under the multi-dimension mapping and the mapping value of the adjacent dimension under the corresponding dimension, comprises the following steps: setting the distance transformation function of each dimension mapping value as:
where d (p, q) represents a set of Euclidean distances of each dimension mapping value, and p and q represent abscissa of each dimension, respectivelyAnd a vertical coordinate; dimension mapping value D
a(p) ordinate, D, representing dimension mapping value
b(q) abscissa representing dimension mapping value, I
bRepresenting a range value of the abscissa, wherein the value range is { 2-10 }; h is
bAnd the range value of the vertical coordinate is { 3-12 }.
Specifically, the redundancy of the digital image mainly takes the following forms: spatial redundancy, temporal redundancy, visual redundancy, information entropy redundancy, structural redundancy, and knowledge redundancy. Spatial redundancy: there is much redundancy due to strong correlation between adjacent pixels within an image. Time redundancy: redundancy due to correlation between different frames in a sequence of video images. Visual redundancy: refers to the portion of the image information that the human eye cannot perceive or is insensitive. Information entropy redundancy: also called coding redundancy, a redundancy exists in a picture if the number of bits used per pixel on average in the picture is greater than the information entropy of the picture, and this redundancy is called information entropy redundancy. Structural redundancy: meaning that there is a strong texture or self-similarity in the image. Knowledge redundancy: meaning that some images also contain information about some verification knowledge.
Example 6
On the basis of the above embodiment, when performing classification, the image analysis unit traverses the entire dimension, and multiple dimensions exist in the same category.
Example 7
As shown in fig. 2, an image processing method based on multi-dimensional image mapping performs the following steps:
step 1: performing image gray level histogram processing on an image to be processed based on a plurality of preset different gray value ranges, and respectively obtaining corresponding gray level histogram characteristic distributions under 27 different gray value ranges;
step 2: carrying out multi-dimensional mapping on the image to be processed based on the obtained gray level histogram characteristic distribution to obtain a mapping value under each dimension, and establishing a multi-dimensional mapping set aiming at each dimension based on the obtained mapping value;
and step 3: establishing a plurality of image processors, wherein the number of the image processors is the same as the number of the dimensions used for carrying out multi-dimensional mapping, each image processor calculates the normalized approximation degree between the mapping value of one dimension of the dimension under the multi-dimensional mapping and the mapping value of the adjacent dimension under the corresponding dimension aiming at each dimension, and after all the image processors finish the calculation of the normalized approximation degree under the corresponding dimension, the number of the dimension mapping values with the approximation degree higher than a set threshold value is counted and is used as the image affinity degree of the dimension and the adjacent dimension; the adjacent dimension is another dimension adjacent to the storage position of the dimension;
and 4, step 4: classifying two dimensions of which the image affinity exceeds a set threshold value to serve as a category; after classification is completed, calculating to obtain a normalization center according to the dimensions of all the classes, and merging the images of the same class based on the calculated normalization center so as to reduce redundancy among the images of the same class.
Specifically, the basic principle of lossless compression is that the same color information needs to be saved only once. The software that compresses the image first determines which regions of the image are the same and which are different. Images including duplicate data (e.g., blue sky) may be compressed and only the start and end points of the blue sky may need to be recorded. However, the blue color may also have a different shade, and the sky may sometimes be masked by trees, mountains, or other objects, which need to be recorded separately. In essence, the lossless compression method can remove some of the duplicated data, greatly reducing the size of the image to be saved on the disk. However, lossless compression methods do not reduce the memory footprint of the image because the software fills in the missing pixels with the appropriate color information when the image is read from disk. If the memory capacity of the image is to be reduced, a lossy compression method must be used.
Example 8
On the basis of the above embodiment, step 2 includes: decomposing an image to be processed based on the obtained gray level histogram characteristic distribution to obtain the characteristic expressions of the image to be processed in 27 scales, 9 depths and 3 types of input images, wherein each scale corresponds to 3 depths and 1 type; and the mapping subunit is configured to perform image mapping dimension mapping on the image feature expression under each scale, each depth and each type to obtain mapping values of the image to be processed under 27 dimensions, and establish a multi-dimension mapping set based on the obtained mapping values.
Specifically, the image to be processed is subjected to image gray level histogram processing based on a plurality of preset different gray level value ranges, corresponding gray level histogram characteristic distributions in the 27 different gray level value ranges are respectively obtained, the image characteristics in the gray level range are reflected according to the gray level histogram characteristics in each gray level value range, and then multi-dimensional mapping is performed based on the gray level histogram characteristics, so that the image characteristics can be reflected in more detail and accurately.
Example 9
On the basis of the previous embodiment, the step of calculating the normalization center includes the following steps: the total number of categories is marked as G, and the normalization center is obtained by calculation through the following formula
(ii) a Wherein G is the total number of categories, c is the normalized number, N is the total number of samples, U
GRepresenting a membership matrix, V, in the G-th dimension
GDenotes the normalized center in the G-th dimension, X
GRepresenting the G-th dimensionally small normalized sample,
representing the center point of the ith class in the G-th dimension, d is the dimension number of the sample, x
j,GDenotes the j sample point, μ, in the G dimension
ij,GRepresenting the membership degree of the jth sample belonging to the ith class under the G dimensionality, wherein m is an adjustment coefficient and must satisfy m<1: according to the established normalizationThe heart is provided with a plurality of heart-shaped grooves,
is the normalized center.
Example 10
On the basis of the above embodiment, the image analysis unit performs line normalization analysis based on the established normalization center, and includes the following steps: calculating the distance between each dimension and the normalization center; obtaining a coordinate point of the dimensionality according to the calculated distance; forming a set by all the obtained coordinate points, and using the set as a dimensional coordinate point set; and carrying out normalization analysis on the obtained dimensional coordinate point combination.
The method comprises the steps of carrying out multi-dimensional mapping on an image to be processed based on obtained gray level histogram characteristic distribution to obtain a mapping value under each dimension, and establishing a multi-dimensional mapping set aiming at each dimension based on the obtained mapping value; the process can obtain the mapping values of the images under multiple dimensions, and based on the mapping values, similar parts of the images in a single image or among multiple images can be obtained.
It can be clearly understood by those skilled in the art that, for convenience and brevity of description, the specific working process and related description of the system described above may refer to the corresponding process in the foregoing method embodiments, and will not be described herein again.
It should be noted that, the system provided in the foregoing embodiment is only illustrated by dividing the functional units, and in practical applications, the functions may be distributed by different functional units according to needs, that is, the units or steps in the embodiments of the present invention are further decomposed or combined, for example, the units in the foregoing embodiment may be combined into one unit, or may be further decomposed into multiple sub-units, so as to complete all or the functions of the units described above. The names of the units and steps involved in the embodiments of the present invention are only for distinguishing the units or steps, and are not to be construed as unduly limiting the present invention.
It can be clearly understood by those skilled in the art that, for convenience and brevity of description, the specific working processes and related descriptions of the storage device and the processing device described above may refer to the corresponding processes in the foregoing method embodiments, and are not described herein again.
Those of skill in the art would appreciate that the various illustrative elements, method steps, described in connection with the embodiments disclosed herein may be implemented as electronic hardware, computer software, or combinations of both, and that programs corresponding to the elements, method steps may be located in Random Access Memory (RAM), memory, Read Only Memory (ROM), electrically programmable ROM, electrically erasable programmable ROM, registers, hard disk, a removable disk, a CD-ROM, or any other form of storage medium known in the art. To clearly illustrate this interchangeability of electronic hardware and software, various illustrative components and steps have been described above generally in terms of their functionality. Whether such functionality is implemented as electronic hardware or software depends upon the particular application and design constraints imposed on the solution. Skilled artisans may implement the described functionality in varying ways for each particular application, but such implementation decisions should not be interpreted as causing a departure from the scope of the present invention.
The terms "first," "second," and the like are used for distinguishing between similar elements and not necessarily for describing a particular sequential or chronological order.
The terms "comprises," "comprising," or any other similar term are intended to cover a non-exclusive inclusion, such that a process, method, article, or unit/apparatus that comprises a list of elements does not include only those elements but may include other elements not expressly listed or inherent to such process, method, article, or unit/apparatus.
So far, the technical solutions of the present invention have been described in connection with the preferred embodiments shown in the drawings, but it is easily understood by those skilled in the art that the scope of the present invention is obviously not limited to these specific embodiments. Equivalent modifications or substitutions of the related art marks may be made by those skilled in the art without departing from the principle of the present invention, and the technical solutions after such modifications or substitutions will fall within the protective scope of the present invention.
The above description is only a preferred embodiment of the present invention, and is not intended to limit the scope of the present invention.