• Title/Summary/Keyword: discrete cosine transform (DCT)

Search Result 346, Processing Time 0.03 seconds

Pattern recognition of SMD IC using wavelet transform and neural network (웨이브렛 변환과 신경회로망을 이용한 SMD IC 패턴인식)

  • 이명길;이준신
    • Journal of the Korean Institute of Telematics and Electronics S
    • /
    • v.34S no.7
    • /
    • pp.102-111
    • /
    • 1997
  • In this paper, a patern recognition method of surface mount device(SMD) IC using wavelet transform and neural network is proposed. We chose the feature parameter according to the characteristics of coefficient matrix which is obtained from four level discrete wavelet transform (DWT). These feature parameters are normalized and then used for the input vector of neural network which is capable of adapting the surroundings such as variation of illumination, arrangement of objects and translation. Experimental results show that when the same form of feature pattern, as is used for learning, is put into neural network and gained 100% rate ofrecognition irrespective of SMD IC kinds, location and variation of illumination. In the case of unused feature pattern for learning, the recognition rate is 85.9% under the similar surroundings, where as an average recognition rate is 96.87% for the case of reregulated value of illumination. Proosed method is relatively simple compared with the traditional space domain method in extracting the feature parameter and is also well suited for recognizing the pattern's class, position and existence. It can also shorten the processing tiem better than method extracting feature parameter with the use of discrete cosine transform(DCT) and adapt the surroundings such as variation of illumination, the arrangement and the translation of SMD IC.

  • PDF

A Wavefront Array Processor Utilizing a Recursion Equation for ME/MC in the frequency Domain (주파수 영역에서의 움직임 예측 및 보상을 위한 재귀 방정식을 이용한 웨이브프런트 어레이 프로세서)

  • Lee, Joo-Heung;Ryu, Chul
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.31 no.10C
    • /
    • pp.1000-1010
    • /
    • 2006
  • This paper proposes a new architecture for DCT-based motion estimation and compensation. Previous methods do riot take sufficient advantage of the sparseness of 2-D DCT coefficients to reduce execution time. We first derive a recursion equation to perform DCT domain motion estimation more efficiently; we then use it to develop a wavefront array processor (WAP) consisting of processing elements. In addition, we show that the recursion equation enables motion predicted images with different frequency bands, for example, from the images with low frequency components to the images with low and high frequency components. The wavefront way Processor can reconfigure to different motion estimation algorithms, such as logarithmic search and three step search, without architectural modifications. These properties can be effectively used to reduce the energy required for video encoding and decoding. The proposed WAP architecture achieves a significant reduction in computational complexity and processing time. It is also shown that the motion estimation algorithm in the transform domain using SAD (Sum of Absolute Differences) matching criterion maximizes PSNR and the compression ratio for the practical video coding applications when compared to tile motion estimation algorithm in the spatial domain using either SAD or SSD.

Removal of Complexity Management in H.263 Codec for A/VDelivery Systems

  • Jalal, Ahmad;Kim, Sang-Wook
    • 한국HCI학회:학술대회논문집
    • /
    • 2006.02a
    • /
    • pp.931-936
    • /
    • 2006
  • This paper presents different issues of the real-time compression algorithms without compromising the video quality in the distributed environment. The theme of this research is to manage the critical processing stages (speed, information lost, redundancy, distortion) having better encoded ratio, without the fluctuation of quantization scale by using IP configuration. In this paper, different techniques such as distortion measure with searching method cover the block phenomenon with motion estimation process while passing technique and floating measurement is configured by discrete cosine transform (DCT) to reduce computational complexity which is implemented in this video codec. While delay of bits in encoded buffer side especially in real-time state is being controlled to produce the video with high quality and maintenance a low buffering delay. Our results show the performance accuracy gain with better achievement in all the above processes in an encouraging mode.

  • PDF

Motion Compensated Subband Video Coding with Arbitrarily Shaped Region Adaptivity

  • Kwon, Oh-Jin;Choi, Seok-Rim
    • ETRI Journal
    • /
    • v.23 no.4
    • /
    • pp.190-198
    • /
    • 2001
  • The performance of Motion Compensated Discrete Cosine Transform (MC-DCT) video coding is improved by using the region adaptive subband image coding [18]. On the assumption that the video is acquired from the camera on a moving platform and the distance between the camera and the scene is large enough, both the motion of camera and the motion of moving objects in a frame are compensated. For the compensation of camera motion, a feature matching algorithm is employed. Several feature points extracted using a Sobel operator are used to compensate the camera motion of translation, rotation, and zoom. The illumination change between frames is also compensated. Motion compensated frame differences are divided into three regions called stationary background, moving objects, and newly emerging areas each of which is arbitrarily shaped. Different quantizers are used for different regions. Compared to the conventional MC-DCT video coding using block matching algorithm, our video coding scheme shows about 1.0-dB improvements on average for the experimental video samples.

  • PDF

