• 제목/요약/키워드: Zigzag Scan

검색결과 10건 처리시간 0.049초

Impact of scanning strategy on the accuracy of complete-arch intraoral scans: a preliminary study on segmental scans and merge methods

  • Mai, Hai Yen;Mai, Hang-Nga;Lee, Cheong-Hee;Lee, Kyu-Bok;Kim, So-yeun;Lee, Jae-Mok;Lee, Keun-Woo;Lee, Du-Hyeong
    • The Journal of Advanced Prosthodontics
    • /
    • 제14권2호
    • /
    • pp.88-95
    • /
    • 2022
  • PURPOSE. This study investigated the accuracy of full-arch intraoral scans obtained by various scan strategies with the segmental scan and merge methods. MATERIALS AND METHODS. Seventy intraoral scans (seven scans per group) were performed using 10 scan strategies that differed in the segmental scan (1, 2, or 3 segments) and the scanning motion (straight, zigzag, or combined). The three-dimensional (3D) geometric accuracy of scan images was evaluated by comparison with a reference image in an image analysis software program, in terms of the arch shape discrepancies. Measurement parameters were the intermolar distance, interpremolar distance, anteroposterior distance, and global surface deviation. One-way analysis of variance and Tukey honestly significance difference post hoc tests were carried out to compare differences among the scan strategy groups (α = .05). RESULTS. The linear discrepancy values of intraoral scans were not different among scan strategies performed with the single scan and segmental scan methods. In general, differences in the scan motion did not show different accuracies, except for the intermolar distance measured under the scan conditions of a 3-segmental scan and zigzag motion. The global surface deviations were not different among all scan strategies. CONCLUSION. The segmental scan and merge methods using two scan parts appear to be reliable as an alternative to the single scan method for full-arch intraoral scans. When three segmental scans are involved, the accuracy of complete arch scan can be negatively affected.

Adaptive Scanning Based on a Morphological Representation of Coefficients for H.264/AVC

  • Choi, Kang-Sun;Ko, Sung-Jea
    • ETRI Journal
    • /
    • 제31권5호
    • /
    • pp.607-609
    • /
    • 2009
  • In this letter, an effective scanning method based on a morphological representation of quantized coefficients is proposed for intra coding in H.264. In the proposed scanning method, the scan order for each block is adaptively reconfigured by exploiting a residual correlation beyond the border of the block. An initial scan order for the current block is determined first by using the pattern of nonzero coefficients in the adjacent block. Then, a complete scan order is obtained by performing the dilation operation at each position within the initial scan order. Experimental results show that the proposed method improves the coding efficiency up to 3.7% compared to the conventional zigzag scanning method.

DCT에서 유효계수와 Zero계수를 이용한 영상 압축 (Image Compression using Validity and Zero Coefficients by DCT(Discrete Cosine Transform))

  • 김장원;한상수
    • 한국정보전자통신기술학회논문지
    • /
    • 제1권3호
    • /
    • pp.97-103
    • /
    • 2008
  • 본 논문에서는 $256{\times}256$ 입력영상을 압축을 위하여 $8{\times}8$ 블록의 유효 블록과 에지 블록으로 나눈다. 유효 블록에 대해서는 유효계수인 DC계수에 대해서만 DCT(Discrete Cosine Transform)를 수행한다. 에지 블록에 대해서는 양자화 계수가 0이 되는 위치를 예측하고, 축소된 영역 내에서 DCT를 수행하는 새로운 알고리즘을 제안한다. 이 제안한 알고리즘은 FDCT(Forward DCT)와 IDCT(Inverse DCT)의 계산 량을 줄여 부호화 시간과 복호화 시간을 감소시킬 뿐만 아니라, 허프만 부호화 시에도 각각의 블록에 대하여 분류된 블록 크기에 따라 각기 다른 수평 수직 지그 재그 스캔을 수행함으로써 압축률을 증가시킨다. 또한 제안한 알고리즘은 분류된 블록 특성에 적합한 수평 수직 지그재그 스캔을 수행함으로써 Run-Length를 줄이고, 그로 인해 향상된 압축률을 제공한다.

  • PDF

직접식 금속 적층공정을 이용한 금속 시제품 제작 (Solid Freeform Fabrication of Metal Prototype Using Direct Metal Shaping Process)

  • 김재도;박진용;조명우
    • 한국정밀공학회지
    • /
    • 제17권10호
    • /
    • pp.56-62
    • /
    • 2000
  • A fast and precise technique to make 3-dimensional object which is called direct metal shaping process is processed. It is very useful technique in design and inspection. Using this developed system, a solid object is made. In experiment, test parts are built by varying three factors, laser power, scan path, scan speed. This process used device, which is different from the widely used in rapid prototyping in that powder feeding device is used. Spraying powder directly at the focused laser beam and then three dimensional object is made by the deposit of melted metal powder. The optimum scanning path is found to be zigzag path, which had little thermal affection on base metal. As a result of these experiments, it was found that optimum scanning speed is 15mm/sec laser power is 50W. This constructed 3-dimensional object could be used in mold manufacturing directly.

  • PDF

