• Title/Summary/Keyword: Cosine

Search Result 1,080, Processing Time 0.022 seconds

Image Compression Using Edge Map And Multi-Sided Side Match Finite-State Vector Quantization (윤곽선 맵과 다중 면 사이드 매치 유한상태 벡터 양자화를 이용한 영상 압축)

  • Cho, Seong-Hwan;Kim, Eung-Sung
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.8 no.6
    • /
    • pp.1419-1427
    • /
    • 2007
  • In this paper, we propose an algorithm which implements a multi-sided side match finite-state vector quantization(MSMVQ). After extracting the edge information from an image and classifying the image into edge blocks or non-edge blocks, we construct an edge map. We subdivide edge blocks into sixteen classes using discrete cosine transform(DCT) AC coefficients. Based on edge map information, a state codebook is made from the master codebook, and side match calculation is done for two-sided or three-sided current block of image. For reducing transmitted bits, a decision is made whether or not to encode the non-edge blocks among the pre-coded blocks by using the master codebook. Also for reducing allocation bits of codeword indices to decoder, a variable length coder is used. Considering the comparison with side match finite-state vector quantization(SMVQ) and two-sided SMVQ(TSMVQ) algorithm about Zelda, Lenna, Bridge and Peppers image, the new algorithm shows better picture quality than SMVQ and TSMVQ respectively.

  • PDF

Comparative Study on Illumination Compensation Performance of Retinex model and Illumination-Reflectance model (레티넥스 모델과 조명-반사율 모델의 조명 보상 성능 비교 연구)

  • Chung, Jin-Yun;Yang, Hyun-Seung
    • Journal of KIISE:Software and Applications
    • /
    • v.33 no.11
    • /
    • pp.936-941
    • /
    • 2006
  • To apply object recognition techniques to real environment, illumination compensation method should be developed. As effective illumination compensation model, we focused our attention on Retinex model and illumination-Reflectance model, implemented them, and experimented on their performance. We implemented Retinex model with Single Scale Retinex, Multi-Scale Retinex, and Retinex Neural Network and Multi-Scale Retinex Neural Network, neural network model of Retinex model. Also, we implemented illumination-Reflectance model with reflectance image calculation by calculating an illumination image by low frequency filtering in frequency domain of Discrete Cosine Transform and Wavelet Transform, and Gaussian blurring. We compare their illumination compensation performance to facial images under nine illumination directions. We also compare their performance after post processing using Principal Component Analysis(PCA). As a result, illumination Reflectance model showed better performance and their overall performance was improved when illumination compensated images were post processed by PCA.

DCT-based Regularized High-Resolution Image Reconstruction Algorithm (DCT 기반의 정규화 된 고해상도 영상 복원 알고리즘)

  • 박진열;이승현;강문기
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.24 no.8B
    • /
    • pp.1558-1566
    • /
    • 1999
  • While high resolution images are required for various applications, aliased low-resolution images are only available due to the physical limitations of sensors. In this paper, we propose an algorithm to reconstruct a high resolution image from multiple aliased low-resolution images, which is based on the generalized multichannel deconvolution technique. The conventional approaches are based on the discrete Fourier transform (DFT) since the aliasing effect is easily analyzed in the frequency domain. However, the useful solution may not be available in many cases, i.e., the underdetermined cases or the insufficient subpixel information cases. In order to compensate for such ill-posedness, the generalized multichannel regularization was adopted in the spatial domain. Furthermore, the usage of the discrete cosine transform instead of the DFT leads to the computationally efficient reconstruction algorithm. The validity of the proposed algorithm is both theoretically and experimentally demonstrated in this paper. It is also shown that the effect of inaccurate motion information is reduced by regularization.

  • PDF