Digital Watermark Based Error Detection for MPEG-4 Bitstream Error

  • Hiroyuki Okada;Shiitev, Altan-Erdene;Song, Hak-Sop;Gen Fujita;Takao Onoye;Isao Shirakawa
    • Proceedings of the IEEK Conference
    • /
    • 2002.07a
    • /
    • pp.152-155
    • /
    • 2002
  • In this paper, a new approach is proposed for the error detection dedicated to MPEG-4 video coding by using the digital watermarking. In the process of encoding, the proposed scheme abstracts the macroblock features of headers, motion vectors, and Discrete Cosine Transform (DCT) coefficients, which are embedded in the quantized DCT coefficients as the digital watermarks. The decoder performs the accurate error detection through the watermark extraction. Simulation results demonstrate that the error detection ability of the proposed approach can be significantly enhanced, and that digital watermark embedding incurs little degradation to the picture quality.

  • PDF

Study on the Digital VCR System and Its Image Enhancement Techniques (디지털 VCR의 영상압축 기술 및 그의 화질 개선에 관한 연구)

  • 이형호;백준기
    • Journal of Broadcast Engineering
    • /
    • v.1 no.2
    • /
    • pp.142-151
    • /
    • 1996
  • The digital video cassette recorder(DVCR) is considered as next generation VCR due to its performance breakthrough in various aspects, such as digital recording and various digital image processing techniques. The purpose of our study is to understand the standardized specifications of the DVCR system, evaluate the performance of the system, and improve the quality of the reconstructed DVCR image. More specifically, in order to enhance the DVCR Image we consider a series of discrete cosine transform(DCT), quantization, inverse DCT, and Inverse quantization as a degradation process of the Imaging system, and propose a fast adaptive image restoration algorithm for reducing blocking artifacts.

  • PDF

Frame resizing scheme in H.264/AVC compressed domain (H.264/AVC 압축 도메인에서의 프레임 resizing 방법)

  • Oh, Hyung-Suk;Kim, Won-Ha
    • Proceedings of the KIEE Conference
    • /
    • 2006.10c
    • /
    • pp.145-147
    • /
    • 2006
  • Image resizing is to change an image size by upsampling or downsampling of a digital image. Most still images and video frames are given in a compressed domain on digital media. Image resizing of a compressed image can be performed in a spatial domain via decompression or recompression. In general, resizing of a compressed image in a compressed domain is much faster than that in a spatial domain. In this paper, we propose an approach to resize images in the integer discrete cosine transform (DCT) domain, which exploits the multiplication-convolution property of DCT.

  • PDF

A Memory-Efficient VLC Decoder Architecture for MPEG-2 Application

  • Lee, Seung-Joon;Suh, Ki-bum;Chong, Jong-wha
    • Proceedings of the IEEK Conference
    • /
    • 1999.11a
    • /
    • pp.360-363
    • /
    • 1999
  • Video data compression is a major key technology in the field of multimedia applications. Variable-length coding is the most popular data compression technique which has been used in many data compression standards, such as JPEG, MPEG and image data compression standards, etc. In this paper, we present memory efficient VLC decoder architecture for MPEG-2 application which can achieve small memory space and higher throughput. To reduce the memory size, we propose a new grouping, remainder generation method and merged lookup table (LUT) for variable length decoders (VLD's). In the MPEG-2, the discrete cosine transform (DCT) coefficient table zero and one are mapped onto one memory whose space requirement has been minimized by using efficient memory mapping strategy The proposed memory size is only 256 words in spite of mapping two DCT coefficient tables.

  • PDF

Security of Generalized Patchwork Algorithm for Audio Signal (오디오 신호에 적용된 Generalized Patchwork Algorithm의 안전성)

  • Kim Ki-Seob;Kim Hyoung-Joong;;Yang Jae-Soo
    • 한국정보통신설비학회:학술대회논문집
    • /
    • 2006.08a
    • /
    • pp.219-222
    • /
    • 2006
  • In this paper we present a cryptanalysis of the generalized patchwork algorithm under the assumption that the attacker possesses only a single copy of the watermarked audio. In the scheme, watermark is inserted by modifying randomly chosen DCT values in each block of the original audio. Towards the attack we first fit low degree polynomials (which minimize the mean square error) on the data available from each block of the watermarked content. Then we replace the corresponding DCT data of the at-tacked audio by the available data from the polynomials to construct an attacked audio. The technique nullifies the modification achieved during watermark embedding. Experimental results show that recovery of the watermark becomes difficult after the attack.

  • PDF

Semi-fragile watermarking Using The Linearity Property of The Discrete Cosine Transform (이산코사인변환의 선형성을 이용한 Semi-Fragile 워터마킹)

  • Byun, Young-Bae;Yoo, Se-Keun;Kim, Jong-Weon
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2003.05c
    • /
    • pp.2073-2076
    • /
    • 2003
  • 본 논문에서는 이산코사인변환의 선형성을 이용하여 정지화상의 위변조를 방지하기 위한 semi-fragile 워터마킹 방법을 제안하였다. 제안한 방법에서는 이산코사인변환의 선형특성을 이용하여 공간영역에서 임의의 DCT 계수를 변형시킬 수 있으므로 이산코사인변환을 행하지 않고도 워터마킹 정보를 삽입할 수 있으므로 빠른 워터마킹 삽입이 가능하다 또한 정해진 DCT 계수에만 워터마킹 정보를 삽입할 수 있으므로 비가시성의 향상을 가져올 수 있다. 제안한 방법이 압축에 강인함을 실험을 통하여 입증하였다.

  • PDF