H.264 움직임 추정의 고속 2D PE 아키텍쳐 설계 및 구현 (A design and implementation of high-performance 2D PE architecture in H.264 Motion Estimation)

  • 이경호;공진흥
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2008년도 하계종합학술대회
    • /
    • pp.405-406
    • /
    • 2008
  • This paper presents a high performance 2D PE architecture for H.264 Motion Estimation(ME). While existing 2D PE architectures reuse the overlapped data of adjacent search windows scanned in 1 or 3-way, the new architecture scan adjacent windows and multiple paths instead of single raster and zigzag scanning of adjacent windows in 4 way(up,down,left,right). By reducing the redundant access factor by 1.4, the new 4-way search window improve the memory bandwidth by 70-58% compared with 1/3-way search window. With Altera Stratix-III implementation, the high performance 2D PE architecture deals with SD ($720{\times}480$) video of 2 reference frame, $48{\times}48$ search area and $16{\times}16$ macroblock by 30fps at 97.1MHz.

  • PDF

실시간 단일 메모리 동시 입출력을 이용한 효율적인 영상 데이터 처리 (Efficient Image Data Processing using a Real Time Concurrent Single Memory Input/Output Access)

  • 이건중;한금희;류광기
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2012년도 추계학술대회
    • /
    • pp.103-106
    • /
    • 2012
  • 실시간 영상신호압축에서 일정 분량의 신호를 저장한 후 다른 순서로 읽어내는 과정은 간단하지만 JPEG, MPEG1/2/4, H.264, HEVC 등의 거의 모든 표준에서 필수적으로 사용하고 있는 중요한 과정이다. 실시간 처리가 중요하기 때문에 지금까지는 필요한 영상 블럭 크기의 메모리를 두 개 이용하여 동시에 번갈아 가며 읽고 쓰는 이중 버퍼링 방법을 사용하였다. 예외적으로 2D DCT에서의 전치버퍼의 경우는 입출력 순서가 단순하기 때문에 단일 버퍼링을 이용하여 입출력 순서의 변환이 가능하다. 본 논문에서는 불규칙한 임의의 입출력 순서에서도 유한한 횟수 안에 규칙적 형태의 입출력 순서열이 반복됨을 보이고, 그것을 이용하여 단일 메모리를 사용하는 효율적인 실시간 메모리 입출력 기법을 구현하였다.

  • PDF

H.264/AVC용 면적 효율적인 인트라 프레임 디코더 설계 (Area-efficient Design of Intra Frame Decoder for H.264/AVC)

  • 정덕영;손승일
    • 한국정보통신학회논문지
    • /
    • 제10권11호
    • /
    • pp.2020-2025
    • /
    • 2006
  • H.264/AVC는 ITU-T 비디오 코딩 전문가 그룹과 ISO/IEC MPEG 그룹에 의해 제안된 최신 비디오 코딩 표준안이다. 최근 DMB와 멀티미디어 장비들이 비디오 압축 표준으로 H.264/AVC를 채택하고 있다. 본 논문에서는 메모리 사용을 최소화하고, 칩 면적을 최소화할 수 있는 H.264/AVC의 인트라 프레임 디코더를 제안한다. 제안한 인트라 프레임 디코더는 하드웨어 설계 언어인 VHDL로 기술하여 model_sim을 사용하여 시뮬레이션을 수행하였다. 그리고 FPGA칩인 XCV1000E에 다운로드하여 칩 레벨에서 설계된 H.264/AVC의 인트라 프레임 디코더를 검증하였다.

삼차원 스캐너와 가변 적층 쾌속조형공정을 이용한 대형 입체 형상의 쾌속 제작 : 러쉬모어산 기념물 제작 사례 (Rapid Fabrication of Large-Sized Solid Shape using 3D Scanner and Variable Lamination Manufacturing : Case Study of Mount Rushmore Memorial)

  • 이상호;김효찬;송민섭;박승교;양동열
    • 대한기계학회논문집A
    • /
    • 제28권12호
    • /
    • pp.1958-1967
    • /
    • 2004
  • This paper describes the method to rapidly fabricate the large-sized physical model with the envelope model size of more than 600 mm${\times}$ 600 mm${\times}$ 600 mm using two type semi-automatic VLM-ST processes in connection with the reverse engineering technology. The fabrication procedure of the large-sized solid shape is as follows: (1) Generation of STL data from 3D scan data using 3D scanner, (2) generation of shell-type STL data by Boolean operation, (3) division of shell-type STL data into several pieces by solid splitting, (4) generation of USL data for each piece with VLM-Slicer, (5) fabrication of each piece by cutting and stacking according to USL data using VLM-ST apparatus, (6) completion of a shell-type prototype by zigzag stacking and assembly for each piece, (7) completion of a 3D solid shape by foam backing, (8) surface finish of a completed 3D solid shape by coating and sanding. In order to examine the applicability of the proposed method, the miniature of the Mount Rushmore Memorial has been fabricated. The envelope model size of the miniature of the Mount Rushmore Memorial is 1,453 mm${\times}$ 760 mm${\times}$ 853 mm in size. From the result of the fabricated miniature of the Mount Rushmore Memorial, it has been shown that the method to fabricate the large object using two type semi-automatic VLM-ST processes in connection with the reverse engineering technology are very fast and efficient.

