In this article, we report on video-rate identification of very low-cost tags in the terahertz (THz) domain. Contrary to barcodes, Radio Frequency Identification (RFID) tags, or even chipless RFID tags, operate in the Ultra-Wide Band (UWB). These THz labels are not based on a planar surface pattern but are instead embedded, thus hidden, in the volume of the product to identify. The tag is entirely made of dielectric materials and is based on a 1D photonic bandgap structure, made of a quasi-periodic stack of two different polyethylene-based materials presenting different refractive indices. The thickness of each layer is of the order of the THz wavelength, leading to an overall tag thickness in the millimetre range. More particularly, we show in this article that the binary information coded within these tags can be rapidly and reliably identified using a commercial terahertz Time Domain Spectroscopy (THz-TDS) system as a reader. More precisely, a bit error rate smaller than 1% is experimentally reached for a reading duration as short as a few tens of milliseconds on an 8 bits (~40 bits/cm2) THID tag. The performance limits of such a tag structure are explored in terms of both dielectric material properties (losses) and angular acceptance. Finally, realistic coding capacities of about 60 bits (~300 bits/cm2) can be envisaged with such tags.