src/tiff/tif_strip.c

/* $Header$ */

/*
 * Copyright (c) 1991-1997 Sam Leffler
 * Copyright (c) 1991-1997 Silicon Graphics, Inc.
 *
 * Permission to use, copy, modify, distribute, and sell this software and
 * its documentation for any purpose is hereby granted without fee, provided
 * that (i) the above copyright notices and this permission notice appear in
 * all copies of the software and related documentation, and (ii) the names of
 * Sam Leffler and Silicon Graphics may not be used in any advertising or
 * publicity relating to the software without the specific, prior written
 * permission of Sam Leffler and Silicon Graphics.
 *
 * THE SOFTWARE IS PROVIDED "AS-IS" AND WITHOUT WARRANTY OF ANY KIND,
 * EXPRESS, IMPLIED OR OTHERWISE, INCLUDING WITHOUT LIMITATION, ANY
 * WARRANTY OF MERCHANTABILITY OR FITNESS FOR A PARTICULAR PURPOSE.
 *
 * IN NO EVENT SHALL SAM LEFFLER OR SILICON GRAPHICS BE LIABLE FOR
 * ANY SPECIAL, INCIDENTAL, INDIRECT OR CONSEQUENTIAL DAMAGES OF ANY KIND,
 * OR ANY DAMAGES WHATSOEVER RESULTING FROM LOSS OF USE, DATA OR PROFITS,
 * WHETHER OR NOT ADVISED OF THE POSSIBILITY OF DAMAGE, AND ON ANY THEORY OF
 * LIABILITY, ARISING OUT OF OR IN CONNECTION WITH THE USE OR PERFORMANCE
 * OF THIS SOFTWARE.
 */

/*
 * TIFF Library.
 *
 * Strip-organized Image Support Routines.
 */
#include "tiffiop.h"

static uint32
summarize(TIFF* tif, size_t summand1, size_t summand2, const char* where)
{
	uint32	bytes = summand1 + summand2;

	if (bytes - summand1 != summand2) {
		TIFFError(tif->tif_name, "Integer overflow in %s", where);
		bytes = 0;
	}

	return (bytes);
}

static uint32
multiply(TIFF* tif, size_t nmemb, size_t elem_size, const char* where)
{
	uint32	bytes = nmemb * elem_size;

	if (elem_size && bytes / elem_size != nmemb) {
		TIFFError(tif->tif_name, "Integer overflow in %s", where);
		bytes = 0;
	}

	return (bytes);
}

/*
 * Compute which strip a (row,sample) value is in.
 */
tstrip_t
TIFFComputeStrip(TIFF* tif, uint32 row, tsample_t sample)
{
	TIFFDirectory *td = &tif->tif_dir;
	tstrip_t strip;

	strip = row / td->td_rowsperstrip;
	if (td->td_planarconfig == PLANARCONFIG_SEPARATE) {
		if (sample >= td->td_samplesperpixel) {
			TIFFError(tif->tif_name,
			    "%u: Sample out of range, max %u",
			    sample, td->td_samplesperpixel);
			return ((tstrip_t) 0);
		}
		strip += sample*td->td_stripsperimage;
	}
	return (strip);
}

/*
 * Compute how many strips are in an image.
 */
tstrip_t
TIFFNumberOfStrips(TIFF* tif)
{
	TIFFDirectory *td = &tif->tif_dir;
	tstrip_t nstrips;

	nstrips = (td->td_rowsperstrip == (uint32) -1 ?
	     (td->td_imagelength != 0 ? 1 : 0) :
	     TIFFhowmany(td->td_imagelength, td->td_rowsperstrip));
	if (td->td_planarconfig == PLANARCONFIG_SEPARATE)
		nstrips = multiply(tif, nstrips, td->td_samplesperpixel,
				   "TIFFNumberOfStrips");
	return (nstrips);
}

/*
 * Compute the # bytes in a variable height, row-aligned strip.
 */
