CN105574900B - Color quantizing system and color quantizing method based on HMMD color space - Google Patents
Color quantizing system and color quantizing method based on HMMD color space Download PDFInfo
- Publication number
- CN105574900B CN105574900B CN201510946525.9A CN201510946525A CN105574900B CN 105574900 B CN105574900 B CN 105574900B CN 201510946525 A CN201510946525 A CN 201510946525A CN 105574900 B CN105574900 B CN 105574900B
- Authority
- CN
- China
- Prior art keywords
- component
- value
- color
- subspace
- hmmd
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
- 238000000034 method Methods 0.000 title claims abstract description 25
- 238000013139 quantization Methods 0.000 claims abstract description 76
- 230000001360 synchronised effect Effects 0.000 claims abstract description 41
- 238000012512 characterization method Methods 0.000 claims description 10
- 238000005192 partition Methods 0.000 claims description 6
- 230000008859 change Effects 0.000 claims description 4
- 238000006243 chemical reaction Methods 0.000 claims description 3
- 238000000605 extraction Methods 0.000 abstract description 4
- 230000006872 improvement Effects 0.000 description 8
- 238000012986 modification Methods 0.000 description 3
- 230000004048 modification Effects 0.000 description 3
- 238000010586 diagram Methods 0.000 description 2
- 230000000694 effects Effects 0.000 description 2
- 230000004075 alteration Effects 0.000 description 1
- 238000004458 analytical method Methods 0.000 description 1
- 239000003086 colorant Substances 0.000 description 1
- 230000001186 cumulative effect Effects 0.000 description 1
- 238000006073 displacement reaction Methods 0.000 description 1
- 239000004744 fabric Substances 0.000 description 1
- 230000006870 function Effects 0.000 description 1
- 238000003909 pattern recognition Methods 0.000 description 1
- 238000001228 spectrum Methods 0.000 description 1
- 230000009897 systematic effect Effects 0.000 description 1
- 230000000007 visual effect Effects 0.000 description 1
Landscapes
- Image Analysis (AREA)
Abstract
The present invention provides color quantizing system and color quantizing method based on HMMD color space, which includes: synchronous FIFO unit；RGB turns HMMD unit, for the RGB component of luv space to be converted to HSD component；The corresponding quantized level dimension of different histograms is calculated for determining subspace belonging to image according to D component and histogram size in subspace computing unit；Tone quantization step computing unit, for tone quantization step to be calculated according to H component；Luminance quantization rank computing unit, for luminance quantization rank to be calculated according to S component；Quantized value computing unit obtains color quantizing value for calculating quantized level dimension, tone quantization step, luminance quantization rank and is exported color quantizing value.The present invention can be realized the quantization of color space, lays the foundation for the extraction of color characteristic, compared with the prior art, has many advantages, such as that operation is simple, resource overhead is small and distribution of color is uniform.
Description
Technical field
The present invention relates to a kind of image processing techniques, particularly, are related to a kind of color quantizing based on HMMD color space
System and color quantizing method.
Background technique
The color visual signature most basic as image, is the key property of people's perceptual image.The overall situation would generally be used
Image retrieval is carried out with local color information and texture information, because color characteristic specific to every kind of object and color are had
Rotational invariance, scale invariability, in the system of information retrieval based on contents all using color characteristic as retrieval important evidence.
Retrieval image, which is carried out, using color characteristic is related to the selection in color of image space, the quantization of color space (feature extraction), space
Technology used by the selection (Feature Correspondence Algorithm) of distance.
Color space proposed by MPEG-7 includes RGB color, RGB line turn colors space, hsv color sky
Between, HSI color space and HMMD color space etc., wherein each component high redundancy of RGB color, it will be apparent that vision
Unevenly, the mixing of coloration and brightness, the RGB color and nonideal in color analysis and pattern-recognition based on color
Color space；The distribution of color in SV plane on hsv color space and HSI color space is uneven, effective uniform quantization
Coloration in SV plane, needs to carry out vector quantization, and operation cost is larger；And scalar quantity need to be only carried out on HMMD color space
Change.Largely studies have shown that when analyzing color structure descriptor (Color Structure Descriptor, CSD), use
The effect of HMMD is to be substantially better than RGB, HSV scheduling algorithm.
Summary of the invention
The purpose of the present invention is to provide a kind of color quantizing system and color quantizing method based on HMMD color space,
That there are operations for solving in the prior art conventional all multiple color spaces is complicated, distribution of color is uneven, resource overhead compared with
The problems such as big.
The present invention provides a kind of color quantizing method based on HMMD color space on the one hand, comprising:
The RGB component of luv space is converted to the HSD component of HMMD color space；
According in the HSD component D component and histogram size determine subspace belonging to image and be calculated not
The corresponding quantized level dimension with histogram；Tone quantization step is calculated according to the H component in the HSD component；According to institute
It states the S component in HSD component and luminance quantization rank is calculated；And
It is calculated according to the quantized level dimension, the tone quantization step and the luminance quantization rank to obtain most
Whole color quantizing value is simultaneously exported the color quantizing value.
The present invention is based on the color quantizing further improvements in methods of HMMD color space to be, by the RGB of luv space
Component is converted to the HSD component of HMMD color space, comprising:
Read R component, G component and the B component of luv space；
Operation is compared to the R component, G component and B component, finds maximum value Max between three and most
Small value Min；
According to the R component, G component, B component, maximum value Max and minimum M in, it is empty to calculate HMMD color
Between HSD component.
The present invention is based on the color quantizing further improvements in methods of HMMD color space to be, according to the HSD component
In D component and histogram size determine subspace belonging to image and the corresponding quantized level dimension of different histograms be calculated
Number, comprising:
HMMD color space is divided into 5 sub-spaces along the purity axis of color；
Using the boundary value of 24 9bit register deposit Subspace partitions；64 are used according to the histogram size of input
It selects 1 data selector to select corresponding histogram size, obtains the value of 6 groups of registers；
It selects 1 data selector to select 6 groups of registers using 6, selects 1 selection for variable i Sub+1 as 6
The gating signal of device；
It is made comparisons with value and D component of the comparator to selection；When the value of selection exceeds D component, stopping, which is traversed and saved, works as
Preceding iSub value；Otherwise, when the value of selection is without departing from D component, counter adds up 1 by iSub, continues to traverse；Finally according to characterization
The N value of histogram length and the iSub value of characterization subspace selection determine gray value diff, tone value hue, brightness value sum and phase
Answer the boundary value cum of the subspace of histogram.
The present invention is based on the color quantizing further improvements in methods of HMMD color space to be, according to the HSD component
In H component and tone quantization step is calculated, comprising:
Non-uniform quantizing is carried out along tone Hue and brightness Sum axis to each color sub-spaces, obtains different histograms
The corresponding quantization series of dimension；And
Calculate the corresponding quantization step Hindex of tone: as H==360, Hindex=0；Otherwise,Wherein, hue is tone value, and H is the tone value of original image,Indicating will
2913 move to right 20；
Concrete methods of realizing it is as follows:
H is split intoWithSince hue is 2n, multiplication is realized using the method for spelling position, i.e.,AddIt realizesWith?Low level mend and 40 and addH*hue is obtained, i.e.,It enablesA is the number of a 13bit；For A*2913, A is split into firstWith2913=(101101100001)2Split into (101101)2=45 and (100001)2=33, it is carried out as follows two
Two are multiplied:
A*2913=TEMP0+64*TEMP2+64 (TEMP1+64*TEMP3)；
ForFirst existed using spelling position technologyLow level mend 50 obtainThen it addsTEMP0 is obtained, i.e.,ForUsing
ForUsingForUsingIn this way, utilizing
Realize A*2913.
The present invention is based on the color quantizing further improvements in methods of HMMD color space to be, which is characterized in that according to
S component in the HSD component and luminance quantization rank is calculated, comprising:
Definition
Luminance quantization rank Sindex is that p/q is rounded downwards.
The present invention provides a kind of color quantizing system based on HMMD color space on the other hand, comprising:
Synchronous FIFO unit；
RGB turns HMMD unit, connect with the synchronous FIFO unit, for that will pass through the synchronous FIFO unit output
The RGB component of luv space is converted to HSD component and exports the HSD component after conversion through the synchronous FIFO unit；
Subspace computing unit is connect with the synchronous FIFO unit, the D for being exported according to the synchronous FIFO unit
Component and histogram size determine subspace belonging to image and the corresponding quantized level dimension of different histograms are calculated；
Tone quantization step computing unit is connect with the synchronous FIFO unit and the subspace computing unit, is used for root
Tone quantization step is calculated according to the H component of synchronous FIFO unit output；
Luminance quantization rank computing unit is connect with the synchronous FIFO unit and the subspace computing unit, is used for root
Luminance quantization rank is calculated according to the S component of synchronous FIFO unit output；And
Quantized value computing unit, with the subspace computing unit, the tone quantization step computing unit and described bright
The connection of metrization rank computing unit, quantized level dimension, the tone quantization step for obtaining the subspace computing unit
The luminance quantization rank that the tone quantization step and the luminance quantization rank computing unit that computing unit obtains obtain calculated with
It obtains final color quantizing value and is exported the color quantizing value by the synchronous FIFO unit.
The present invention is based on the color quantizing system of HMMD color space further improvement lies in that, it is mono- that the RGB turns HMMD
The RGB component of luv space by synchronous FIFO unit output is converted to HSD component by member, comprising:
Read R component, G component and the B component of luv space；
Operation is compared to the R component, G component and B component, finds maximum value Max between three and most
Small value Min；
According to the R component, G component, B component, maximum value Max and minimum M in, it is empty to calculate HMMD color
Between HSD component.
The present invention is based on the color quantizing system of HMMD color space further improvement lies in that, the subspace calculates single
Member according in the HSD component D component and histogram size determine subspace belonging to image and different histograms be calculated
Scheme corresponding quantized level dimension, comprising:
HMMD color space is divided into 5 sub-spaces along the purity axis of color；
Using the boundary value of 24 9bit register deposit Subspace partitions；64 are used according to the histogram size of input
It selects 1 data selector to select corresponding histogram size, obtains the value of 6 groups of registers；
It selects 1 data selector to select 6 groups of registers using 6, selects 1 selection for variable i Sub+1 as 6
The gating signal of device；
It is made comparisons with value and D component of the comparator to selection；When the value of selection exceeds D component, stopping, which is traversed and saved, works as
Preceding iSub value；Otherwise, when the value of selection is without departing from D component, counter adds up 1 by iSub, continues to traverse；Finally according to characterization
The N value of histogram length and the iSub value of characterization subspace selection determine gray value diff, tone value hue, brightness value sum and phase
Answer the boundary value cum of the subspace of histogram.
The present invention is based on the color quantizing system of HMMD color space further improvement lies in that, the tone quantization step meter
It calculates unit and tone quantization step is calculated according to the H component in the HSD component, comprising:
Non-uniform quantizing is carried out along tone Hue and brightness Sum axis to each color sub-spaces, obtains different histograms
The corresponding quantization series of dimension；And
Calculate the corresponding quantization step Hindex of tone: as H==360, Hindex=0；Otherwise,Wherein, hue is tone value, and H is the tone value of original image,Indicating will
2913 move to right 20；
Concrete methods of realizing it is as follows:
H is split intoWithSince hue is 2n, multiplication is realized using the method for spelling position, i.e.,WithIt realizesWith?Low level mend and 40 and addH*hue is obtained, i.e.,It enablesA is the number of a 13bit；For A*2913, A is split into firstWith2913=(101101100001)2Split into (101101)2=45 and (100001)2=33, it is carried out as follows two
Two are multiplied:
A*2913=TEMP0+64*TEMP2+64 (TEMPi+64*TEMP3)；
ForFirst existed using spelling position technologyLow level mend 50 obtainThen it adds
TEMP0 is obtained, i.e.,ForUsingIt is right
InUsingForUsingIn this way, utilizing
Realize A*2913.
The present invention is based on the color quantizing system of HMMD color space further improvement lies in that, luminance quantization rank meter
It calculates unit and luminance quantization rank is calculated according to the S component in the HSD component, comprising:
Definition
Luminance quantization rank Sindex is that p/q is rounded downwards.
A kind of color quantizing system and color quantizing method based on HMMD color space provided by the invention, be by
RGB component in RGB color is converted to the HSD component of HMMD color space, reuses HSD quantization algorithm and obtains HMMD face
The color quantizing value being calculated output is finally supplied to other systems and used by the color quantizing value in the colour space, Neng Goushi
The quantization of existing color space, lays the foundation for the extraction of color characteristic.Compared with the prior art, the present invention, which provides, is based on HMMD face
The color quantizing system and color quantizing method of the colour space have that operation is simple, resource overhead is small and distribution of color is uniformly etc. excellent
Point.
Detailed description of the invention
Fig. 1, is shown as that system is former in one embodiment the present invention is based on the color quantizing system of HMMD color space
Reason figure.
Specific embodiment
Illustrate embodiments of the present invention below by way of specific specific example, those skilled in the art can be by this specification
Other advantages and efficacy of the present invention can be easily understood for disclosed content.The present invention can also pass through in addition different specific realities
The mode of applying is embodied or practiced, the various details in this specification can also based on different viewpoints and application, without departing from
Various modifications or alterations are carried out under spirit of the invention.
Please refer to attached drawing.It should be noted that only the invention is illustrated in a schematic way for diagram provided in the present embodiment
Basic conception, therefore only show in schema with related component in the present invention rather than component count, shape when according to actual implementation
Shape and size are drawn, when actual implementation kenel, quantity and the ratio of each component can arbitrarily change for one kind, and its component cloth
Office's kenel may also be increasingly complex.
Referring to Fig. 1, being shown as that the present invention is based on the color quantizing systems of HMMD color space in one embodiment
Systematic schematic diagram.As shown in Figure 1, the present invention is based on the color quantizing system of HMMD color space include: synchronous FIFO unit 11,
RGB turn HMMD unit 12, subspace computing unit 13, tone quantization step computing unit 14, luminance quantization rank computing unit 15, with
And quantized value computing unit 16.
Synchronous FIFO unit (SyncFIFO) 11, for storing corresponding data.In the present embodiment, synchronous FIFO unit
11 have the read-write completely self-contained characteristic of data, so that building one between synchronous FIFO unit 11 and other each devices being connected
A perfect bridge.
RGB turns HMMD unit 12 and connect with synchronous FIFO unit 11, for that will pass through the synchronous FIFO unit output
The RGB component of luv space is converted to HSD component and exports the HSD component after conversion through the synchronous FIFO unit.
In practical applications, RGB turns HMMD unit 12 for RGB points of the luv space exported by synchronous FIFO unit 11
Amount is converted to HSD component, comprising:
Read R component, G component and the B component of luv space.In the present embodiment, synchronous FIFO unit 11 exports
It is the original image-in signal rgb_din of 24bit, wherein rgb_din [23:16] is R component, and rgb_din [15:8] is G
Component, rgb_din [7:0] is B component.
Operation is compared to the R component, G component and B component, finds maximum value Max between three and most
Small value Min.Specifically, assume initially that R is maximum value Max, if meeting R >=G and R >=B, it assumes that set up, R is maximum
Value Max；If hypothesis is invalid, assume again that G is maximum value Max, if G >=R and G >=B, it assumes that set up, G is maximum
Value Max；If hypothesis is invalid, B is maximum value Max.Similarly, assume initially that R is minimum M in, if meeting R <=G
And R <=B, it assumes that set up, R is minimum M in；If hypothesis is invalid, assume again that G is minimum M in, if G <=R
And G <=B, it assumes that set up, G is minimum M in；If hypothesis is invalid, B is minimum M in.Only using the above method
Need a cycle and can obtain as a result, if be first compared to R and G, then by obtained the larger value (or smaller value) and B into
Row relatively determines maximum value (or minimum value), then needs two periods, not only extends the time of data processing, but also increase
Logical resource number.
According to the R component, G component, B component, maximum value Max and minimum M in, it is empty to calculate HMMD color
Between HSD component.It specifically includes: firstly, according to the different relationships between R component, G component, B component and maximum value Max,
Nonce temp is calculated；Then, according to maximum value Max, minimum M in and nonce temp, HMMD color is calculated
H component, S component and the D component in space.
HMMD (Hue-Max-Min-Diff) color space is a color space nonlinear, from RGB, is had such as
Lower 5 attributes:
Hue: expression is [0:360] with the long tone being associated of primary waves in mixed spectra, value interval；
Max: the degree of shade or black；
Min: the degree of light color or white；
Diff: indicating color saturation, the i.e. purity of color, and value interval is [0:255]；
S:Sum, indicates brightness, and value interval is [0:255].
Subspace computing unit 13 is connect with synchronous FIFO unit 11, and the D for being exported according to synchronous FIFO unit 11 points
Amount and histogram size determine subspace belonging to image and the corresponding quantized level dimension of different histograms are calculated.
(a), HMMD color space is divided into 5 sub-spaces, such as the following table 1 along the purity axis (that is, Diff axis) of color
It is shown:
1 Subspace partition of table
(b) using the boundary value of 24 9bit register deposit Subspace partitions.Firstly, 13 basis of subspace computing unit
The histogram size of input selects 1 data selector to select corresponding histogram size using 64, obtains 6 groups of registers
Value；Then, use 6 selects 1 data selector to select 6 groups of registers that step (b) obtains, variable i Sub+1 (iSub
It is initialized as the gating signal for 0) selecting 1 selector as 6.It is made comparisons with value and D component of the comparator to selection, once exceed D
Component stops traversing and saves current iSub value；Otherwise, cumulative 1 counter iSub, continues to traverse.It is finally straight according to characterization
The N value of square figure length and the iSub value of characterization subspace selection determine gray value diff, tone value hue, brightness value sum and corresponding
The boundary value cum of the subspace of histogram.
From the foregoing, it will be observed that data can be instantly available by being traversed by the way of register, selector, comparator and counter,
And memory is traversed, data can be just obtained after a cycle can be postponed；And the data volume handled in this module is small,
Therefore it is simple, square that the mode that comparison memory is traversed is traversed by the way of register, selector, comparator and counter
Just, quickly.
Tone quantization step computing unit 14 is connect with synchronous FIFO unit 11 and subspace computing unit 13, for according to institute
It states the H component of synchronous FIFO unit output and tone quantization step is calculated.In the present embodiment, tone quantization step computing unit
14 are calculated tone quantization step according to the H component in HSD component, specifically include:
Firstly, carrying out non-uniform quantizing along Hue (tone) and Sum (brightness) axis to each color sub-spaces, obtain not
The corresponding quantization series (as shown in table 2) with histogram dimension.
The corresponding quantization series table of 2 histogram dimension of table
Then the corresponding quantization step Hindex of tone is calculated: as H==360, Hindex=0；Otherwise,Wherein, hue is tone value, and H is the tone value of original image,Indicating will
2913 move to right 20, are 1/360 hardware implementation modes.Concrete methods of realizing it is as follows
It is shown: 1), H to be split intoWithSince hue is 2n, multiplication is realized using the method for spelling position, i.e.,WithIt realizesWith?Equal low level is mended 40 and is addedH*hue is obtained, i.e.,It enablesA is the number of a 13bit；For A*2913, A is split into firstWith2913=(101101100001)2Split into (101101)2=45 and (100001)2=33, it is carried out as follows two
Two are multiplied:
A*2913=TEMP0+64*TEMP2+64 (TEMP1+64*TEMP3)；
ForFirst existed using spelling position technologyLow level mend 50 obtainThen it adds
TEMP0 is obtained, i.e.,ForUsingIt is right
InUsingForUsingIn this way, utilizing
Realize A*2913.
Some simple logical functions and constant operation have been used in algorithm, whereinIt indicates to mend N number of 0 in low level, with
It is compared by bitwise shift left, the uncertain value that low level may cause when avoiding displacement；It indicates by bitwise shift right Nbit and takes residue
High-value.WithRespectively indicate the low 6bit and high 7bit for taking variables A.
As it appears from the above, the mode that is multiplied again after splitting of the multiplier factor bigger to bit wide is compared with direct be multiplied,
It can be improved the timing performance of system, while all multiplication all realize that multiplication operates by the way of spelling position and being added again, it can
Simplify operation, saving components resource.
Luminance quantization rank computing unit 15 is connect with synchronous FIFO unit 11 and subspace computing unit 13, for according to same
It walks the S component that cell fifo 11 exports and luminance quantization rank is calculated.In the present embodiment, luminance quantization rank computing unit 15
Luminance quantization rank is calculated according to the S component in HSD component, comprising:
Definition
Luminance quantization rank Sindex is that p/q is rounded downwards, it may be assumed that
Quantized value computing unit 16 and subspace computing unit 13, tone quantization step computing unit 14 and luminance quantization
Rank computing unit 15 connects, quantized level dimension, tone quantization step computing unit 14 for obtaining subspace computing unit 13
The luminance quantization rank that obtained tone quantization step and luminance quantization rank computing unit 15 obtains is calculated final to obtain
Color quantizing value is simultaneously exported the color quantizing value by synchronous FIFO unit 11.
In the present embodiment, cum, sum that quantized value computing unit 16 obtains subspace computing unit 13, tone quantization
The brightness that the tone quantization step Hindex and luminance quantization rank computing unit 15 that rank computing unit 14 is calculated are calculated
Quantization step Sindex obtains final quantized value and synchronized cell fifo after cum+Hindex*sum+Sindex is calculated
Other systems (such as FPGA) use is supplied to after 11 outputs.
In conclusion provided by the invention a kind of based on the color quantizing system of HMMD color space and color quantizing side
Method is to be converted to the RGB component in RGB color into the HSD component of HMMD color space, reuses HSD quantization algorithm
The color quantizing value in HMMD color space is obtained, the color quantizing value being calculated output, which is finally supplied to other systems, makes
With can be realized the quantization of color space, lay the foundation for the extraction of color characteristic.Compared with the prior art, the present invention provides
Color quantizing system and color quantizing method based on HMMD color space are simple with operation, resource overhead is small and distribution of color
The advantages that uniform.
The above-described embodiments merely illustrate the principles and effects of the present invention, and is not intended to limit the present invention.It is any ripe
The personage for knowing this technology all without departing from the spirit and scope of the present invention, carries out modifications and changes to above-described embodiment.Cause
This, institute is complete without departing from the spirit and technical ideas disclosed in the present invention by those of ordinary skill in the art such as
At all equivalent modifications or change, should be covered by the claims of the present invention.
Claims (4)
1. a kind of color quantizing method based on HMMD color space characterized by comprising
The RGB component of luv space is converted to the HSD component of HMMD color space；
Subspace belonging to image is determined with histogram size according to the D component in the HSD component and is calculated Bu Tong straight
Scheme corresponding quantized level dimension in side；Tone quantization step is calculated according to the H component in the HSD component；According to the HSD
S component in component and luminance quantization rank is calculated；And
It is calculated according to the quantized level dimension, the tone quantization step and the luminance quantization rank final to obtain
Color quantizing value is simultaneously exported the color quantizing value；
Subspace belonging to image is determined with histogram size according to the D component in the HSD component and is calculated Bu Tong straight
Scheme corresponding quantized level dimension in side, comprising:
HMMD color space is divided into 5 sub-spaces along the purity axis of color；
Using the boundary value of 24 9bit register deposit Subspace partitions；1 is selected using 64 according to the histogram size of input
Data selector select corresponding histogram size, obtain the value of 6 groups of registers；
1 data selector is selected to carry out the value that selection forms selection to 6 groups of registers using 6, using variable i Sub+1 as 6
Select the gating signal of 1 selector；
It is made comparisons with value and D component of the comparator to selection；When the value of selection exceeds D component, stopping is traversed and is saved current
ISub value；Otherwise, when the value of selection is without departing from D component, counter adds up 1 by iSub, continues to traverse；Finally according to characterization histogram
The N value of figure length and the iSub value of characterization subspace selection determine gray value diff, tone value hue, brightness value sum and respective straight
The boundary value cum of the subspace of square figure.
2. the color quantizing method according to claim 1 based on HMMD color space, which is characterized in that by luv space
RGB component be converted to the HSD component of HMMD color space, comprising:
Read R component, G component and the B component of luv space；
Operation is compared to the R component, G component and B component, finds maximum value Max and minimum value between three
Min；
According to the R component, G component, B component, maximum value Max and minimum M in, HMMD color space is calculated
HSD component.
3. a kind of color quantizing system based on HMMD color space characterized by comprising
Synchronous FIFO unit；
RGB turns HMMD unit, connect with the synchronous FIFO unit, for that will pass through the original of the synchronous FIFO unit output
The RGB component in space is converted to HSD component and exports the HSD component after conversion through the synchronous FIFO unit；
Subspace computing unit is connect with the synchronous FIFO unit, the D component for being exported according to the synchronous FIFO unit
Subspace belonging to image is determined with histogram size and the corresponding quantized level dimension of different histograms is calculated；
Tone quantization step computing unit is connect with the synchronous FIFO unit and the subspace computing unit, for according to institute
It states the H component of synchronous FIFO unit output and tone quantization step is calculated；
Luminance quantization rank computing unit is connect with the synchronous FIFO unit and the subspace computing unit, for according to institute
It states the S component of synchronous FIFO unit output and luminance quantization rank is calculated；And
Quantized value computing unit, with the subspace computing unit, the tone quantization step computing unit and the amount of brightness
Change the connection of rank computing unit, the quantized level dimension, the tone quantization step for obtaining the subspace computing unit calculate
The luminance quantization rank that the tone quantization step and the luminance quantization rank computing unit that unit obtains obtain is calculated to obtain
Final color quantizing value is simultaneously exported the color quantizing value by the synchronous FIFO unit；
The subspace computing unit according in the HSD component D component and histogram size determine son belonging to image sky
Between and the corresponding quantized level dimension of different histograms is calculated, comprising:
HMMD color space is divided into 5 sub-spaces along the purity axis of color；
Using the boundary value of 24 9bit register deposit Subspace partitions；
It selects 1 data selector to select corresponding histogram size using 64 according to the histogram size of input, obtains 6 groups and post
The value of storage；
1 data selector is selected to carry out the value that selection forms selection to 6 groups of registers using 6, using variable i Sub+1 as 6
Select the gating signal of 1 selector；
It is made comparisons with value and D component of the comparator to selection；When the value of selection exceeds D component, stopping is traversed and is saved current
ISub value；Otherwise, when the value of selection is without departing from D component, counter adds up 1 by iSub, continues to traverse；Finally according to characterization histogram
The N value of figure length and the iSub value of characterization subspace selection determine gray value diff, tone value hue, brightness value sum and respective straight
The boundary value cum of the subspace of square figure.
4. the color quantizing system according to claim 3 based on HMMD color space, which is characterized in that the RGB turns
The RGB component of luv space by synchronous FIFO unit output is converted to HSD component by HMMD unit, comprising:
Read R component, G component and the B component of luv space；
Operation is compared to the R component, G component and B component, finds maximum value Max and minimum value between three
Min；
According to the R component, G component, B component, maximum value Max and minimum M in, HMMD color space is calculated
HSD component.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201510946525.9A CN105574900B (en) | 2015-12-16 | 2015-12-16 | Color quantizing system and color quantizing method based on HMMD color space |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201510946525.9A CN105574900B (en) | 2015-12-16 | 2015-12-16 | Color quantizing system and color quantizing method based on HMMD color space |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN105574900A CN105574900A (en) | 2016-05-11 |
| CN105574900B true CN105574900B (en) | 2018-12-25 |
Family
ID=55884987
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201510946525.9A Expired - Fee Related CN105574900B (en) | 2015-12-16 | 2015-12-16 | Color quantizing system and color quantizing method based on HMMD color space |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN105574900B (en) |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1239794A (en) * | 1998-04-29 | 1999-12-29 | Lg电子株式会社 | HMMD color space and method for quantizing color using HMMD space and color spreading |
| CN1302048A (en) * | 1999-12-27 | 2001-07-04 | Lg电子株式会社 | Colour space quantized discribing code structure |
| CN1326160A (en) * | 2000-05-26 | 2001-12-12 | Lg电子株式会社 | Color quantizing method and multimedia searching method thereby |
| US6782127B1 (en) * | 1999-06-10 | 2004-08-24 | Lg Electronics Inc. | Method of quantization in color space |
Family Cites Families (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR100307822B1 (en) * | 1998-04-29 | 2001-11-30 | 구자홍 | Method for quantizing color using color coordinates |
| EP1174804A3 (en) * | 2000-07-21 | 2005-07-20 | Lg Electronics Inc. | Method for searching multimedia using progressive histogram |
| KR100430273B1 (en) * | 2000-07-21 | 2004-05-04 | 엘지전자 주식회사 | Multimedia Query System Using Non-uniform Bin Quantization Of Color Histogram |
-
2015
- 2015-12-16 CN CN201510946525.9A patent/CN105574900B/en not_active Expired - Fee Related
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1239794A (en) * | 1998-04-29 | 1999-12-29 | Lg电子株式会社 | HMMD color space and method for quantizing color using HMMD space and color spreading |
| US6782127B1 (en) * | 1999-06-10 | 2004-08-24 | Lg Electronics Inc. | Method of quantization in color space |
| CN1302048A (en) * | 1999-12-27 | 2001-07-04 | Lg电子株式会社 | Colour space quantized discribing code structure |
| CN1326160A (en) * | 2000-05-26 | 2001-12-12 | Lg电子株式会社 | Color quantizing method and multimedia searching method thereby |
Non-Patent Citations (1)
| Title |
|---|
| 基于结构量化直方图的图像检索方法;金连芳 等;《中国图象图形学报》;20060228;第11卷(第2期);第181-182页第2.2节、表1 * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN105574900A (en) | 2016-05-11 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US20200242409A1 (en) | Method, device and terminal for generating training data | |
| Saravanan et al. | Real time implementation of RGB to HSV/HSI/HSL and its reverse color space models | |
| US11915058B2 (en) | Video processing method and device, electronic equipment and storage medium | |
| CN111864896A (en) | Power load monitoring method and system | |
| CA3002279A1 (en) | System and method for mapped splicing of a three-dimensional look-up table for image format conversion | |
| CN110473263A (en) | The checking method of picture, device and system | |
| CN109688395B (en) | Operation method, device and related product | |
| CN109711540B (en) | Computing device and board card | |
| CN105574900B (en) | Color quantizing system and color quantizing method based on HMMD color space | |
| CN109711367B (en) | Operation method, device and related product | |
| Cho et al. | FPGA-based real-time visual tracking system using adaptive color histograms | |
| CN111369431A (en) | Image processing method and device, readable medium and electronic equipment | |
| CN103606159B (en) | A kind of combination analysis method and system | |
| CN109905614A (en) | Video Controller and its with carrying control method, display system and storage medium | |
| DE102015113930B4 (en) | Image processing device, image processing system and method for image processing | |
| CN110473280A (en) | Multiple light courcess picture rendering method, device, storage medium, processor and terminal | |
| CN112810990B (en) | Intelligent box random opening platform | |
| Jiang et al. | A fast method for RGB to YCrCb conversion based on FPGA | |
| CN111833256A (en) | Image enhancement method, image enhancement device, computer device and readable storage medium | |
| CN117891751B (en) | Memory data access method and device, electronic equipment and storage medium | |
| US8989513B1 (en) | Identifying markers associated with it components in an image | |
| CN112053277B (en) | Method, device, equipment and storage medium for changing image skin | |
| CN111381802B (en) | Data comparator, data processing method, chip and electronic equipment | |
| CN108109102B (en) | Data processing method and device, electronic equipment and storage medium | |
| CN109616037A (en) | Display calibration method, electronic device and the computer readable storage medium of display screen |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant | ||
| TR01 | Transfer of patent right | ||
| TR01 | Transfer of patent right |
Effective date of registration: 20211115 Address after: 100193 room 115, 1f, building B 18, yard 8, Dongbeiwang West Road, Haidian District, Beijing Patentee after: Beijing Huali Zhixin Technology Co.,Ltd. Address before: 201105 room 133, Zone C, floor 1, building 1, No. 1362, Huqingping highway, Qingpu District, Shanghai Patentee before: SHANGHAI HWACHIP SEMICONDUCTOR CO.,LTD. |
|
| CF01 | Termination of patent right due to non-payment of annual fee | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20181225 |