JPEG 영상의 저작권 보호를 위한 Digital Watermarking 알고리즘 (Digital Watermarking Algorithm for Copyright Protection of JPEG Image)

  • 박은숙;우종원;이석희;허윤석;조기형
    • 한국정보처리학회논문지
    • /
    • 제7권1호
    • /
    • pp.296-305
    • /
    • 2000
  • 본 논문에서는 암호화된 디지털 워터마크를 JPEG 부호화 과정 중 양자화 계수에 합성하는 디지털 워터마킹 방법을 제안한다. 제안된 워터마킹 방법은 다음과 같다. 먼저 각 블록의 DCT 계수를 양자화 한 후 지그재그 스캔으로 양자화 계수를 1차원으로 배열하여 각 블록을 치환한다. 치환된 각 블록의 일정 영역의 양자화 계수에 암호화된 워터마크를 주파수의 우기성을 적용, 합성한다. 합성이 끝난 후 치환되기 전 순서로 다시 복원하여 부호화 과정을 거쳐 압축된 영상데이터를 얻는다. 본 논문에서 제안된 방식은 합성 전 블록 치환 알고리즘을 사용함으로써 보안을 최대한 유지하면서 많은 정보를 합성할 수 있다. 또한 양자화 계수의 일정 영역을 선택하여 암호화된 정보를 합성하기 때문에 용도에 따른 합성량을 조절 할 수가 있고, 영상 및 양자화 값과 상관없이 합성 데이터를 고정시킬 수 있는 장점이 있다. 본 논문에서는 실험을 통해서 그 결과를 검증하고 기존 연구와의 비교 및 그에 따른 성능을 분석하였다.

  • PDF

H.264 움직임추정에서 고속 2D PE 아키텍처의 메모리대역폭 개선을 위한 4-방향 검색윈도우 (4-way Search Window for Improving The Memory Bandwidth of High-performance 2D PE Architecture in H.264 Motion Estimation)

  • 고병수;공진홍
    • 대한전자공학회논문지SD
    • /
    • 제46권6호
    • /
    • pp.6-15
    • /
    • 2009
  • 본 논문에서는 H.264 움직임추정의 고속처리를 위하여 2D PE 아키텍처의 메모리 대역폭을 개선할 수 있는 새로운 4-방향 검색윈도우를 설계 및 구현하였다. 기존의 2D PE 아키텍처는 메모리 대역폭을 줄이기 위하여 스캔경로 내에서 인접한 검색윈도우간 중복되는 데이터를 재사용하였으나, 본 연구에서는 재사용을 증대시키기 위하여 인접한 스캔경로 간의 검색윈도우에 대해서도 재사용할 수 있는 방법을 제안한다. 이를 위해서 검색윈도우를 하나의 스캔경로 내에서 래스터 및 사행 스캐닝을 수행하는 기존 방식을 개선하여, 인접한 복수 스캔경로를 4방향(상, 하, 좌, 우)으로 스캐닝하면서 이동할 수 있는 검색윈도우를 설계하였다. 기존 검색윈도우가 제한적인 데이터 재사용으로 $7.7{\sim}11$회 정도의 중복적인 검색(redundancy access factor)을 요구하는데 비하여, 제안된 4-방향 검색윈도우는 3.1/1.4회 정도로 중복검색을 감소시킨 성능을 보인다. 이에 따라서 4-방향 검색윈도우는 기존의 1-방향 검색윈도우에 비하여 70%, 4-방향 검색윈도우에 비하여 60%/81%의 메모리 대역폭 개선 효과를 가져을 수 있게 된다. 제안된 4-방향 검색윈도우의 H.264 정수화소 움직임추정 아키텍처는 절대차분 연산을 위한 $16{\times}16$의 2D PE어레이와 인접 스캔경로 간 검색윈도우 데이터를 재사용하기 위한 $5{\times}16$의 RE어레이로 구성되어 있다. 2D PE어레이는 스캔방향에 따라 상/하 양방향으로 참조데이터를 입력받을 수 있으며, 인접한 복수 스캔경로들의 데이터 재사용을 위한 RE 어레이가 2D PE어레이와 함께 좌/우 양방향으로 로테이트가 가능하도록 구성되어 있다. 4방향 검색윈도우는 Magnachip 0.18um공정으로 구현되어 H.264 움직임추정 메모리대역폭을 개선하여 2D PE 아키텍처 사양 참조 프레임 1장, 검색영역 $48{\times}48$, 매크로 블록 $16{\times}16$의 HD영상($1280{\times}720$)을 149.25MHz에서 실시간처리하는 성능을 보였다.