• Title/Summary/Keyword: matching algorith

Search Result 5, Processing Time 0.02 seconds

Application of Deep Black Color on Polyester Fabrics by Color Matching (컬러 매칭에 의한 폴리에스테르 직물의 심색효과)

  • Choi, Youn-I;Bae, Kie-Seo;Kim, Yong-Duck;Park, Eun-Hee;Hong, Young-Ki
    • Textile Coloration and Finishing
    • /
    • v.22 no.1
    • /
    • pp.28-36
    • /
    • 2010
  • The deep black coloration of polyester fabrics was obtained by the physical properties of color and color mixing system. In this experiment, we have measured the absorbance and the reflectance of various disperse dyes for accomplishing the lowest lightness value and uniform reflectance, and new matching algorithm and computer color matching was made. The matching used both isomeric and metameric matching. The color matching of deep black color represented low lightness. Though actual reflectance of dyed polyester fabrics using these matching results was as high as theoretical one, low lightness value($L^*$) and uniform appearance were achieved.

A high speed motion vector estimation using 5-directional search algorithm (5-방향 탐색 알고리듬을 이용한 고속 움직임벡터 예측)

  • 이근영
    • Journal of the Korean Institute of Telematics and Electronics S
    • /
    • v.35S no.3
    • /
    • pp.144-149
    • /
    • 1998
  • This paper presents a fast motion estimation algorithm, 5DS, useful for video coding. We first try block matching to 4 directions(N, E, W, S) to estimate motions in this algorith, since most of motions in video are oriented to those direction, and then try one additional diagonal matching between the matching ponts having small MADs. It makesthis algorithm possible for searching through a diagonal direction which is not adequate to logarithmic (LOG) search algorithm. This proposed algorithm has almost same PSNR but, 1.9, 1.2 times faster than classical block matching methods such as three steps search(TSS) and LOG search algorithms.

  • PDF

The Study on Lossy and Lossless Compression of Binary Hangul Textual Images by Pattern Matching (패턴매칭에 의한 이진 한글문서의 유.무손실 압축에 관한 연구)

  • 김영태;고형화
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.22 no.4
    • /
    • pp.726-736
    • /
    • 1997
  • The textual image compression by pattern matching is a coding scheme that exploits the correlations between patterns. When we compress the Hangul (Korean character) text by patern matching, the collerations between patterns may decrease due to randoem contacts between phonemes. Therefore in this paper we separate connected phonemes to exploit effectively the corrlation between patterns by inducting the amtch. In the process of sequation, we decide whether the patterns have vowel component or not, and then vowels connected with consonant ae separated. When we compare the proposed algorithm with the existing algorith, the compression ratio is increased by 1.3%-3.0% than PMS[5] in lossy mode, by 3.4%-9.1% in lossless mode than that of SPM[7] which is submitted to standard committe for second generation binary compression algorithm.

  • PDF

Reduction of Block Overlap in Motion Estimation

  • Cho, Seongsoo;Shrestha, Bhanu;Lee, Jongsup
    • International Journal of Internet, Broadcasting and Communication
    • /
    • v.6 no.2
    • /
    • pp.10-12
    • /
    • 2014
  • This work is based on the motion estimation to handle the ill-posed nature. The algorithm used in this study that performs the motion estimation for overlapped block is used to calculate with using pixel of neighborhood block with higher correlation and present block by considering the correlation level of neighborhood block. The proposed method shows in a significant improvement in the quality of the mothion field when comparing the conventional methods.

A VLSI Architecture for Fast Motion Estimation Algorithm (고속 움직임 추정 알고리즘에 적합한 VLSI 구조 연구)

  • 이재헌;나종범
    • Journal of Broadcast Engineering
    • /
    • v.3 no.1
    • /
    • pp.85-92
    • /
    • 1998
  • The block matching algorithm is the most popular motion estimation method in image sequence coding. In this paper, we propose a VLSI architecture. for implementing a recently proposed fast bolck matching algorith, which uses spatial correlation of motion vectors and hierarchical searching scheme. The proposed architecture consists of a basic searching unit based on a systolic array and two shift register arrays. And it covers a search range of -32~ +31. By using the basic searching unit repeatedly, it reduces the number of gatyes for implementation. For basic searching unit implementation, a proper systolic array can be selected among various conventional ones by trading-off between speed and hardware cost. In this paper, a structure is selected as the basic searching unit so that the hardware cost can be minimized. The proposed overall architecture is fast enough for low bit-rate applications (frame size of $352{\times}288$, 3Oframes/sec) and can be implemented by less than 20,000 gates. Moreover, by simply modifying the basic searching unit, the architecture can be used for the higher bit-rate application of the frame size of $720{\times}480$ and 30 frames/sec.

  • PDF