tsize_t
TIFFVStripSize(TIFF* tif, uint32 nrows)
{
	TIFFDirectory *td = &tif->tif_dir;

	if (nrows == (uint32) -1)
		nrows = td->td_imagelength;
#ifdef YCBCR_SUPPORT
	if (td->td_planarconfig == PLANARCONFIG_CONTIG &&
	    td->td_photometric == PHOTOMETRIC_YCBCR &&
	    !isUpSampled(tif)) {
		/*
		 * Packed YCbCr data contain one Cb+Cr for every
		 * HorizontalSampling*VerticalSampling Y values.
		 * Must also roundup width and height when calculating
		 * since images that are not a multiple of the
		 * horizontal/vertical subsampling area include
		 * YCbCr data for the extended image.
		 */
                uint16 ycbcrsubsampling[2];
                tsize_t w, scanline, samplingarea;

                TIFFGetField( tif, TIFFTAG_YCBCRSUBSAMPLING,
                              ycbcrsubsampling + 0,
                              ycbcrsubsampling + 1 );

		w = TIFFroundup(td->td_imagewidth, ycbcrsubsampling[0]);
		scanline = TIFFhowmany8(multiply(tif, w, td->td_bitspersample,
						 "TIFFVStripSize"));
		samplingarea = ycbcrsubsampling[0]*ycbcrsubsampling[1];
		nrows = TIFFroundup(nrows, ycbcrsubsampling[1]);
		/* NB: don't need TIFFhowmany here 'cuz everything is rounded */
		scanline = multiply(tif, nrows, scanline, "TIFFVStripSize");
		return ((tsize_t)
		    summarize(tif, scanline,
			      multiply(tif, 2, scanline / samplingarea,
				       "TIFFVStripSize"), "TIFFVStripSize"));
	} else
#endif
		return ((tsize_t) multiply(tif, nrows, TIFFScanlineSize(tif),
					   "TIFFVStripSize"));
}


/*
 * Compute the # bytes in a raw strip.
 */
tsize_t
TIFFRawStripSize(TIFF* tif, tstrip_t strip)
{
	TIFFDirectory* td = &tif->tif_dir;
	tsize_t bytecount = td->td_stripbytecount[strip];

	if (bytecount <= 0) {
		TIFFError(tif->tif_name,
			  "%lu: Invalid strip byte count, strip %lu",
			  (u_long) bytecount, (u_long) strip);
		bytecount = (tsize_t) -1;
	}

	return bytecount;
}

/*
 * Compute the # bytes in a (row-aligned) strip.
 *
 * Note that if RowsPerStrip is larger than the
 * recorded ImageLength, then the strip size is
 * truncated to reflect the actual space required
 * to hold the strip.
 */
tsize_t
TIFFStripSize(TIFF* tif)
{
	TIFFDirectory* td = &tif->tif_dir;
	uint32 rps = td->td_rowsperstrip;
	if (rps > td->td_imagelength)
		rps = td->td_imagelength;
	return (TIFFVStripSize(tif, rps));
}

/*
 * Compute a default strip size based on the image
 * characteristics and a requested value.  If the
 * request is <1 then we choose a strip size according
 * to certain heuristics.
 */
uint32
TIFFDefaultStripSize(TIFF* tif, uint32 request)
{
	return (*tif->tif_defstripsize)(tif, request);
}

uint32
_TIFFDefaultStripSize(TIFF* tif, uint32 s)
{
	if ((int32) s < 1) {
		/*
		 * If RowsPerStrip is unspecified, try to break the
		 * image up into strips that are approximately 8Kbytes.
		 */
		tsize_t scanline = TIFFScanlineSize(tif);
		s = (uint32)(8*1024) / (scanline == 0 ? 1 : scanline);
		if (s == 0)		/* very wide images */
			s = 1;
	}
	return (s);
}

/*
 * Return the number of bytes to read/write in a call to
 * one of the scanline-oriented i/o routines.  Note that
 * this number may be 1/samples-per-pixel if data is
 * stored as separate planes.
 */
tsize_t
TIFFScanlineSize(TIFF* tif)
{
	TIFFDirectory *td = &tif->tif_dir;
	tsize_t scanline;

	scanline = multiply (tif, td->td_bitspersample, td->td_imagewidth,
			     "TIFFScanlineSize");
	if (td->td_planarconfig == PLANARCONFIG_CONTIG)
		scanline = multiply (tif, scanline, td->td_samplesperpixel,
				     "TIFFScanlineSize");
	return ((tsize_t) TIFFhowmany8(scanline));
}

/*
 * Return the number of bytes required to store a complete
 * decoded and packed raster scanline (as opposed to the
 * I/O size returned by TIFFScanlineSize which may be less
 * if data is store as separate planes).
 */
