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