A full-Hardwired Low-Power MPEG4@SP Video Encoder for Mobile Applications (모바일 향 저전력 동영상 압축을 위한 고집적 MPEG4@SP 동영상 압축기)

  • Shin, Sun Young;Park, Hyun Sang
    • Journal of Broadcast Engineering
    • /
    • v.10 no.3
    • /
    • pp.392-400
    • /
    • 2005
  • Highly integrated MPEG-4@SP video compression engine, VideoCore, is proposed for mobile application. The primary components of video compression require the high memory bandwidth since they access the external memory frequently. They include motion estimation, motion compensation, quantization, discrete cosine transform, variable length coding, and so on. The motion estimation processor adopted in VideoCore utilizes the small-size local memories such that the video compression system accesses external memory as less frequently as possible. The entire video compression system is divided into two distinct sub-systems: the integer-unit motion estimation part and the others, and both operate concurrently in a pipelined architecture. Thus the VideoCore enables the real-time high-quality video compression with a relatively low operation frequency.

A study on the Encoding Method for High Performance Moving Picture Encoder (고속 동영상 부호기를 위한 부호화 방법에 관한 연구)

  • 김용욱;허도근
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.8 no.2
    • /
    • pp.352-358
    • /
    • 2004
  • This paper is studied the improvement of performance for moving picture encoder using H.263. This is used the new motion vector search algorithm using a relation with neighborhood search point and is applied the integer DCT for the encoder. The integer DCT behaves DCT by the addition operation of the integer using WHT and a integer lifting than conventional DCT that needs the multiplication operation of a floating point number. Therefore, the integer Dn can reduce the operation amount than basis DCT with having an equal PSNR. The new motion vector search algorithm is showed almost similar PSNR as reducing the operation amount than the conventional motion vector search algorithm. To experiment a compatibility of the integer DCT and the conventional DCT, according to result compare case that uses a method only and case that uses the alternate two methods of the integer DCT or the conventional DCT to H.263 encoder and decoder, case that uses the alternate two methods is showed doing not deteriorate PSNR-and being each other compatible visually than case that uses an equal method only.

A Comparative Study on Clustering Methods for Grouping Related Tags (연관 태그의 군집화를 위한 클러스터링 기법 비교 연구)

  • Han, Seung-Hee
    • Journal of the Korean Society for Library and Information Science
    • /
    • v.43 no.3
    • /
    • pp.399-416
    • /
    • 2009
  • In this study, clustering methods with related tags were discussed for improving search and exploration in the tag space. The experiments were performed on 10 Delicious tags and the strongly-related tags extracted by each 300 documents, and hierarchical and non-hierarchical clustering methods were carried out based on the tag co-occurrences. To evaluate the experimental results, cluster relevance was measured. Results showed that Ward's method with cosine coefficient, which shows good performance to term clustering, was best performed with consistent clustering tendency. Furthermore, it was analyzed that cluster membership among related tags is based on users' tagging purposes or interest and can disambiguate word sense. Therefore, tag clusters would be helpful for improving search and exploration in the tag space.

Developments of A Hearing Aid Algorithm with Emphasis on Adaptive Feedback Cancellation and Hardware Module (적응 궤환 제거가 강조된 보청기 알고리즘과 하드웨어 모듈 개발)

  • Jung, Sun-Yong;Ji, Yun-Sang;Kim, In-Young;Park, Young-Cheol;Kim, Nam-Gyun;Lee, Sang-Min
    • Journal of Biomedical Engineering Research
    • /
    • v.27 no.5
    • /
    • pp.282-290
    • /
    • 2006
  • We have developed a multi band digital hearing aid algorithm emphasizing feedback cancellation and a hardware module to evaluate the performance of our algorithm. The hearing aids should be able to compensate for individual hearing loss characteristics of hearing impaired person. Thus hearing aids need the function of multi-bands amplification and the capabilities of feedback cancellation that can remove howling caused by acoustic feedback. In this paper, we proposed a digital hearing aid algorithm which has multi-bands compensation using modified discrete cosine transform (MDCT) and can efficiently remove acoustic feedbacks. Moreover, we have developed digital hearing aid hardware module, which can evaluate hearing aid algorithms in real time operation. The developed algorithm and hardware module were verified through computer simulation and clinical tests. Through operational experiments, good performances in real time operation environment and an efficient howling cancellation were also observed. The developed hardware module can operate in stable condition and it is expected to become a good hardware platform for developing hearing aid algorithms.

