Kostya: fix some details

2025-04-05T14:20:02Z

fix some details

← Older revision		Revision as of 07:20, 5 April 2025
Line 6:		Line 6:
	The image is split into squares of 4<sup>n</sup>x4<sup>n</sup> pixels large for the closest match with frame dimensions (e.g. 256x256 squares for 320x240 video) that get divided into 16 parts with a flag telling if the part is fill/skip or should be further subdivided (or coded as raw for 4x4 squares). Flags and pixel data are grouped into separate data chunks inside the frame.		The image is split into squares of 4<sup>n</sup>x4<sup>n</sup> pixels large for the closest match with frame dimensions (e.g. 256x256 squares for 320x240 video) that get divided into 16 parts with a flag telling if the part is fill/skip or should be further subdivided (or coded as raw for 4x4 squares). Flags and pixel data are grouped into separate data chunks inside the frame.

	Frame consists of the following data: 32-bit frame flags, 32-bit frame size (not counting frame flags), tile flags data (starting with 32-bit size), and pixel data. There are two known frame flags: bit 0 signals inter frame coding and bit 1 signals that pixel data is LZW-compressed ~~(with 9- to 12-bit index, code 0x100 used as EOS and no restart code)~~.		Frame consists of the following data: 32-bit frame flags, 32-bit frame size (not counting frame flags), tile flags data (starting with 32-bit size), and pixel data. There are two known frame flags: bit 0 signals inter frame coding and bit 1 signals that pixel data is LZW-compressed.

	Simplified decoding process:		Simplified decoding process:

	tile_size = 0x4000;		tile_size = 0x4000;
	~~while (tile_size >= max(width, height))~~		do {
	tile_size >>= 2;		tile_size >>= 2;
			} while (tile_size >= max(width, height))
			tile_size <<= 2;

	cur_tile_size = tile_size;		cur_tile_size = tile_size;
Line 21:		Line 23:
	flags = get_16bit_le(flags_data);		flags = get_16bit_le(flags_data);
	for each one of 16 subparts in tile {		for each one of 16 subparts in tile {
	if ((flag & 1) == 0) {		if part is inside the image area {
	pix = get_byte(pixel_data);		if ((flag & 1) == 0) {
	if (intra \|\| pix != 0) {		pix = get_byte(pixel_data);
	fill subpart with pix value		if (intra \|\| pix != 0) {
	}		fill subpart with pix value
	} else if (cur_tile_size > 4) {		}
	decode_tile(subpart, cur_tile_size >> 2);		} else if (cur_tile_size > 4) {
	} else {		decode_tile(subpart, cur_tile_size >> 2);
	fill 4x4 block with 16 values read from pixel data		} else {
			fill 4x4 block with 16 values read from pixel data
			}
	}		}
	flags >>= 1;		flags >>= 1;
	}		}
	}		}

			LZW differs from the conventional algorithm used e.g. in GIF. First, there is single escape code 256 which is followed by two-bit mode (0 - end of stream, 1 - restart, 2 - increase current index bits). Second, index bits increase is manual because inter-frames keep using previous LZW dictionary to decode pixel data, so while they start decoding with 9-bit indices, they may bump it a couple of time and start reading e.g. 11-bit indices.

			Additionally codec uses fixed palette stored in the middle of its extradata (first 32-bit word of it seems to be the header size before actual palette starts).

	[[Category:Video Codecs]]		[[Category:Video Codecs]]

Kostya: fill information

2024-04-15T12:29:16Z

fill information

New page

* FOURCC: <code>PIVC</code>
* Company: Nordic Company

This is a rather simple quadtree-based paletted video codec with its name probably coming from its developer initials.

The image is split into squares of 4<sup>n</sup>x4<sup>n</sup> pixels large for the closest match with frame dimensions (e.g. 256x256 squares for 320x240 video) that get divided into 16 parts with a flag telling if the part is fill/skip or should be further subdivided (or coded as raw for 4x4 squares). Flags and pixel data are grouped into separate data chunks inside the frame.

Frame consists of the following data: 32-bit frame flags, 32-bit frame size (not counting frame flags), tile flags data (starting with 32-bit size), and pixel data. There are two known frame flags: bit 0 signals inter frame coding and bit 1 signals that pixel data is LZW-compressed (with 9- to 12-bit index, code 0x100 used as EOS and no restart code).

Simplified decoding process:

tile_size = 0x4000;
while (tile_size >= max(width, height))
tile_size >>= 2;

cur_tile_size = tile_size;
for each tile in image
decode_tile(tile_pos, cur_tile_size);

decode_tile(pos, cur_tile_size) {
flags = get_16bit_le(flags_data);
for each one of 16 subparts in tile {
if ((flag & 1) == 0) {
pix = get_byte(pixel_data);
if (intra || pix != 0) {
fill subpart with pix value
}
} else if (cur_tile_size > 4) {
decode_tile(subpart, cur_tile_size >> 2);
} else {
fill 4x4 block with 16 values read from pixel data
}
flags >>= 1;
}
}

[[Category:Video Codecs]]

PI-Video - Revision history

Kostya: fix some details

Kostya: fill information