/***************************************************************************** * svcdsub.c : Overlay Graphics Text (SVCD subtitles) decoder ***************************************************************************** * Copyright (C) 2003, 2004 VLC authors and VideoLAN * $Id$ * * Authors: Rocky Bernstein * Gildas Bazin * Julio Sanchez Fernandez (http://subhandler.sourceforge.net) * Laurent Aimar * * This program is free software; you can redistribute it and/or 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. * * This program is distributed in the hope that it will be useful, * 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 License * along with this program; if not, write to the Free Software Foundation, * Inc., 51 Franklin Street, Fifth Floor, Boston MA 02110-1301, USA. *****************************************************************************/ /***************************************************************************** * Preamble *****************************************************************************/ #ifdef HAVE_CONFIG_H # include "config.h" #endif #include #include #include #include /***************************************************************************** * Module descriptor. *****************************************************************************/ static int DecoderOpen ( vlc_object_t * ); static int PacketizerOpen( vlc_object_t * ); static void DecoderClose ( vlc_object_t * ); vlc_module_begin () set_description( N_("Philips OGT (SVCD subtitle) decoder") ) set_shortname( N_("SVCD subtitles") ) set_category( CAT_INPUT ) set_subcategory( SUBCAT_INPUT_SCODEC ) set_capability( "spu decoder", 50 ) set_callbacks( DecoderOpen, DecoderClose ) add_obsolete_integer ( "svcdsub-debug" ) add_submodule () set_description( N_("Philips OGT (SVCD subtitle) packetizer") ) set_capability( "packetizer", 50 ) set_callbacks( PacketizerOpen, DecoderClose ) vlc_module_end () /***************************************************************************** * Local prototypes *****************************************************************************/ static int Decode( decoder_t *, block_t * ); static block_t *Packetize ( decoder_t *, block_t ** ); static block_t *Reassemble ( decoder_t *, block_t * ); static void ParseHeader( decoder_t *, block_t * ); static subpicture_t *DecodePacket( decoder_t *, block_t * ); static void SVCDSubRenderImage( decoder_t *, block_t *, subpicture_region_t * ); #define GETINT16(p) GetWBE(p) ; p +=2; #define GETINT32(p) GetDWBE(p) ; p += 4; typedef enum { SUBTITLE_BLOCK_EMPTY = 0, SUBTITLE_BLOCK_PARTIAL = 1, SUBTITLE_BLOCK_COMPLETE = 2 } packet_state_t; struct decoder_sys_t { packet_state_t i_state; /* data-gathering state for this subtitle */ block_t *p_spu; /* Bytes of the packet. */ uint16_t i_image; /* image number in the subtitle stream */ uint8_t i_packet; /* packet number for above image number */ size_t i_spu_size; /* goal for subtitle_data_pos while gathering, size of used subtitle_data later */ uint16_t i_image_offset; /* offset from subtitle_data to compressed image data */ size_t i_image_length; /* size of the compressed image data */ size_t second_field_offset; /* offset of odd raster lines */ size_t metadata_offset; /* offset to data describing the image */ size_t metadata_length; /* length of metadata */ vlc_tick_t i_duration; /* how long to display the image, 0 stands for "until next subtitle" */ uint16_t i_x_start, i_y_start; /* position of top leftmost pixel of image when displayed */ uint16_t i_width, i_height; /* dimensions in pixels of image */ uint8_t p_palette[4][4]; /* Palette of colors used in subtitle */ }; /***************************************************************************** * DecoderOpen: open/initialize the svcdsub decoder. *****************************************************************************/ static int DecoderOpen( vlc_object_t *p_this ) { decoder_t *p_dec = (decoder_t*)p_this; decoder_sys_t *p_sys; if( p_dec->fmt_in.i_codec != VLC_CODEC_OGT ) return VLC_EGENERIC; p_dec->p_sys = p_sys = calloc( 1, sizeof( decoder_sys_t ) ); if( p_sys == NULL ) return VLC_ENOMEM; p_sys->i_image = -1; p_sys->i_state = SUBTITLE_BLOCK_EMPTY; p_sys->p_spu = NULL; p_dec->fmt_out.i_codec = VLC_CODEC_OGT; p_dec->pf_decode = Decode; p_dec->pf_packetize = Packetize; return VLC_SUCCESS; } /***************************************************************************** * PacketizerOpen: open/initialize the svcdsub packetizer. *****************************************************************************/ static int PacketizerOpen( vlc_object_t *p_this ) { if( DecoderOpen( p_this ) != VLC_SUCCESS ) return VLC_EGENERIC; return VLC_SUCCESS; } /***************************************************************************** * DecoderClose: closes the svcdsub decoder/packetizer. *****************************************************************************/ void DecoderClose( vlc_object_t *p_this ) { decoder_t *p_dec = (decoder_t*)p_this; decoder_sys_t *p_sys = p_dec->p_sys; if( p_sys->p_spu ) block_ChainRelease( p_sys->p_spu ); free( p_sys ); } /***************************************************************************** * Decode: *****************************************************************************/ static int Decode( decoder_t *p_dec, block_t *p_block ) { #ifndef NDEBUG msg_Dbg( p_dec, "Decode" ); #endif if( p_block == NULL ) /* No Drain */ return VLCDEC_SUCCESS; if( !(p_block = Reassemble( p_dec, p_block )) ) return VLCDEC_SUCCESS; /* Parse and decode */ subpicture_t *p_spu = DecodePacket( p_dec, p_block ); if( p_spu != NULL ) decoder_QueueSub( p_dec, p_spu ); return VLCDEC_SUCCESS; } /***************************************************************************** * Packetize: *****************************************************************************/ static block_t *Packetize( decoder_t *p_dec, block_t **pp_block ) { block_t *p_block, *p_spu; if( pp_block == NULL || *pp_block == NULL ) return NULL; p_block = *pp_block; *pp_block = NULL; if( !(p_spu = Reassemble( p_dec, p_block )) ) return NULL; p_spu->i_dts = p_spu->i_pts; p_spu->i_length = 0; return p_spu; } /***************************************************************************** Reassemble: The data for single screen subtitle may come in one of many non-contiguous packets of a stream. This routine is called when the next packet in the stream comes in. The job of this routine is to parse the header, if this is the beginning, and combine the packets into one complete subtitle unit. If everything is complete, we will return a block. Otherwise return NULL. The format of the beginning of the subtitle packet that is used here. size description ------------------------------------------- byte subtitle channel (0..7) in bits 0-3 byte subtitle packet number of this subtitle image 0-N, if the subtitle packet is complete, the top bit of the byte is 1. uint16 subtitle image number *****************************************************************************/ #define SPU_HEADER_LEN 5 static block_t *Reassemble( decoder_t *p_dec, block_t *p_block ) { decoder_sys_t *p_sys = p_dec->p_sys; uint8_t *p_buffer; uint16_t i_expected_image; uint8_t i_packet, i_expected_packet; if( p_block->i_flags & (BLOCK_FLAG_CORRUPTED) ) { block_Release( p_block ); return NULL; } if( p_block->i_buffer < SPU_HEADER_LEN ) { msg_Dbg( p_dec, "invalid packet header (size %zu < %u)" , p_block->i_buffer, SPU_HEADER_LEN ); block_Release( p_block ); return NULL; } p_buffer = p_block->p_buffer; if( p_sys->i_state == SUBTITLE_BLOCK_EMPTY ) { i_expected_image = p_sys->i_image + 1; i_expected_packet = 0; } else { i_expected_image = p_sys->i_image; i_expected_packet = p_sys->i_packet + 1; } /* The dummy ES that the menu selection uses has an 0x70 at the head which we need to strip off. */ p_buffer += 2; if( *p_buffer & 0x80 ) { p_sys->i_state = SUBTITLE_BLOCK_COMPLETE; i_packet = *p_buffer++ & 0x7F; } else { p_sys->i_state = SUBTITLE_BLOCK_PARTIAL; i_packet = *p_buffer++; } p_sys->i_image = GETINT16(p_buffer); if( p_sys->i_image != i_expected_image ) { msg_Warn( p_dec, "expected subtitle image %u but found %u", i_expected_image, p_sys->i_image ); } if( i_packet != i_expected_packet ) { msg_Warn( p_dec, "expected subtitle image packet %u but found %u", i_expected_packet, i_packet ); } p_block->p_buffer += SPU_HEADER_LEN; p_block->i_buffer -= SPU_HEADER_LEN; p_sys->i_packet = i_packet; /* First packet in the subtitle block */ if( !p_sys->i_packet ) ParseHeader( p_dec, p_block ); block_ChainAppend( &p_sys->p_spu, p_block ); if( p_sys->i_state == SUBTITLE_BLOCK_COMPLETE ) { block_t *p_spu = block_ChainGather( p_sys->p_spu ); if( unlikely( !p_spu ) ) { block_ChainRelease( p_sys->p_spu ); p_sys->i_state = SUBTITLE_BLOCK_EMPTY; p_sys->p_spu = NULL; msg_Warn( p_dec, "unable to assemble blocks, discarding" ); return NULL; } if( p_spu->i_buffer != p_sys->i_spu_size ) { msg_Warn( p_dec, "subtitle packets size=%zu should be %zu", p_spu->i_buffer, p_sys->i_spu_size ); } msg_Dbg( p_dec, "subtitle packet complete, size=%zu", p_spu->i_buffer ); p_sys->i_state = SUBTITLE_BLOCK_EMPTY; p_sys->p_spu = NULL; return p_spu; } return NULL; } /****************************************************************************** The format is roughly as follows (everything is big-endian): size description ------------------------------------------- byte subtitle channel (0..7) in bits 0-3 byte subtitle packet number of this subtitle image 0-N, if the subtitle packet is complete, the top bit of the byte is 1. u_int16 subtitle image number u_int16 length in bytes of the rest byte option flags, unknown meaning except bit 3 (0x08) indicates presence of the duration field byte unknown u_int32 duration in 1/90000ths of a second (optional), start time is as indicated by the PTS in the PES header u_int32 xpos u_int32 ypos u_int32 width (must be even) u_int32 height (must be even) byte[16] palette, 4 palette entries, each contains values for Y, U, V and transparency, 0 standing for transparent byte command, cmd>>6==1 indicates shift (cmd>>4)&3 is direction from, (0=top,1=left,2=right,3=bottom) u_int32 shift duration in 1/90000ths of a second u_int16 offset of odd-numbered scanlines - subtitle images are given in interlace order byte[] limited RLE image data in interlace order (0,2,4... 1,3,5) with 2-bits per palette number ******************************************************************************/ static void ParseHeader( decoder_t *p_dec, block_t *p_block ) { decoder_sys_t *p_sys = p_dec->p_sys; uint8_t *p = p_block->p_buffer; size_t i_buffer = p_block->i_buffer; uint8_t i_options, i_cmd; int i; if (i_buffer < 4) return; p_sys->i_spu_size = GETINT16(p); i_options = *p++; // Skip over unused value p++; i_buffer -= 4; if( i_options & 0x08 ) { if (i_buffer < 4) return; p_sys->i_duration = GETINT32(p); p += 4; i_buffer -= 4; } else p_sys->i_duration = 0; /* Ephemer subtitle */ p_sys->i_duration *= 100 / 9; if (i_buffer < 25) return; p_sys->i_x_start = GETINT16(p); p_sys->i_y_start = GETINT16(p); p_sys->i_width = GETINT16(p); p_sys->i_height = GETINT16(p); for( i = 0; i < 4; i++ ) { p_sys->p_palette[i][0] = *p++; /* Y */ p_sys->p_palette[i][2] = *p++; /* Cr / V */ p_sys->p_palette[i][1] = *p++; /* Cb / U */ p_sys->p_palette[i][3] = *p++; /* T */ } i_cmd = *p++; i_buffer -= 25; /* We do not really know this, FIXME */ if( i_cmd ) { if (i_buffer < 4) return; p += 4; i_buffer -= 4; } /* Actually, this is measured against a different origin, so we have to * adjust it */ if (i_buffer < 2) return; p_sys->second_field_offset = GETINT16(p); i_buffer -= 2; p_sys->i_image_offset = p - p_block->p_buffer; p_sys->i_image_length = p_sys->i_spu_size - p_sys->i_image_offset; p_sys->metadata_length = p_sys->i_image_offset; #ifndef NDEBUG msg_Dbg( p_dec, "x-start: %d, y-start: %d, width: %d, height %d, " "spu size: %zu, duration: %"PRIu64" (d:%zu p:%"PRIu16")", p_sys->i_x_start, p_sys->i_y_start, p_sys->i_width, p_sys->i_height, p_sys->i_spu_size, p_sys->i_duration, p_sys->i_image_length, p_sys->i_image_offset); for( i = 0; i < 4; i++ ) { msg_Dbg( p_dec, "palette[%d]= T: %2x, Y: %2x, u: %2x, v: %2x", i, p_sys->p_palette[i][3], p_sys->p_palette[i][0], p_sys->p_palette[i][1], p_sys->p_palette[i][2] ); } #endif } /***************************************************************************** * DecodePacket: parse and decode an subtitle packet ***************************************************************************** * This function parses and decodes an SPU packet and, if valid, returns a * subpicture. *****************************************************************************/ static subpicture_t *DecodePacket( decoder_t *p_dec, block_t *p_data ) { decoder_sys_t *p_sys = p_dec->p_sys; subpicture_t *p_spu; subpicture_region_t *p_region; video_format_t fmt; video_palette_t palette; int i; /* Allocate the subpicture internal data. */ p_spu = decoder_NewSubpicture( p_dec, NULL ); if( !p_spu ) return NULL; p_spu->i_start = p_data->i_pts; p_spu->i_stop = p_data->i_pts + p_sys->i_duration; p_spu->b_ephemer = true; /* Create new subtitle region */ video_format_Init( &fmt, VLC_CODEC_YUVP ); /** The video on which the subtitle sits, is scaled, probably 4:3. However subtitle bitmaps assume an 1:1 aspect ratio. FIXME: We should get the video aspect ratio from somewhere. Two candidates are the video and the other possibility would be the access module. */ fmt.i_sar_num = p_sys->i_height; fmt.i_sar_den = p_sys->i_width; fmt.i_width = fmt.i_visible_width = p_sys->i_width; fmt.i_height = fmt.i_visible_height = p_sys->i_height; fmt.i_x_offset = fmt.i_y_offset = 0; fmt.p_palette = &palette; fmt.p_palette->i_entries = 4; for( i = 0; i < fmt.p_palette->i_entries; i++ ) { fmt.p_palette->palette[i][0] = p_sys->p_palette[i][0]; fmt.p_palette->palette[i][1] = p_sys->p_palette[i][1]; fmt.p_palette->palette[i][2] = p_sys->p_palette[i][2]; fmt.p_palette->palette[i][3] = p_sys->p_palette[i][3]; } p_region = subpicture_region_New( &fmt ); fmt.p_palette = NULL; video_format_Clean( &fmt ); if( !p_region ) { msg_Err( p_dec, "cannot allocate SVCD subtitle region" ); subpicture_Delete( p_spu ); return NULL; } p_spu->p_region = p_region; p_region->i_x = p_sys->i_x_start; p_region->i_y = p_sys->i_y_start; SVCDSubRenderImage( p_dec, p_data, p_region ); return p_spu; } /***************************************************************************** * SVCDSubRenderImage: reorders bytes of image data in subpicture region. ***************************************************************************** The image is encoded using two bits per pixel that select a palette entry except that value 0 starts a limited run-length encoding for color 0. When 0 is seen, the next two bits encode one less than the number of pixels, so we can encode run lengths from 1 to 4. These get filled with the color in palette entry 0. The encoding of each line is padded to a whole number of bytes. The first field is padded to an even byte length and the complete subtitle is padded to a 4-byte multiple that always include one zero byte at the end. However we'll transform this so that that the RLE is expanded and interlacing will also be removed. *****************************************************************************/ static void SVCDSubRenderImage( decoder_t *p_dec, block_t *p_data, subpicture_region_t *p_region ) { decoder_sys_t *p_sys = p_dec->p_sys; uint8_t *p_dest = p_region->p_picture->Y_PIXELS; int i_field; /* The subtitles are interlaced */ int i_row, i_column; /* scanline row/column number */ uint8_t i_color, i_count; bs_t bs; bs_init( &bs, p_data->p_buffer + p_sys->i_image_offset, p_data->i_buffer - p_sys->i_image_offset ); for( i_field = 0; i_field < 2; i_field++ ) { for( i_row = i_field; i_row < p_sys->i_height; i_row += 2 ) { for( i_column = 0; i_column < p_sys->i_width; i_column++ ) { i_color = bs_read( &bs, 2 ); if( i_color == 0 && (i_count = bs_read( &bs, 2 )) ) { i_count = __MIN( i_count, p_sys->i_width - i_column ); memset( &p_dest[i_row * p_region->p_picture->Y_PITCH + i_column], 0, i_count + 1 ); i_column += i_count; continue; } p_dest[i_row * p_region->p_picture->Y_PITCH + i_column] = i_color; } bs_align( &bs ); } /* odd field */ bs_init( &bs, p_data->p_buffer + p_sys->i_image_offset + p_sys->second_field_offset, p_data->i_buffer - p_sys->i_image_offset - p_sys->second_field_offset ); } }