|
|
| Line 1: |
Line 1: |
| A '''color layout descriptor''' ('''CLD''') is designed to capture the spatial distribution of [[color]] in an image. The feature extraction process consists of two parts; grid based representative color selection and [[discrete cosine transform]] with quantization.
| | If you're thinking I'm here to learn everything type of celebrity bashing, I'm not solely. After all, celebrities happen to endorsing products since it became established a long period of time ago a product will sell more if somebody that [http://raspberrytrimdiet.net/ Raspberry Trim Reviews] is universally recognized endorses it. Which goes for diet products just while it goes for new cars and mens under garment.<br><br>4- Regular and proper walking or Raspberry Trim jogging will be the best thing that carbohydrates do decrease your pounds. If you loosen up else, and simply walk one mile every day, you will start losing importance. Exercise is good too but for most of your people, they not adequate for workout routine. Others find it bothering to buy to gym five days a week or so. Exercise is not necessary, this mandatory whenever you are not following a diet program plan. Should you have reduced carbohydrates, actual no wish of exercise.<br><br>5- Begin using [http://raspberrytrimdiet.net/ Raspberry Trim Reviews] ketone any kind of of its forms. Advertising and marketing to the idea in powder form or maybe you can eat a lot of red berries, eat your kids. What do raspberry ketones do? It must burn the fat. It increases the metabolism process.<br><br>It accelerates your metabolism! This implies that if you like to work out, you're most certainly burning TWICE the calories through the use of solution.<br><br>Your aim must be to lessen intake of carbohydrates, fats, cheese, butter, sugar, excess salt numerous other ingredients that make you fat. Start employing vegetables and fruits especially mint and berries. Drink lots of water, juices, carrot juice and low-calorie drinks. Genuine effort no need to cut off any meal rather reduce the quantities. In case you take meal three times a day, that's great, no need to take [http://raspberrytrimdiet.net/ Raspberry Trim Review] two meals each and every day rather stick to three meals a day but include healthy food in eating routine.<br><br>Start doing more cardio exercises. Running is just one of the realistic to bring the weight levels down. Try to walk or cycle instead of taking the car. Try using stairs instead of the carry. Small changes because of this will assist lose size.<br><br>Some may argue solution to this query. Simply put, there 's no wrong solution. However, for everything to have the particular effect that you to lose weight is to provide a adjustment with investing in this dietary tablet. This means, changing what you consume and drink as well as giving yourself submit form of physical activity; like walking. As may means to lose some weight with just taking Raspberry Ketones, it will not be as almost as much as you would with a new experience to your dietary intake and basic activities that make losing weight much more worth the trouble.<br><br>Meantime, you must add several extra food stuff into your daily diet. These include water, juices, veggies and fruits. This is necessary. Fruits and vegetables can be extremely helpful in reducing weight and need to be able to these for your personal diet. |
| | |
| Color is the most basic quality of the visual contents, therefore it is possible to use colors to describe and represent an image. The [[MPEG-7]] standard has tested the most efficient procedure to describe the color and has selected those that have provided more satisfactory results. This standard proposes different methods to obtain these [[visual descriptors|descriptors]], and one tool defined to describe the color is the CLD, that permits describing the color relation between sequences or group of images.
| |
| | |
| The CLD captures the spatial layout of the representative colors on a grid superimposed on a region or image. Representation is based on coefficients of the DCT. This is a very compact descriptor being highly efficient in fast browsing and search applications. It can be applied to still images as well as to video segments.
| |
| | |
| ==Definition==
| |
| The CLD is a very compact and resolution-invariant representation of color for high-speed [[image retrieval]] and it has been designed to efficiently represent the spatial distribution of colors. This feature can be used for a wide variety of similarity-based retrieval, content filtering and visualization. It is especially useful for spatial structure-based retrieval applications.
| |
| This descriptor is obtained by applying the discrete cosine transform (DCT) transformation on a 2-D array of local representative colors in Y or Cb or Cr [[color space]].
| |
| The functionalities of the CLD are basically the matching:
| |
| ::: – Image-to-image matching
| |
| ::: – Video clip-to-video clip matching
| |
| Remark that the CLD is one of the most precise and fast color descriptor.
| |
| | |
| [[File:Extraction process of the CLD.jpg|thumb|400px|right|Extraction process of the CLD.]]
| |
| | |
| ==Extraction==
| |
| The extraction process of this color descriptor consists of four stages:
| |
| * Image partitioning
| |
| * Representative color selection
| |
| * DCT transformation
| |
| * Zigzag scanning
| |
| The standard MPEG-7 recommends using the [[YCbCr]] color space for the CLD. If you need, you can convert the color space using these [[YUV/RGB_conversion_formulas#Converting_between_Y.27UV_and_RGB|formulas]].
| |
| | |
| [[File:Image partitioning in CLD 2.jpg|thumb|300px|left|Image partitioning.]]
| |
| | |
| ===Image partitioning===
| |
| In the image partitioning stage, the input picture (on [[RGB]] color space) is divided into 64 blocks to guarantee the [[Invariant (mathematics)|invariance]] to resolution or scale. The inputs and outputs of this step are summarized in the following table:
| |
| | |
| {| class="wikitable"
| |
| |-
| |
| ! Input stage 1 !! Output stage 1
| |
| |-
| |
| | Input picture [M x N] || Input picture divided into <br /> 64 blocks [M/8xN/8]
| |
| |}
| |
| | |
| [[File:Representative color selection 2.jpg|thumb|300px|right|Representative color selection.]]
| |
| | |
| ===Representative color selection===
| |
| After the image partitioning stage, a single representative color is selected from each block. Any method to select the representative color can be applied, but the standard recommends the use of the average of the pixel colors in a block as the corresponding representative color, since it is simpler and the description accuracy is sufficient in general.
| |
| The selection results in a tiny image icon of size 8x8. The next figure shows this process. Note that in the image of the figure, the resolution of the original image has been maintained only in order to facilitate its representation.
| |
| The inputs and outputs of this stage are summarized in the next table:
| |
| {| class="wikitable"
| |
| |-
| |
| ! Input stage 2 !! Output stage 2
| |
| |-
| |
| | Input picture divided into 64 blocks [M/8xN/8] || Tiny image icon [8x8]
| |
| |}
| |
| Once the tiny image icon is obtained, the color space conversion between RGB and YCbCr is applied.
| |
| {| class="wikitable"
| |
| |-
| |
| ! Input stage 3 !! Output stage 3
| |
| |-
| |
| | Tiny image icon [8x8] in RGB color space || Tiny image icon [8x8] in YCbCr color space
| |
| |}
| |
| | |
| ===DCT transformation===
| |
| In the fourth stage, the luminance (Y) and the blue and red chrominance (Cb and Cr) are transformed by 8x8 DCT, so three sets of 64 DCT coefficients are obtained. To calculate the DCT in a 2D array, the formulas below are used.
| |
| | |
| :<math>B_{pq}=\alpha_p \alpha_q \sum_{m=0}^{M-1} \sum_{n=0}^{N-1} A_{mn} \cos\frac{\pi(2m+1)p}{2M} \cos\frac{\pi(2n+1)q}{2N},\qquad 0 \le p \le M-1,\; 0 \le q \le N-1</math>
| |
| :<math>\alpha_p=\begin{cases}\frac{1}{\sqrt{M} },&p=0 \\ \sqrt{\frac{2}{M} },&1\le p\le M-1\end{cases} \qquad \alpha_q=\begin{cases}\frac{1}{\sqrt{N} },&q=0 \\ \sqrt{\frac{2}{N} },&1\le q\le N-1\end{cases}</math>
| |
| | |
| The inputs and outputs of this stage are summarized in the next table:
| |
| {| class="wikitable"
| |
| |-
| |
| ! Input stage 4 !! Output stage 4
| |
| |-
| |
| | Tiny image icon [8x8] <br /> in YCbCr color space || 3 [8x8] matrix of 64 coefficients <br /> (DCTY, DCTCb, DCTCr)
| |
| |}
| |
| | |
| [[File:Zigzag scanning.jpg|thumb|350px|left|Zigzag scanning.]]
| |
| | |
| ===Zigzag scanning===
| |
| A zigzag scanning is performed with these three sets of 64 DCT coefficients, following the schema presented in the figure. The purpose of the zigzag scan is to group the low frequency coefficients of the 8x8 matrix.
| |
| The inputs and outputs of this stage are summarized in the next table:
| |
| {| class="wikitable"
| |
| |-
| |
| ! Input stage 5 !! Output stage 5
| |
| |-
| |
| | 3 [8x8] matrix of 64 coefficients <br /> (DCTY, DCTCb, DCTCr) || 3 zigzag scanned matrix <br /> (DY, DCb, DCr)
| |
| |}
| |
| Finally, these three set of matrices correspond to the CLD of the input image.
| |
| | |
| ==Matching==
| |
| The matching process helps to evaluate if two elements are equal comparing both elements and calculating the distance between them. In the case of color descriptors the matching process helps to evaluate if two images are similar. Its procedure is the following:
| |
| ::: – Given an image as an input, the application attempts to find an image with a similar descriptor in a data base of images.
| |
| | |
| If we consider two CLDs:
| |
| ::: {DY, DCb, DCr}
| |
| ::: { DY‟, DCb‟, DCr‟ },
| |
| The distance between the two descriptors can be computed as:
| |
| ::: <math>D=\sqrt{\sum_i w_{yi}(DY_i-DY_i')^2} + \sqrt{\sum_i w_{bi}(DCb_i-DCb_i')^2} + \sqrt{\sum_i w_{ri}(DCr_i-DCr_i')^2}</math>
| |
| | |
| The subscript i represents the zigzag-scanning order of the coefficients. Furthermore, notice that is possible to weight the coefficients (w) in order to adjust the performance of the matching process. These weights let us give to some components of the descriptor more importance than others.
| |
| Observing the formula, it can be extracted that:
| |
| ::: – 2 images are the same if the distance is 0
| |
| ::: – 2 images are similar if the distance is near to 0
| |
| | |
| Therefore, this matching process will let to identify images with similar color descriptors. Since the complexity of the similarity matching process shown above is low, high-speed image matching can be achieved.
| |
| | |
| ==Implementation==
| |
| We aim to find images with similar colors, thus, we have to extract the CLD from these images and afterwards compare these descriptors with the matching technique. Consequently, it is possible to define two main parts in the implementation of this method:
| |
| ::: – Process a database of pictures to obtain its CLD
| |
| ::: – Find similarity matching between an input picture and the processed database
| |
| The following figure shows the process of analyzing a database:
| |
| ::: [[File:Implementation.jpg|thumb|400px|left|Implementation.]]
| |
| | |
| In this process, a database of pictures is analyzed in order to obtain the CLD representing each picture. This process consists of uploading the image into memory and computing the descriptor as explained in the previous section. The final result is a database of CLDs linked to the images that represent.
| |
|
| |
|
| |
| Once the database of images has been analyzed, the matching between an input image and the database of CLD is carried out. With this process, it will be obtained images with similar colors ordered according to increasing distances.
| |
| | |
| ==See also==
| |
| * [[MPEG-7]]
| |
| * [[Visual descriptors]]
| |
| * [[Jpeg#Discrete_cosine_transform|JPEG]] – Contains an easier to understand example of DCT transformation
| |
| | |
| ==External links==
| |
| * [http://upcommons.upc.edu/pfc/bitstream/2099.1/9453/1/Introduction.pdf] MASTER THESIS – Color Based Image Classification and Description (Sergi Laencina Verdaguer)
| |
| * [http://www.acemedia.org/aceMedia/files/document/wp7/2004/ewimt04-dcuThom.pdf] Relating visual and semantic image descriptors (J. Stauder and J. Sirot)
| |
| * [http://www.acemedia.org/aceMedia/files/document/wp7/2005/icann05-iti.pdf] Fusing MPEG-7 visual descriptors for image classification
| |
| * [http://mpeg.chiariglione.org/standards/mpeg-7/mpeg-7.htm#E12E24] [http://mpeg.chiariglione.org/standards/mpeg-7/mpeg-7.htm#E12E24 MPEG-7 Overview] (Color Layout)
| |
| | |
| [[Category:Image processing]]
| |
| [[Category:Image search]]
| |
| [[Category:Multimedia]]
| |
If you're thinking I'm here to learn everything type of celebrity bashing, I'm not solely. After all, celebrities happen to endorsing products since it became established a long period of time ago a product will sell more if somebody that Raspberry Trim Reviews is universally recognized endorses it. Which goes for diet products just while it goes for new cars and mens under garment.
4- Regular and proper walking or Raspberry Trim jogging will be the best thing that carbohydrates do decrease your pounds. If you loosen up else, and simply walk one mile every day, you will start losing importance. Exercise is good too but for most of your people, they not adequate for workout routine. Others find it bothering to buy to gym five days a week or so. Exercise is not necessary, this mandatory whenever you are not following a diet program plan. Should you have reduced carbohydrates, actual no wish of exercise.
5- Begin using Raspberry Trim Reviews ketone any kind of of its forms. Advertising and marketing to the idea in powder form or maybe you can eat a lot of red berries, eat your kids. What do raspberry ketones do? It must burn the fat. It increases the metabolism process.
It accelerates your metabolism! This implies that if you like to work out, you're most certainly burning TWICE the calories through the use of solution.
Your aim must be to lessen intake of carbohydrates, fats, cheese, butter, sugar, excess salt numerous other ingredients that make you fat. Start employing vegetables and fruits especially mint and berries. Drink lots of water, juices, carrot juice and low-calorie drinks. Genuine effort no need to cut off any meal rather reduce the quantities. In case you take meal three times a day, that's great, no need to take Raspberry Trim Review two meals each and every day rather stick to three meals a day but include healthy food in eating routine.
Start doing more cardio exercises. Running is just one of the realistic to bring the weight levels down. Try to walk or cycle instead of taking the car. Try using stairs instead of the carry. Small changes because of this will assist lose size.
Some may argue solution to this query. Simply put, there 's no wrong solution. However, for everything to have the particular effect that you to lose weight is to provide a adjustment with investing in this dietary tablet. This means, changing what you consume and drink as well as giving yourself submit form of physical activity; like walking. As may means to lose some weight with just taking Raspberry Ketones, it will not be as almost as much as you would with a new experience to your dietary intake and basic activities that make losing weight much more worth the trouble.
Meantime, you must add several extra food stuff into your daily diet. These include water, juices, veggies and fruits. This is necessary. Fruits and vegetables can be extremely helpful in reducing weight and need to be able to these for your personal diet.