1 /*
2 * Copyright (c) 1991-1997 Sam Leffler
3 * Copyright (c) 1991-1997 Silicon Graphics, Inc.
4 *
5 * Permission to use, copy, modify, distribute, and sell this software and
6 * its documentation for any purpose is hereby granted without fee, provided
7 * that (i) the above copyright notices and this permission notice appear in
8 * all copies of the software and related documentation, and (ii) the names of
9 * Sam Leffler and Silicon Graphics may not be used in any advertising or
10 * publicity relating to the software without the specific, prior written
11 * permission of Sam Leffler and Silicon Graphics.
12 *
13 * THE SOFTWARE IS PROVIDED "AS-IS" AND WITHOUT WARRANTY OF ANY KIND,
14 * EXPRESS, IMPLIED OR OTHERWISE, INCLUDING WITHOUT LIMITATION, ANY
15 * WARRANTY OF MERCHANTABILITY OR FITNESS FOR A PARTICULAR PURPOSE.
16 *
17 * IN NO EVENT SHALL SAM LEFFLER OR SILICON GRAPHICS BE LIABLE FOR
18 * ANY SPECIAL, INCIDENTAL, INDIRECT OR CONSEQUENTIAL DAMAGES OF ANY KIND,
19 * OR ANY DAMAGES WHATSOEVER RESULTING FROM LOSS OF USE, DATA OR PROFITS,
20 * WHETHER OR NOT ADVISED OF THE POSSIBILITY OF DAMAGE, AND ON ANY THEORY OF
21 * LIABILITY, ARISING OUT OF OR IN CONNECTION WITH THE USE OR PERFORMANCE
22 * OF THIS SOFTWARE.
23 */
24
25 /*
26 * TIFF Library.
27 *
28 * Strip-organized Image Support Routines.
29 */
30 #include "tiffiop.h"
31
32 /*
33 * Compute which strip a (row,sample) value is in.
34 */
TIFFComputeStrip(TIFF * tif,uint32_t row,uint16_t sample)35 uint32_t TIFFComputeStrip(TIFF *tif, uint32_t row, uint16_t sample)
36 {
37 static const char module[] = "TIFFComputeStrip";
38 TIFFDirectory *td = &tif->tif_dir;
39 uint32_t strip;
40
41 strip = row / td->td_rowsperstrip;
42 if (td->td_planarconfig == PLANARCONFIG_SEPARATE)
43 {
44 if (sample >= td->td_samplesperpixel)
45 {
46 TIFFErrorExtR(tif, module, "%lu: Sample out of range, max %lu",
47 (unsigned long)sample,
48 (unsigned long)td->td_samplesperpixel);
49 return (0);
50 }
51 strip += (uint32_t)sample * td->td_stripsperimage;
52 }
53 return (strip);
54 }
55
56 /*
57 * Compute how many strips are in an image.
58 */
TIFFNumberOfStrips(TIFF * tif)59 uint32_t TIFFNumberOfStrips(TIFF *tif)
60 {
61 TIFFDirectory *td = &tif->tif_dir;
62 uint32_t nstrips;
63
64 nstrips = (td->td_rowsperstrip == (uint32_t)-1
65 ? 1
66 : TIFFhowmany_32(td->td_imagelength, td->td_rowsperstrip));
67 if (td->td_planarconfig == PLANARCONFIG_SEPARATE)
68 nstrips =
69 _TIFFMultiply32(tif, nstrips, (uint32_t)td->td_samplesperpixel,
70 "TIFFNumberOfStrips");
71 return (nstrips);
72 }
73
74 /*
75 * Compute the # bytes in a variable height, row-aligned strip.
76 */
TIFFVStripSize64(TIFF * tif,uint32_t nrows)77 uint64_t TIFFVStripSize64(TIFF *tif, uint32_t nrows)
78 {
79 static const char module[] = "TIFFVStripSize64";
80 TIFFDirectory *td = &tif->tif_dir;
81 if (nrows == (uint32_t)(-1))
82 nrows = td->td_imagelength;
83 if ((td->td_planarconfig == PLANARCONFIG_CONTIG) &&
84 (td->td_photometric == PHOTOMETRIC_YCBCR) && (!isUpSampled(tif)))
85 {
86 /*
87 * Packed YCbCr data contain one Cb+Cr for every
88 * HorizontalSampling*VerticalSampling Y values.
89 * Must also roundup width and height when calculating
90 * since images that are not a multiple of the
91 * horizontal/vertical subsampling area include
92 * YCbCr data for the extended image.
93 */
94 uint16_t ycbcrsubsampling[2];
95 uint16_t samplingblock_samples;
96 uint32_t samplingblocks_hor;
97 uint32_t samplingblocks_ver;
98 uint64_t samplingrow_samples;
99 uint64_t samplingrow_size;
100 if (td->td_samplesperpixel != 3)
101 {
102 TIFFErrorExtR(tif, module, "Invalid td_samplesperpixel value");
103 return 0;
104 }
105 TIFFGetFieldDefaulted(tif, TIFFTAG_YCBCRSUBSAMPLING,
106 ycbcrsubsampling + 0, ycbcrsubsampling + 1);
107 if ((ycbcrsubsampling[0] != 1 && ycbcrsubsampling[0] != 2 &&
108 ycbcrsubsampling[0] != 4) ||
109 (ycbcrsubsampling[1] != 1 && ycbcrsubsampling[1] != 2 &&
110 ycbcrsubsampling[1] != 4))
111 {
112 TIFFErrorExtR(tif, module, "Invalid YCbCr subsampling (%dx%d)",
113 ycbcrsubsampling[0], ycbcrsubsampling[1]);
114 return 0;
115 }
116 samplingblock_samples = ycbcrsubsampling[0] * ycbcrsubsampling[1] + 2;
117 samplingblocks_hor =
118 TIFFhowmany_32(td->td_imagewidth, ycbcrsubsampling[0]);
119 samplingblocks_ver = TIFFhowmany_32(nrows, ycbcrsubsampling[1]);
120 samplingrow_samples = _TIFFMultiply64(tif, samplingblocks_hor,
121 samplingblock_samples, module);
122 samplingrow_size = TIFFhowmany8_64(_TIFFMultiply64(
123 tif, samplingrow_samples, td->td_bitspersample, module));
124 return (
125 _TIFFMultiply64(tif, samplingrow_size, samplingblocks_ver, module));
126 }
127 else
128 return (_TIFFMultiply64(tif, nrows, TIFFScanlineSize64(tif), module));
129 }
TIFFVStripSize(TIFF * tif,uint32_t nrows)130 tmsize_t TIFFVStripSize(TIFF *tif, uint32_t nrows)
131 {
132 static const char module[] = "TIFFVStripSize";
133 uint64_t m;
134 m = TIFFVStripSize64(tif, nrows);
135 return _TIFFCastUInt64ToSSize(tif, m, module);
136 }
137
138 /*
139 * Compute the # bytes in a raw strip.
140 */
TIFFRawStripSize64(TIFF * tif,uint32_t strip)141 uint64_t TIFFRawStripSize64(TIFF *tif, uint32_t strip)
142 {
143 static const char module[] = "TIFFRawStripSize64";
144 uint64_t bytecount = TIFFGetStrileByteCount(tif, strip);
145
146 if (bytecount == 0)
147 {
148 TIFFErrorExtR(tif, module,
149 "%" PRIu64 ": Invalid strip byte count, strip %lu",
150 (uint64_t)bytecount, (unsigned long)strip);
151 bytecount = (uint64_t)-1;
152 }
153
154 return bytecount;
155 }
TIFFRawStripSize(TIFF * tif,uint32_t strip)156 tmsize_t TIFFRawStripSize(TIFF *tif, uint32_t strip)
157 {
158 static const char module[] = "TIFFRawStripSize";
159 uint64_t m;
160 tmsize_t n;
161 m = TIFFRawStripSize64(tif, strip);
162 if (m == (uint64_t)(-1))
163 n = (tmsize_t)(-1);
164 else
165 {
166 n = (tmsize_t)m;
167 if ((uint64_t)n != m)
168 {
169 TIFFErrorExtR(tif, module, "Integer overflow");
170 n = 0;
171 }
172 }
173 return (n);
174 }
175
176 /*
177 * Compute the # bytes in a (row-aligned) strip.
178 *
179 * Note that if RowsPerStrip is larger than the
180 * recorded ImageLength, then the strip size is
181 * truncated to reflect the actual space required
182 * to hold the strip.
183 */
TIFFStripSize64(TIFF * tif)184 uint64_t TIFFStripSize64(TIFF *tif)
185 {
186 TIFFDirectory *td = &tif->tif_dir;
187 uint32_t rps = td->td_rowsperstrip;
188 if (rps > td->td_imagelength)
189 rps = td->td_imagelength;
190 return (TIFFVStripSize64(tif, rps));
191 }
TIFFStripSize(TIFF * tif)192 tmsize_t TIFFStripSize(TIFF *tif)
193 {
194 static const char module[] = "TIFFStripSize";
195 uint64_t m;
196 m = TIFFStripSize64(tif);
197 return _TIFFCastUInt64ToSSize(tif, m, module);
198 }
199
200 /*
201 * Compute a default strip size based on the image
202 * characteristics and a requested value. If the
203 * request is <1 then we choose a strip size according
204 * to certain heuristics.
205 */
TIFFDefaultStripSize(TIFF * tif,uint32_t request)206 uint32_t TIFFDefaultStripSize(TIFF *tif, uint32_t request)
207 {
208 return (*tif->tif_defstripsize)(tif, request);
209 }
210
_TIFFDefaultStripSize(TIFF * tif,uint32_t s)211 uint32_t _TIFFDefaultStripSize(TIFF *tif, uint32_t s)
212 {
213 if ((int32_t)s < 1)
214 {
215 /*
216 * If RowsPerStrip is unspecified, try to break the
217 * image up into strips that are approximately
218 * STRIP_SIZE_DEFAULT bytes long.
219 */
220 uint64_t scanlinesize;
221 uint64_t rows;
222 scanlinesize = TIFFScanlineSize64(tif);
223 if (scanlinesize == 0)
224 scanlinesize = 1;
225 rows = (uint64_t)STRIP_SIZE_DEFAULT / scanlinesize;
226 if (rows == 0)
227 rows = 1;
228 else if (rows > 0xFFFFFFFF)
229 rows = 0xFFFFFFFF;
230 s = (uint32_t)rows;
231 }
232 return (s);
233 }
234
235 /*
236 * Return the number of bytes to read/write in a call to
237 * one of the scanline-oriented i/o routines. Note that
238 * this number may be 1/samples-per-pixel if data is
239 * stored as separate planes.
240 * The ScanlineSize in case of YCbCrSubsampling is defined as the
241 * strip size divided by the strip height, i.e. the size of a pack of vertical
242 * subsampling lines divided by vertical subsampling. It should thus make
243 * sense when multiplied by a multiple of vertical subsampling.
244 */
TIFFScanlineSize64(TIFF * tif)245 uint64_t TIFFScanlineSize64(TIFF *tif)
246 {
247 static const char module[] = "TIFFScanlineSize64";
248 TIFFDirectory *td = &tif->tif_dir;
249 uint64_t scanline_size;
250 if (td->td_planarconfig == PLANARCONFIG_CONTIG)
251 {
252 if ((td->td_photometric == PHOTOMETRIC_YCBCR) &&
253 (td->td_samplesperpixel == 3) && (!isUpSampled(tif)))
254 {
255 uint16_t ycbcrsubsampling[2];
256 uint16_t samplingblock_samples;
257 uint32_t samplingblocks_hor;
258 uint64_t samplingrow_samples;
259 uint64_t samplingrow_size;
260 if (td->td_samplesperpixel != 3)
261 {
262 TIFFErrorExtR(tif, module, "Invalid td_samplesperpixel value");
263 return 0;
264 }
265 TIFFGetFieldDefaulted(tif, TIFFTAG_YCBCRSUBSAMPLING,
266 ycbcrsubsampling + 0, ycbcrsubsampling + 1);
267 if (((ycbcrsubsampling[0] != 1) && (ycbcrsubsampling[0] != 2) &&
268 (ycbcrsubsampling[0] != 4)) ||
269 ((ycbcrsubsampling[1] != 1) && (ycbcrsubsampling[1] != 2) &&
270 (ycbcrsubsampling[1] != 4)))
271 {
272 TIFFErrorExtR(tif, module, "Invalid YCbCr subsampling");
273 return 0;
274 }
275 samplingblock_samples =
276 ycbcrsubsampling[0] * ycbcrsubsampling[1] + 2;
277 samplingblocks_hor =
278 TIFFhowmany_32(td->td_imagewidth, ycbcrsubsampling[0]);
279 samplingrow_samples = _TIFFMultiply64(
280 tif, samplingblocks_hor, samplingblock_samples, module);
281 samplingrow_size =
282 TIFFhowmany_64(_TIFFMultiply64(tif, samplingrow_samples,
283 td->td_bitspersample, module),
284 8);
285 scanline_size = (samplingrow_size / ycbcrsubsampling[1]);
286 }
287 else
288 {
289 uint64_t scanline_samples;
290 scanline_samples = _TIFFMultiply64(tif, td->td_imagewidth,
291 td->td_samplesperpixel, module);
292 scanline_size =
293 TIFFhowmany_64(_TIFFMultiply64(tif, scanline_samples,
294 td->td_bitspersample, module),
295 8);
296 }
297 }
298 else
299 {
300 scanline_size =
301 TIFFhowmany_64(_TIFFMultiply64(tif, td->td_imagewidth,
302 td->td_bitspersample, module),
303 8);
304 }
305 if (scanline_size == 0)
306 {
307 TIFFErrorExtR(tif, module, "Computed scanline size is zero");
308 return 0;
309 }
310 return (scanline_size);
311 }
TIFFScanlineSize(TIFF * tif)312 tmsize_t TIFFScanlineSize(TIFF *tif)
313 {
314 static const char module[] = "TIFFScanlineSize";
315 uint64_t m;
316 m = TIFFScanlineSize64(tif);
317 return _TIFFCastUInt64ToSSize(tif, m, module);
318 }
319
320 /*
321 * Return the number of bytes required to store a complete
322 * decoded and packed raster scanline (as opposed to the
323 * I/O size returned by TIFFScanlineSize which may be less
324 * if data is store as separate planes).
325 */
TIFFRasterScanlineSize64(TIFF * tif)326 uint64_t TIFFRasterScanlineSize64(TIFF *tif)
327 {
328 static const char module[] = "TIFFRasterScanlineSize64";
329 TIFFDirectory *td = &tif->tif_dir;
330 uint64_t scanline;
331
332 scanline =
333 _TIFFMultiply64(tif, td->td_bitspersample, td->td_imagewidth, module);
334 if (td->td_planarconfig == PLANARCONFIG_CONTIG)
335 {
336 scanline =
337 _TIFFMultiply64(tif, scanline, td->td_samplesperpixel, module);
338 return (TIFFhowmany8_64(scanline));
339 }
340 else
341 return (_TIFFMultiply64(tif, TIFFhowmany8_64(scanline),
342 td->td_samplesperpixel, module));
343 }
TIFFRasterScanlineSize(TIFF * tif)344 tmsize_t TIFFRasterScanlineSize(TIFF *tif)
345 {
346 static const char module[] = "TIFFRasterScanlineSize";
347 uint64_t m;
348 m = TIFFRasterScanlineSize64(tif);
349 return _TIFFCastUInt64ToSSize(tif, m, module);
350 }
351