Extracting Alternative Word Candidates for Patent Information Search (특허 정보 검색을 위한 대체어 후보 추출 방법)

  • Baik, Jong-Bum;Kim, Seong-Min;Lee, Soo-Won
    • Journal of KIISE:Computing Practices and Letters
    • /
    • v.15 no.4
    • /
    • pp.299-303
    • /
    • 2009
  • Patent information search is used for checking existence of earlier works. In patent information search, there are many reasons that fails to get appropriate information. This research proposes a method extracting alternative word candidates in order to minimize search failure due to keyword mismatch. Assuming that two words have similar meaning if they have similar co-occurrence words, the proposed method uses the concept of concentration, association word set, cosine similarity between association word sets and a ranking modification technique. Performance of the proposed method is evaluated using a manually extracted alternative word candidate list. Evaluation results show that the proposed method outperforms the document vector space model in recall.

Simulation Study of VHF band π/4-DQPSK Maritime Digital Communication Modem According to ITU-R M.1842-1 Annex1 (ITU-R M.1842-1 Annex1 π/4-DQPSK VHF 대역 해상 디지털 통신모뎀의 시뮬레이션 연구)

  • Kwak, Jae-Min
    • Journal of Advanced Navigation Technology
    • /
    • v.17 no.6
    • /
    • pp.693-699
    • /
    • 2013
  • In this paper, ${\pi}/4$-DQPSK modem according to ITU-R M.1842-1 recommendation Annex1 is investigated and simulated. At first, standardization and technical trend of VHF maritime mobile communication are introduced. The ${\pi}/4$-DQPSK modem defined in the Annex1 should support 28.8Kbps bit transmission rate within 25KHz frequency bandwidth. We describe the system model and simulation process of ${\pi}/4$-DQPSK modem transmitter and receiver design with RRC(Root Raised Cosine) transmitter and receiver filter. Then we suggest various graphical simulation results(time domain signals, constellation, power spectral density according to roll-off factor, eye diagram), and show simulated BER performance of the modem. From the simulation results, it is shown that roll-off factor of RRC filter affects to BER performance according to SNR and the designed simulation model meets the spectrum mask requirement suggested in ITU-R M.1842-1 recommendation.

Digital Image Watermarking Scheme in the Singular Vector Domain (특이 벡터 영역에서 디지털 영상 워터마킹 방법)

  • Lee, Juck Sik
    • Journal of the Institute of Convergence Signal Processing
    • /
    • v.16 no.4
    • /
    • pp.122-128
    • /
    • 2015
  • As multimedia information is spread over cyber networks, problems such as protection of legal rights and original proof of an information owner raise recently. Various image transformations of DCT, DFT and DWT have been used to embed a watermark as a token of ownership. Recently, SVD being used in the field of numerical analysis is additionally applied to the watermarking methods. A watermarking method is proposed in this paper using Gabor cosine and sine transform as well as SVD for embedding and extraction of watermarks for digital images. After delivering attacks such as noise addition, space transformation, filtering and compression on watermarked images, watermark extraction algorithm is performed using the proposed GCST-SVD method. Normalized correlation values are calculated to measure the similarity between embedded watermark and extracted one as the index of watermark performance. Also visual inspection for the extracted watermark images has been done. Watermark images are inserted into the lowest vertical ac frequency band. From the experimental results, the proposed watermarking method using the singular vectors of SVD shows large correlation values of 0.9 or more and visual features of an embedded watermark for various attacks.