@masterthesis{HugoSantosVarandas2008, author={Hugo Santos Varandas}, month={october}, note={Nowadays, due to the advances in media coding and the increased availability of computer and network resources, the usage of digital video is widespread to the general public. This gives rise to new applications based on digital video, such as digital libraries and video-on-demand, which use large collections of video. This increase in video content availability originates the need of providing applications to efficiently browse and consume large amounts of video data, like content-based video retrieval and summarization applications. These applications need to perform the temporal segmentation of the video into its elementary units; the unit most commonly used in this context is the shot, thus there is a growing need for shot detection applications. As digital video is usually compressed, shot detection algorithms benefit from operating directly on the compressed bitstream, without having to decompress the video. The video coding standard emerging in a large range of application domains is the H.264/AVC standard which provides a major compression efficiency improvement at the cost of a significant increase in encoding and decoding complexity. The increased usage of compressed content further increases the need for efficient compressed domain shot transition detection solutions. The main objective of this Thesis is the design, implementation and evaluation of a shot transition detection algorithm operating in the H.264/AVC compressed domain for both hard and gradual transitions. In this report, the motivations, the state-of-the-art, the adopted architecture and the implemented algorithms are presented. Finally, a detailed performance analysis is carried out considering various alternative algorithms.}, organization={Instituto Superior Técnico}, title={Compressed Domain H.264/AVC Shot detection}, year=2008, }