| 
									
										
										
										
											2010-07-29 23:44:57 +00:00
										 |  |  | /*
 | 
					
						
							| 
									
										
										
										
											2011-03-18 17:35:10 +00:00
										 |  |  |  * This file is part of Libav. | 
					
						
							| 
									
										
										
										
											2010-07-29 23:44:57 +00:00
										 |  |  |  * | 
					
						
							| 
									
										
										
										
											2011-03-18 17:35:10 +00:00
										 |  |  |  * Libav is free software; you can redistribute it and/or | 
					
						
							| 
									
										
										
										
											2010-07-29 23:44:57 +00:00
										 |  |  |  * modify it under the terms of the GNU Lesser General Public | 
					
						
							|  |  |  |  * License as published by the Free Software Foundation; either | 
					
						
							|  |  |  |  * version 2.1 of the License, or (at your option) any later version. | 
					
						
							|  |  |  |  * | 
					
						
							| 
									
										
										
										
											2011-03-18 17:35:10 +00:00
										 |  |  |  * Libav is distributed in the hope that it will be useful, | 
					
						
							| 
									
										
										
										
											2010-07-29 23:44:57 +00:00
										 |  |  |  * but WITHOUT ANY WARRANTY; without even the implied warranty of | 
					
						
							|  |  |  |  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU | 
					
						
							|  |  |  |  * Lesser General Public License for more details. | 
					
						
							|  |  |  |  * | 
					
						
							|  |  |  |  * You should have received a copy of the GNU Lesser General Public | 
					
						
							| 
									
										
										
										
											2011-03-18 17:35:10 +00:00
										 |  |  |  * License along with Libav; if not, write to the Free Software | 
					
						
							| 
									
										
										
										
											2010-07-29 23:44:57 +00:00
										 |  |  |  * Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA | 
					
						
							|  |  |  |  */ | 
					
						
							|  |  |  | 
 | 
					
						
							|  |  |  | /**
 | 
					
						
							|  |  |  |  * @file | 
					
						
							|  |  |  |  * misc image utilities | 
					
						
							|  |  |  |  */ | 
					
						
							|  |  |  | 
 | 
					
						
							|  |  |  | #include "imgutils.h"
 | 
					
						
							| 
									
										
										
										
											2010-11-09 22:22:36 +00:00
										 |  |  | #include "internal.h"
 | 
					
						
							| 
									
										
										
										
											2011-06-04 13:34:27 +01:00
										 |  |  | #include "log.h"
 | 
					
						
							| 
									
										
										
										
											2011-06-05 01:28:22 +02:00
										 |  |  | #include "pixdesc.h"
 | 
					
						
							| 
									
										
										
										
											2010-07-29 23:44:57 +00:00
										 |  |  | 
 | 
					
						
							| 
									
										
										
										
											2010-09-07 19:15:17 +00:00
										 |  |  | void av_image_fill_max_pixsteps(int max_pixsteps[4], int max_pixstep_comps[4], | 
					
						
							| 
									
										
										
										
											2010-09-06 21:51:20 +00:00
										 |  |  |                                 const AVPixFmtDescriptor *pixdesc) | 
					
						
							|  |  |  | { | 
					
						
							|  |  |  |     int i; | 
					
						
							|  |  |  |     memset(max_pixsteps, 0, 4*sizeof(max_pixsteps[0])); | 
					
						
							|  |  |  |     if (max_pixstep_comps) | 
					
						
							|  |  |  |         memset(max_pixstep_comps, 0, 4*sizeof(max_pixstep_comps[0])); | 
					
						
							|  |  |  | 
 | 
					
						
							|  |  |  |     for (i = 0; i < 4; i++) { | 
					
						
							|  |  |  |         const AVComponentDescriptor *comp = &(pixdesc->comp[i]); | 
					
						
							|  |  |  |         if ((comp->step_minus1+1) > max_pixsteps[comp->plane]) { | 
					
						
							|  |  |  |             max_pixsteps[comp->plane] = comp->step_minus1+1; | 
					
						
							|  |  |  |             if (max_pixstep_comps) | 
					
						
							|  |  |  |                 max_pixstep_comps[comp->plane] = i; | 
					
						
							|  |  |  |         } | 
					
						
							|  |  |  |     } | 
					
						
							|  |  |  | } | 
					
						
							|  |  |  | 
 | 
					
						
							| 
									
										
										
										
											2010-09-07 19:15:17 +00:00
										 |  |  | int av_image_get_linesize(enum PixelFormat pix_fmt, int width, int plane) | 
					
						
							| 
									
										
										
										
											2010-08-12 15:05:58 +00:00
										 |  |  | { | 
					
						
							|  |  |  |     const AVPixFmtDescriptor *desc = &av_pix_fmt_descriptors[pix_fmt]; | 
					
						
							|  |  |  |     int max_step     [4];       /* max pixel step for each plane */ | 
					
						
							|  |  |  |     int max_step_comp[4];       /* the component for each plane which has the max pixel step */ | 
					
						
							| 
									
										
										
										
											2010-08-18 21:02:38 +00:00
										 |  |  |     int s; | 
					
						
							| 
									
										
										
										
											2010-08-12 15:05:58 +00:00
										 |  |  | 
 | 
					
						
							|  |  |  |     if (desc->flags & PIX_FMT_BITSTREAM) | 
					
						
							|  |  |  |         return (width * (desc->comp[0].step_minus1+1) + 7) >> 3; | 
					
						
							|  |  |  | 
 | 
					
						
							| 
									
										
										
										
											2010-09-07 19:15:17 +00:00
										 |  |  |     av_image_fill_max_pixsteps(max_step, max_step_comp, desc); | 
					
						
							| 
									
										
										
										
											2010-08-12 15:05:58 +00:00
										 |  |  |     s = (max_step_comp[plane] == 1 || max_step_comp[plane] == 2) ? desc->log2_chroma_w : 0; | 
					
						
							|  |  |  |     return max_step[plane] * (((width + (1 << s) - 1)) >> s); | 
					
						
							|  |  |  | } | 
					
						
							|  |  |  | 
 | 
					
						
							| 
									
										
										
										
											2010-09-07 19:15:17 +00:00
										 |  |  | int av_image_fill_linesizes(int linesizes[4], enum PixelFormat pix_fmt, int width) | 
					
						
							| 
									
										
										
										
											2010-07-29 23:44:57 +00:00
										 |  |  | { | 
					
						
							|  |  |  |     int i; | 
					
						
							|  |  |  |     const AVPixFmtDescriptor *desc = &av_pix_fmt_descriptors[pix_fmt]; | 
					
						
							| 
									
										
										
										
											2010-07-30 08:42:12 +00:00
										 |  |  |     int max_step     [4];       /* max pixel step for each plane */ | 
					
						
							|  |  |  |     int max_step_comp[4];       /* the component for each plane which has the max pixel step */ | 
					
						
							| 
									
										
										
										
											2010-07-29 23:44:57 +00:00
										 |  |  | 
 | 
					
						
							| 
									
										
										
										
											2010-07-30 08:42:22 +00:00
										 |  |  |     memset(linesizes, 0, 4*sizeof(linesizes[0])); | 
					
						
							| 
									
										
										
										
											2010-07-29 23:44:57 +00:00
										 |  |  | 
 | 
					
						
							| 
									
										
										
										
											2010-09-07 23:41:18 +00:00
										 |  |  |     if ((unsigned)pix_fmt >= PIX_FMT_NB || desc->flags & PIX_FMT_HWACCEL) | 
					
						
							| 
									
										
										
										
											2010-07-30 08:42:15 +00:00
										 |  |  |         return AVERROR(EINVAL); | 
					
						
							| 
									
										
										
										
											2010-07-29 23:44:57 +00:00
										 |  |  | 
 | 
					
						
							|  |  |  |     if (desc->flags & PIX_FMT_BITSTREAM) { | 
					
						
							| 
									
										
										
										
											2010-12-02 19:49:55 +00:00
										 |  |  |         if (width > (INT_MAX -7) / (desc->comp[0].step_minus1+1)) | 
					
						
							|  |  |  |             return AVERROR(EINVAL); | 
					
						
							| 
									
										
										
										
											2010-07-30 08:42:22 +00:00
										 |  |  |         linesizes[0] = (width * (desc->comp[0].step_minus1+1) + 7) >> 3; | 
					
						
							| 
									
										
										
										
											2010-07-29 23:44:57 +00:00
										 |  |  |         return 0; | 
					
						
							|  |  |  |     } | 
					
						
							|  |  |  | 
 | 
					
						
							| 
									
										
										
										
											2010-09-07 19:15:17 +00:00
										 |  |  |     av_image_fill_max_pixsteps(max_step, max_step_comp, desc); | 
					
						
							| 
									
										
										
										
											2010-07-29 23:44:57 +00:00
										 |  |  |     for (i = 0; i < 4; i++) { | 
					
						
							| 
									
										
										
										
											2010-07-30 08:42:12 +00:00
										 |  |  |         int s = (max_step_comp[i] == 1 || max_step_comp[i] == 2) ? desc->log2_chroma_w : 0; | 
					
						
							| 
									
										
										
										
											2010-12-02 19:49:55 +00:00
										 |  |  |         int shifted_w = ((width + (1 << s) - 1)) >> s; | 
					
						
							|  |  |  |         if (max_step[i] > INT_MAX / shifted_w) | 
					
						
							|  |  |  |             return AVERROR(EINVAL); | 
					
						
							|  |  |  |         linesizes[i] = max_step[i] * shifted_w; | 
					
						
							| 
									
										
										
										
											2010-07-29 23:44:57 +00:00
										 |  |  |     } | 
					
						
							|  |  |  | 
 | 
					
						
							|  |  |  |     return 0; | 
					
						
							|  |  |  | } | 
					
						
							|  |  |  | 
 | 
					
						
							| 
									
										
										
										
											2010-09-07 19:15:17 +00:00
										 |  |  | int av_image_fill_pointers(uint8_t *data[4], enum PixelFormat pix_fmt, int height, | 
					
						
							| 
									
										
										
										
											2010-07-30 08:42:19 +00:00
										 |  |  |                            uint8_t *ptr, const int linesizes[4]) | 
					
						
							| 
									
										
										
										
											2010-07-29 23:44:57 +00:00
										 |  |  | { | 
					
						
							| 
									
										
										
										
											2010-07-30 08:42:19 +00:00
										 |  |  |     int i, total_size, size[4], has_plane[4]; | 
					
						
							|  |  |  | 
 | 
					
						
							| 
									
										
										
										
											2010-07-29 23:44:57 +00:00
										 |  |  |     const AVPixFmtDescriptor *desc = &av_pix_fmt_descriptors[pix_fmt]; | 
					
						
							| 
									
										
										
										
											2010-07-30 08:42:19 +00:00
										 |  |  |     memset(data     , 0, sizeof(data[0])*4); | 
					
						
							|  |  |  |     memset(size     , 0, sizeof(size)); | 
					
						
							|  |  |  |     memset(has_plane, 0, sizeof(has_plane)); | 
					
						
							|  |  |  | 
 | 
					
						
							| 
									
										
										
										
											2010-09-07 23:41:18 +00:00
										 |  |  |     if ((unsigned)pix_fmt >= PIX_FMT_NB || desc->flags & PIX_FMT_HWACCEL) | 
					
						
							| 
									
										
										
										
											2010-07-30 08:42:19 +00:00
										 |  |  |         return AVERROR(EINVAL); | 
					
						
							|  |  |  | 
 | 
					
						
							|  |  |  |     data[0] = ptr; | 
					
						
							| 
									
										
										
										
											2010-12-02 19:49:55 +00:00
										 |  |  |     if (linesizes[0] > (INT_MAX - 1024) / height) | 
					
						
							|  |  |  |         return AVERROR(EINVAL); | 
					
						
							| 
									
										
										
										
											2010-07-30 08:42:19 +00:00
										 |  |  |     size[0] = linesizes[0] * height; | 
					
						
							| 
									
										
										
										
											2010-07-29 23:44:57 +00:00
										 |  |  | 
 | 
					
						
							| 
									
										
										
										
											2010-07-30 08:42:19 +00:00
										 |  |  |     if (desc->flags & PIX_FMT_PAL) { | 
					
						
							|  |  |  |         size[0] = (size[0] + 3) & ~3; | 
					
						
							|  |  |  |         data[1] = ptr + size[0]; /* palette is stored here as 256 32 bits words */ | 
					
						
							|  |  |  |         return size[0] + 256 * 4; | 
					
						
							| 
									
										
										
										
											2010-07-29 23:44:57 +00:00
										 |  |  |     } | 
					
						
							| 
									
										
										
										
											2010-07-30 08:42:19 +00:00
										 |  |  | 
 | 
					
						
							|  |  |  |     for (i = 0; i < 4; i++) | 
					
						
							|  |  |  |         has_plane[desc->comp[i].plane] = 1; | 
					
						
							|  |  |  | 
 | 
					
						
							|  |  |  |     total_size = size[0]; | 
					
						
							|  |  |  |     for (i = 1; has_plane[i] && i < 4; i++) { | 
					
						
							|  |  |  |         int h, s = (i == 1 || i == 2) ? desc->log2_chroma_h : 0; | 
					
						
							|  |  |  |         data[i] = data[i-1] + size[i-1]; | 
					
						
							|  |  |  |         h = (height + (1 << s) - 1) >> s; | 
					
						
							| 
									
										
										
										
											2010-12-02 19:49:55 +00:00
										 |  |  |         if (linesizes[i] > INT_MAX / h) | 
					
						
							|  |  |  |             return AVERROR(EINVAL); | 
					
						
							| 
									
										
										
										
											2010-07-30 08:42:19 +00:00
										 |  |  |         size[i] = h * linesizes[i]; | 
					
						
							| 
									
										
										
										
											2010-12-02 19:49:55 +00:00
										 |  |  |         if (total_size > INT_MAX - size[i]) | 
					
						
							|  |  |  |             return AVERROR(EINVAL); | 
					
						
							| 
									
										
										
										
											2010-07-30 08:42:19 +00:00
										 |  |  |         total_size += size[i]; | 
					
						
							|  |  |  |     } | 
					
						
							|  |  |  | 
 | 
					
						
							|  |  |  |     return total_size; | 
					
						
							| 
									
										
										
										
											2010-07-29 23:44:57 +00:00
										 |  |  | } | 
					
						
							| 
									
										
										
										
											2010-08-06 09:36:45 +00:00
										 |  |  | 
 | 
					
						
							| 
									
										
										
										
											2010-11-09 22:22:36 +00:00
										 |  |  | int ff_set_systematic_pal2(uint32_t pal[256], enum PixelFormat pix_fmt) | 
					
						
							|  |  |  | { | 
					
						
							|  |  |  |     int i; | 
					
						
							|  |  |  | 
 | 
					
						
							|  |  |  |     for (i = 0; i < 256; i++) { | 
					
						
							|  |  |  |         int r, g, b; | 
					
						
							|  |  |  | 
 | 
					
						
							|  |  |  |         switch (pix_fmt) { | 
					
						
							|  |  |  |         case PIX_FMT_RGB8: | 
					
						
							|  |  |  |             r = (i>>5    )*36; | 
					
						
							|  |  |  |             g = ((i>>2)&7)*36; | 
					
						
							|  |  |  |             b = (i&3     )*85; | 
					
						
							|  |  |  |             break; | 
					
						
							|  |  |  |         case PIX_FMT_BGR8: | 
					
						
							|  |  |  |             b = (i>>6    )*85; | 
					
						
							|  |  |  |             g = ((i>>3)&7)*36; | 
					
						
							|  |  |  |             r = (i&7     )*36; | 
					
						
							|  |  |  |             break; | 
					
						
							|  |  |  |         case PIX_FMT_RGB4_BYTE: | 
					
						
							|  |  |  |             r = (i>>3    )*255; | 
					
						
							|  |  |  |             g = ((i>>1)&3)*85; | 
					
						
							|  |  |  |             b = (i&1     )*255; | 
					
						
							|  |  |  |             break; | 
					
						
							|  |  |  |         case PIX_FMT_BGR4_BYTE: | 
					
						
							|  |  |  |             b = (i>>3    )*255; | 
					
						
							|  |  |  |             g = ((i>>1)&3)*85; | 
					
						
							|  |  |  |             r = (i&1     )*255; | 
					
						
							|  |  |  |             break; | 
					
						
							|  |  |  |         case PIX_FMT_GRAY8: | 
					
						
							|  |  |  |             r = b = g = i; | 
					
						
							|  |  |  |             break; | 
					
						
							|  |  |  |         default: | 
					
						
							|  |  |  |             return AVERROR(EINVAL); | 
					
						
							|  |  |  |         } | 
					
						
							|  |  |  |         pal[i] = b + (g<<8) + (r<<16); | 
					
						
							|  |  |  |     } | 
					
						
							|  |  |  | 
 | 
					
						
							|  |  |  |     return 0; | 
					
						
							|  |  |  | } | 
					
						
							|  |  |  | 
 | 
					
						
							| 
									
										
										
										
											2010-12-04 12:56:16 +00:00
										 |  |  | int av_image_alloc(uint8_t *pointers[4], int linesizes[4], | 
					
						
							|  |  |  |                    int w, int h, enum PixelFormat pix_fmt, int align) | 
					
						
							|  |  |  | { | 
					
						
							|  |  |  |     int i, ret; | 
					
						
							|  |  |  |     uint8_t *buf; | 
					
						
							|  |  |  | 
 | 
					
						
							|  |  |  |     if ((ret = av_image_check_size(w, h, 0, NULL)) < 0) | 
					
						
							|  |  |  |         return ret; | 
					
						
							|  |  |  |     if ((ret = av_image_fill_linesizes(linesizes, pix_fmt, w)) < 0) | 
					
						
							|  |  |  |         return ret; | 
					
						
							|  |  |  | 
 | 
					
						
							|  |  |  |     for (i = 0; i < 4; i++) | 
					
						
							|  |  |  |         linesizes[i] = FFALIGN(linesizes[i], align); | 
					
						
							|  |  |  | 
 | 
					
						
							|  |  |  |     if ((ret = av_image_fill_pointers(pointers, pix_fmt, h, NULL, linesizes)) < 0) | 
					
						
							|  |  |  |         return ret; | 
					
						
							|  |  |  |     buf = av_malloc(ret + align); | 
					
						
							|  |  |  |     if (!buf) | 
					
						
							|  |  |  |         return AVERROR(ENOMEM); | 
					
						
							|  |  |  |     if ((ret = av_image_fill_pointers(pointers, pix_fmt, h, buf, linesizes)) < 0) { | 
					
						
							|  |  |  |         av_free(buf); | 
					
						
							|  |  |  |         return ret; | 
					
						
							|  |  |  |     } | 
					
						
							|  |  |  |     if (av_pix_fmt_descriptors[pix_fmt].flags & PIX_FMT_PAL) | 
					
						
							|  |  |  |         ff_set_systematic_pal2((uint32_t*)pointers[1], pix_fmt); | 
					
						
							|  |  |  | 
 | 
					
						
							|  |  |  |     return ret; | 
					
						
							|  |  |  | } | 
					
						
							|  |  |  | 
 | 
					
						
							| 
									
										
										
										
											2010-08-06 09:36:45 +00:00
										 |  |  | typedef struct ImgUtils { | 
					
						
							|  |  |  |     const AVClass *class; | 
					
						
							|  |  |  |     int   log_offset; | 
					
						
							|  |  |  |     void *log_ctx; | 
					
						
							|  |  |  | } ImgUtils; | 
					
						
							|  |  |  | 
 | 
					
						
							|  |  |  | static const AVClass imgutils_class = { "IMGUTILS", av_default_item_name, NULL, LIBAVUTIL_VERSION_INT, offsetof(ImgUtils, log_offset), offsetof(ImgUtils, log_ctx) }; | 
					
						
							|  |  |  | 
 | 
					
						
							| 
									
										
										
										
											2010-09-07 19:15:17 +00:00
										 |  |  | int av_image_check_size(unsigned int w, unsigned int h, int log_offset, void *log_ctx) | 
					
						
							| 
									
										
										
										
											2010-08-06 09:36:45 +00:00
										 |  |  | { | 
					
						
							|  |  |  |     ImgUtils imgutils = { &imgutils_class, log_offset, log_ctx }; | 
					
						
							|  |  |  | 
 | 
					
						
							| 
									
										
										
										
											2010-08-21 15:18:52 +00:00
										 |  |  |     if ((int)w>0 && (int)h>0 && (w+128)*(uint64_t)(h+128) < INT_MAX/8) | 
					
						
							| 
									
										
										
										
											2010-08-06 09:36:45 +00:00
										 |  |  |         return 0; | 
					
						
							|  |  |  | 
 | 
					
						
							| 
									
										
										
										
											2010-08-06 09:36:50 +00:00
										 |  |  |     av_log(&imgutils, AV_LOG_ERROR, "Picture size %ux%u is invalid\n", w, h); | 
					
						
							| 
									
										
										
										
											2010-08-06 09:36:45 +00:00
										 |  |  |     return AVERROR(EINVAL); | 
					
						
							|  |  |  | } | 
					
						
							| 
									
										
										
										
											2010-09-07 19:15:17 +00:00
										 |  |  | 
 | 
					
						
							| 
									
										
										
										
											2010-09-07 21:23:45 +00:00
										 |  |  | void av_image_copy_plane(uint8_t       *dst, int dst_linesize, | 
					
						
							|  |  |  |                          const uint8_t *src, int src_linesize, | 
					
						
							|  |  |  |                          int bytewidth, int height) | 
					
						
							|  |  |  | { | 
					
						
							|  |  |  |     if (!dst || !src) | 
					
						
							|  |  |  |         return; | 
					
						
							|  |  |  |     for (;height > 0; height--) { | 
					
						
							|  |  |  |         memcpy(dst, src, bytewidth); | 
					
						
							|  |  |  |         dst += dst_linesize; | 
					
						
							|  |  |  |         src += src_linesize; | 
					
						
							|  |  |  |     } | 
					
						
							|  |  |  | } | 
					
						
							|  |  |  | 
 | 
					
						
							| 
									
										
										
										
											2010-09-07 21:24:06 +00:00
										 |  |  | void av_image_copy(uint8_t *dst_data[4], int dst_linesizes[4], | 
					
						
							|  |  |  |                    const uint8_t *src_data[4], const int src_linesizes[4], | 
					
						
							| 
									
										
										
										
											2010-09-07 21:23:55 +00:00
										 |  |  |                    enum PixelFormat pix_fmt, int width, int height) | 
					
						
							|  |  |  | { | 
					
						
							|  |  |  |     const AVPixFmtDescriptor *desc = &av_pix_fmt_descriptors[pix_fmt]; | 
					
						
							|  |  |  | 
 | 
					
						
							|  |  |  |     if (desc->flags & PIX_FMT_HWACCEL) | 
					
						
							|  |  |  |         return; | 
					
						
							|  |  |  | 
 | 
					
						
							|  |  |  |     if (desc->flags & PIX_FMT_PAL) { | 
					
						
							| 
									
										
										
										
											2010-09-07 21:24:06 +00:00
										 |  |  |         av_image_copy_plane(dst_data[0], dst_linesizes[0], | 
					
						
							|  |  |  |                             src_data[0], src_linesizes[0], | 
					
						
							| 
									
										
										
										
											2010-09-07 21:23:55 +00:00
										 |  |  |                             width, height); | 
					
						
							|  |  |  |         /* copy the palette */ | 
					
						
							|  |  |  |         memcpy(dst_data[1], src_data[1], 4*256); | 
					
						
							|  |  |  |     } else { | 
					
						
							|  |  |  |         int i, planes_nb = 0; | 
					
						
							|  |  |  | 
 | 
					
						
							|  |  |  |         for (i = 0; i < desc->nb_components; i++) | 
					
						
							|  |  |  |             planes_nb = FFMAX(planes_nb, desc->comp[i].plane + 1); | 
					
						
							|  |  |  | 
 | 
					
						
							|  |  |  |         for (i = 0; i < planes_nb; i++) { | 
					
						
							|  |  |  |             int h = height; | 
					
						
							|  |  |  |             int bwidth = av_image_get_linesize(pix_fmt, width, i); | 
					
						
							|  |  |  |             if (i == 1 || i == 2) { | 
					
						
							|  |  |  |                 h= -((-height)>>desc->log2_chroma_h); | 
					
						
							|  |  |  |             } | 
					
						
							| 
									
										
										
										
											2010-09-07 21:24:06 +00:00
										 |  |  |             av_image_copy_plane(dst_data[i], dst_linesizes[i], | 
					
						
							|  |  |  |                                 src_data[i], src_linesizes[i], | 
					
						
							| 
									
										
										
										
											2010-09-07 21:23:55 +00:00
										 |  |  |                                 bwidth, h); | 
					
						
							|  |  |  |         } | 
					
						
							|  |  |  |     } | 
					
						
							|  |  |  | } |