tsize_t
TIFFRasterScanlineSize(TIFF* tif)
{
	TIFFDirectory *td = &tif->tif_dir;
	tsize_t scanline;

	scanline = multiply (tif, td->td_bitspersample, td->td_imagewidth,
			     "TIFFRasterScanlineSize");
	if (td->td_planarconfig == PLANARCONFIG_CONTIG) {
		scanline = multiply (tif, scanline, td->td_samplesperpixel,
				     "TIFFRasterScanlineSize");
		return ((tsize_t) TIFFhowmany8(scanline));
	} else
		return ((tsize_t) multiply (tif, TIFFhowmany8(scanline),
					    td->td_samplesperpixel,
					    "TIFFRasterScanlineSize"));
}
Commit	Line	Data
	1	/* $Header$ */
	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	static uint32
	35	summarize(TIFF* tif, size_t summand1, size_t summand2, const char* where)
	36	{
	37	uint32 bytes = summand1 + summand2;
	38
	39	if (bytes - summand1 != summand2) {
	40	TIFFError(tif->tif_name, "Integer overflow in %s", where);
	41	bytes = 0;
	42	}
	43
	44	return (bytes);
	45	}
	46
	47	static uint32
	48	multiply(TIFF* tif, size_t nmemb, size_t elem_size, const char* where)
	49	{
	50	uint32 bytes = nmemb * elem_size;
	51
	52	if (elem_size && bytes / elem_size != nmemb) {
	53	TIFFError(tif->tif_name, "Integer overflow in %s", where);
	54	bytes = 0;
	55	}
	56
	57	return (bytes);
	58	}
	59
	60	/*
	61	* Compute which strip a (row,sample) value is in.
	62	*/
	63	tstrip_t
	64	TIFFComputeStrip(TIFF* tif, uint32 row, tsample_t sample)
	65	{
	66	TIFFDirectory *td = &tif->tif_dir;
	67	tstrip_t strip;
	68
	69	strip = row / td->td_rowsperstrip;
	70	if (td->td_planarconfig == PLANARCONFIG_SEPARATE) {
	71	if (sample >= td->td_samplesperpixel) {
	72	TIFFError(tif->tif_name,
	73	"%u: Sample out of range, max %u",
	74	sample, td->td_samplesperpixel);
	75	return ((tstrip_t) 0);
	76	}
	77	strip += sample*td->td_stripsperimage;
	78	}
	79	return (strip);
	80	}
	81
	82	/*
	83	* Compute how many strips are in an image.
	84	*/
	85	tstrip_t
	86	TIFFNumberOfStrips(TIFF* tif)
	87	{
	88	TIFFDirectory *td = &tif->tif_dir;
	89	tstrip_t nstrips;
	90
	91	nstrips = (td->td_rowsperstrip == (uint32) -1 ?
	92	(td->td_imagelength != 0 ? 1 : 0) :
	93	TIFFhowmany(td->td_imagelength, td->td_rowsperstrip));
	94	if (td->td_planarconfig == PLANARCONFIG_SEPARATE)
	95	nstrips = multiply(tif, nstrips, td->td_samplesperpixel,
	96	"TIFFNumberOfStrips");
	97	return (nstrips);
	98	}
	99
	100	/*
	101	* Compute the # bytes in a variable height, row-aligned strip.
	102	*/
	103	tsize_t
	104	TIFFVStripSize(TIFF* tif, uint32 nrows)
	105	{
	106	TIFFDirectory *td = &tif->tif_dir;
	107
	108	if (nrows == (uint32) -1)
	109	nrows = td->td_imagelength;
	110	#ifdef YCBCR_SUPPORT
	111	if (td->td_planarconfig == PLANARCONFIG_CONTIG &&
	112	td->td_photometric == PHOTOMETRIC_YCBCR &&
	113	!isUpSampled(tif)) {
	114	/*
	115	* Packed YCbCr data contain one Cb+Cr for every
	116	* HorizontalSampling*VerticalSampling Y values.
	117	* Must also roundup width and height when calculating
	118	* since images that are not a multiple of the
	119	* horizontal/vertical subsampling area include
	120	* YCbCr data for the extended image.
	121	*/
	122	uint16 ycbcrsubsampling[2];
	123	tsize_t w, scanline, samplingarea;
	124
	125	TIFFGetField( tif, TIFFTAG_YCBCRSUBSAMPLING,
	126	ycbcrsubsampling + 0,
	127	ycbcrsubsampling + 1 );
	128
	129	w = TIFFroundup(td->td_imagewidth, ycbcrsubsampling[0]);
	130	scanline = TIFFhowmany8(multiply(tif, w, td->td_bitspersample,
	131	"TIFFVStripSize"));
	132	samplingarea = ycbcrsubsampling[0]*ycbcrsubsampling[1];
	133	nrows = TIFFroundup(nrows, ycbcrsubsampling[1]);
	134	/* NB: don't need TIFFhowmany here 'cuz everything is rounded */
	135	scanline = multiply(tif, nrows, scanline, "TIFFVStripSize");
	136	return ((tsize_t)
	137	summarize(tif, scanline,
	138	multiply(tif, 2, scanline / samplingarea,
	139	"TIFFVStripSize"), "TIFFVStripSize"));
	140	} else
	141	#endif
	142	return ((tsize_t) multiply(tif, nrows, TIFFScanlineSize(tif),
	143	"TIFFVStripSize"));
	144	}
	145
	146
	147	/*
	148	* Compute the # bytes in a raw strip.
	149	*/
	150	tsize_t
	151	TIFFRawStripSize(TIFF* tif, tstrip_t strip)
	152	{
	153	TIFFDirectory* td = &tif->tif_dir;
	154	tsize_t bytecount = td->td_stripbytecount[strip];
	155
	156	if (bytecount <= 0) {
	157	TIFFError(tif->tif_name,
	158	"%lu: Invalid strip byte count, strip %lu",
	159	(u_long) bytecount, (u_long) strip);
	160	bytecount = (tsize_t) -1;
	161	}
	162
	163	return bytecount;
	164	}
	165
	166	/*
	167	* Compute the # bytes in a (row-aligned) strip.
	168	*
	169	* Note that if RowsPerStrip is larger than the
	170	* recorded ImageLength, then the strip size is
	171	* truncated to reflect the actual space required
	172	* to hold the strip.
	173	*/
	174	tsize_t
	175	TIFFStripSize(TIFF* tif)
	176	{
	177	TIFFDirectory* td = &tif->tif_dir;
	178	uint32 rps = td->td_rowsperstrip;
	179	if (rps > td->td_imagelength)
	180	rps = td->td_imagelength;
	181	return (TIFFVStripSize(tif, rps));
	182	}
	183
	184	/*
	185	* Compute a default strip size based on the image
	186	* characteristics and a requested value. If the
	187	* request is <1 then we choose a strip size according
	188	* to certain heuristics.
	189	*/
	190	uint32
	191	TIFFDefaultStripSize(TIFF* tif, uint32 request)
	192	{
	193	return (*tif->tif_defstripsize)(tif, request);
	194	}
	195
	196	uint32
	197	_TIFFDefaultStripSize(TIFF* tif, uint32 s)
	198	{
	199	if ((int32) s < 1) {
	200	/*
	201	* If RowsPerStrip is unspecified, try to break the
	202	* image up into strips that are approximately 8Kbytes.
	203	*/
	204	tsize_t scanline = TIFFScanlineSize(tif);
	205	s = (uint32)(8*1024) / (scanline == 0 ? 1 : scanline);
	206	if (s == 0) /* very wide images */
	207	s = 1;
	208	}
	209	return (s);
	210	}
	211
	212	/*
	213	* Return the number of bytes to read/write in a call to
	214	* one of the scanline-oriented i/o routines. Note that
	215	* this number may be 1/samples-per-pixel if data is
	216	* stored as separate planes.
	217	*/
	218	tsize_t
	219	TIFFScanlineSize(TIFF* tif)
	220	{
	221	TIFFDirectory *td = &tif->tif_dir;
	222	tsize_t scanline;
	223
	224	scanline = multiply (tif, td->td_bitspersample, td->td_imagewidth,
	225	"TIFFScanlineSize");
	226	if (td->td_planarconfig == PLANARCONFIG_CONTIG)
	227	scanline = multiply (tif, scanline, td->td_samplesperpixel,
	228	"TIFFScanlineSize");
	229	return ((tsize_t) TIFFhowmany8(scanline));
	230	}
	231
	232	/*
	233	* Return the number of bytes required to store a complete
	234	* decoded and packed raster scanline (as opposed to the
	235	* I/O size returned by TIFFScanlineSize which may be less
	236	* if data is store as separate planes).
	237	*/
	238	tsize_t
	239	TIFFRasterScanlineSize(TIFF* tif)
	240	{
	241	TIFFDirectory *td = &tif->tif_dir;
	242	tsize_t scanline;
	243
	244	scanline = multiply (tif, td->td_bitspersample, td->td_imagewidth,
	245	"TIFFRasterScanlineSize");
	246	if (td->td_planarconfig == PLANARCONFIG_CONTIG) {
	247	scanline = multiply (tif, scanline, td->td_samplesperpixel,
	248	"TIFFRasterScanlineSize");
	249	return ((tsize_t) TIFFhowmany8(scanline));
	250	} else
	251	return ((tsize_t) multiply (tif, TIFFhowmany8(scanline),
	252	td->td_samplesperpixel,
	253	"TIFFRasterScanlineSize"));
	254	}