• Title/Summary/Keyword: recursive subdivision

Search Result 12, Processing Time 0.018 seconds

Development of an Arc Segmentation Technique Based on Line Segment Expansion from Simple Drawing (단순한 도면으로부터 선분 확장을 이용한 아크 분할 기법 개발)

  • 정성태
    • Journal of Korea Multimedia Society
    • /
    • v.7 no.4
    • /
    • pp.579-591
    • /
    • 2004
  • This paper presents a new arc segmentation method which extracts curves from simple drawing consisted of straight lines and curves and segments them into circular arcs. First, it finds center points and finds line segments and curve segments by tracing connected center points. Next, it expands the segment by searching neighbor segment at the two endpoints. Next, it removes straight lines and segments the extracted curves into circular arcs by using the recursive subdivision method. The proposed method has been compared with previous vectorization software and vector based arc segmentation method. Experimental results show that the proposed method produces more correct results for the curves which contain intersection with other lines or curves.

  • PDF

Performance Improvement of Binary MQ Arithmetic Coder (2진 MQ 산술부호기의 성능 개선)

  • Ko, Hyung Hwa;Seo, Seok Yong
    • Journal of Advanced Navigation Technology
    • /
    • v.19 no.6
    • /
    • pp.614-622
    • /
    • 2015
  • Binary MQ arithmetic coding is widely used recently as a basic entropy coder in multimedia coding system. MQ coder esteems high in compression efficiency to be used in JBIG2 and JPEG2000. The importance of arithmetic coding is increasing after it is adopted as an unique entropy coder in HEVC standard. In the binary MQ coder, arithmetic approximation without multiplication is used in the process of recursive subdivision of range interval. Because of the MPS/LPS exchange activity happened in MQ coder, output byte tends to increase. This paper proposes an enhanced binary MQ arithmetic coder to make use of a lookup table for AQe using quantization skill in order to reduce the deficiency. Experimental results show that about 4% improvement of compression in case of JBIG2 for bi-level image compression standard. And also, about 1% improvement of compression ratio is obtained in case of lossless JPEG2000 coding. For the lossy JPEG2000 coding, about 1% improvement of PSNR at the same compression ratio. Additionally, computational complexity is not increasing.