• Title/Summary/Keyword: 라인스캔

Search Result 167, Processing Time 0.03 seconds

Design of the Pipelined Scan Conversion Unit based on Tile Traversal Method for High Performance 3D Graphics Accelerator (고성능 3차원 그래픽 가속기를 위한 타일 트래버설 방식의 파이프라인된 스캔 컨버젼 유닛 설계)

  • 전원호;최문희;박우찬;한탁돈;김신덕
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2001.10c
    • /
    • pp.16-18
    • /
    • 2001
  • 3차원 영상을 처리하는데 있어 래스터라이제이션은 프레임 버퍼에 저장될 픽셀을 구하는 과정이다. 여러 개의 픽셀로 구성되는 폴리곤을 렌더링하기 위해서 스캔라인 방식 또는 반 평면 함수를 이용한 타일 트래버설 방식 등이 사용되고 있다. 본 논문에서 기반으로 하고 있는 타일 트래버설 방식은 스캔라인 방식에 비해 메모리 효율 및 텍스쳐 캐쉬의 지역성에서 이점을 가지고 있으나 복잡한 탐색 과정 때문에 파이프라인 구조로 구현하기는 어렵다. 본 논문에서 제안하는 구조는 분기 예측 기법을 적용하여 트래버설 과정에서의 분기로 인해 발생되는 파이프라인 지연을 기존의 트래버설 구조에 비해 약 30% 정도 줄임으로써 고성능 3차원 그래픽 가속기에 적합한 스캔 컨버젼 유닛을 제안하였다

  • PDF

A Study on Segmentation of Building Points Utilizing Scan-line Characteristic of Airborne Laser Scanner (항공레이저측량 자료의 스캔라인 특성을 활용한 건물 포인트 분리에 관한 연구)

  • Han, Su-Hee;Lee, Jeong-Ho;Yu, Ki-Yun;Kim, Yong-Il;Lee, Byung-Kil
    • Journal of Korean Society for Geospatial Information Science
    • /
    • v.13 no.4 s.34
    • /
    • pp.33-38
    • /
    • 2005
  • The goal of this study is to segment building points effectively utilizing scan-line characteristics of airborne laser scanner. Points are classified as to their altitude similarity and adjacency with other classified points, and point searching range for the classification is restricted within some number of scan-lines, preventing classification speed from lowering as the process goes on. Besides, we detected wrong discrimination of one object into more than two classes, then integrated them into a single class. Consequently we could discriminate points of each building from others, its annexes and none building points simultaneously.

  • PDF

Measuring Vibration by using Line Scan Camera (라인 스캔 카메라를 이용한 진동 측정 기술)

  • Kim, Se-Oh;Jeon, Hyeong-Seop;Son, Ki-Sung;Park, Jong Won
    • Proceedings of the Korean Society for Noise and Vibration Engineering Conference
    • /
    • 2014.10a
    • /
    • pp.751-752
    • /
    • 2014
  • 센서를 사용한 구조물의 진동측정 시 여러 문제로 인해 사용의 제약을 받아왔다. 이를 극복 하고자 최근 카메라를 이용한 진동 측정 기술이 연구되고 있지만 보통 산업용 카메라의 낮은 샘플링 주파수로 인해 구조물의 진동 측정에 한계를 보였다. 이러한 문제를 해결하기 위하여 본 연구에서는 라인 스캔 카메라의 높은 샘플링 주파수를 이용한 진동 측정 기술을 제안하고 실험을 통하여 성능검증을 수행하였다.

  • PDF

3D Reconstruction Algorithm with a Single Camera (단일 카메라에 의한 3차원 재건 알고리즘)

  • Lee, Hyo-Jong;Lee, Sang-Hyun
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2000.10a
    • /
    • pp.719-722
    • /
    • 2000
  • 단일 카메라로 회전하는 물체의 영상을 획득한 후, 그 영상을 분석하여 3차원으로 복구하는 새로운 알고리즘을 제안한다. 제안하는 알고리즘은 물체의 회전과 단 하나의 카메라를 이용하는 방법이기에 기존의 스테레오 영상을 이용하는 방법에 비해 차이를 둘 수 있다. 회전하는 물체에는 회전축과 동일한 방향의 스캔라인을 형성시키고, 이 스캔라인을 적절한 측면에서 하나의 카메라를 이용해 영상으로 획득하여 스캔라인의 굴곡과 이 스캔라인에 인접한 화소의 컬러 정보를 이용하여 3차원의 물체를 재건한다. 이 방법은 3차원의 정보를 얻음에 있어 물체의 회전에 의존하기에 한 방향에서 얻어진 두 스테레오 영상의 정합과 각 방향에서 얻어진 영상을 정합 시킬 때 발생될 수 있는 스테레오 비전의 오류를 피할 수 있다.

  • PDF

Automated scrap separating research using a line-scan camera system (라인스캔 카메라 시스템을 이용(利用)한 스크랩 자동선별(自勳選別) 연구(硏究))

  • Kim, Chan-Wook;Kim, Jung-Sue
    • Proceedings of the Korean Institute of Resources Recycling Conference
    • /
    • 2006.05a
    • /
    • pp.74-77
    • /
    • 2006
  • 본 연구에서는 스크랩의 선별처리를 고속화하기 위한 방안으로 라인스캔 카메라를 이용한 색도인식 스크랩 선별시스템을 설계 제작하고 제작한 시스템을 이용하여 철 스크랩에 혼합되어 있는 Cu 스크랩을 자동으로 분리하는 시험연구를 행하였다. 스크랩선별 시스템은 크게 측정부, 이송부 및 ejector로 구분되며 이송되어 오는 스크랩 표면의 색도를 인식함으로써 임의로 지정한 특정한 표면색상의 스크랩만을 분리 하도록 되어 있다. 또한 본 연구에서는 선별처리의 고속화에 대응하기 위한 최적의 광원을 도출하기 위하여 주파수 가변 광원시스템을 제작하고 이를 이용하여 최적의 광원을 도출하였다. 도출된 최적의 광원조건하에서 철스크랩중에 혼입되어 있는 Cu 스크랩을 분리하는 선별시험을 행한 결과, 스크랩 이송속도가 15 m/min.에서 90% 이상의 인식효율과 약 75%이상의 분리효율을 나타내어 향후 고효율의 ejecting 시스템이 구현된다면 산업적으로 적용가능성이 매우 높은 것으로 판단되었다.

  • PDF

Design of Scan Conversion Processor for 3-Dimensional Mobile Graphics Application (3차원 모바일 그래픽 응용을 위한 스캔 변환 프로세서의 설계)

  • Choi, Byeong-Yoon;Ha, Chang-Soo;Salcic, Zoran
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.11 no.11
    • /
    • pp.2107-2115
    • /
    • 2007
  • In this paper, the scan conversion processor which converts the triangle represented by three vertices into pixel-level screen coordinates, depth coordinate, and color data is designed. The processor adopts scan-line algorithm which decomposes triangle into horizontal spans and then transforms the span into pixel data. By supporting top-left filling convention, it ensures that triangles that share an edge do not produce any dropouts or overlaps between adjacent polygons. It consists of about 21,400 gates and its maximum operating frequency is about 80 Mhz under 0.35um CMOS technology. Because its maximum pixel rate is about 80 Mpixels/sec, it can be applicable to mobile graphics application.

Path Delay Testing for Micropipeline Circuits (마이크로파이프라인 회로를 위한 지연 고장 테스트)

  • Kang, Yong-Seok;Huh, Kyung-Hoi;Kang, Sung-Ho
    • Journal of the Institute of Electronics Engineers of Korea SD
    • /
    • v.38 no.8
    • /
    • pp.72-84
    • /
    • 2001
  • The timings of all computational elements in the micropipeline circuits are important. The previous researches on path delay testing using scan methods make little account of the characteristic of the path delay tests that the second test pattern must be more controllable. In this paper, a new scan latch is proposed which is suitable to path delay testing of the micropipelines and has small area overhead. Results show that path delay faults in the micropipeline circuits using the new scan are testable robustly and the fault coverage is higher than the previous researches. In addition, the new scan latch for path delay faults testing in the micropipeline circuits can be easily expanded to the applications such as BIST for stuck-at faults.

  • PDF

Precision Measurement using Scan-line image Segmentation Method (스캔라인 영상분할기법에 의한 정밀도 측정에 관한 연구)

  • Park, Jung-Su;Youn, Jae-Woong;Jung, Won
    • Journal of Korea Society of Industrial Information Systems
    • /
    • v.7 no.4
    • /
    • pp.29-36
    • /
    • 2002
  • In this paper, a new edge detection method for area images is presented based on the scan-line image segmentation technology. The existing algorithms are lack of precision in its detections due to the noise factors such as depth perception and illumination problems when processing the 3D image into a 2D image. The general process of applying the scan-line method is to extract straight line components to determine the shape of the objects. However, we implement this method to an arc curve for precise detections. the paper proved precise detections that from off line to on line.

  • PDF

Automated scrap-sorting research using a line-scan camera system (라인스캔 카메라 시스템을 이용(利用)한 스크랩 자동선별(自動選別) 연구(硏究))

  • Kim, Chan-Wook;Kim, Hang-Goo
    • Resources Recycling
    • /
    • v.17 no.6
    • /
    • pp.43-49
    • /
    • 2008
  • In this study, a scrap sorting system using a color recognition method has been developed to automatically sort out specified materials from a mixture, and its application as been examined in the separation of Cu and other non-ferrous metal parts from a mixture of iron scraps. The system is composed of three parts; measuring, conveying and ejecting parts. The color of scrap surface is recognized by the measuring part consisting of a line-scan camera, light sources and a frame grabber. The recognition is program-controlled by a image processing algorithms, and thus only the scrap part of designated color is separated by the use of air nozzles. In addition, the light system is designed to meet a high speed of sorting process with a frequency-variable inverter and the air nozzled ejectors are to be operated by an I/O interface communication with a hardware controller. In the functional tests of the system, its efficiency in the recognition of Cu scraps from its mixture with Fe ones reaches to more than 90%, and that in the separation more than 80% at a conveying speed of 25 m/min. Therefore, it is expected that the system can be commercialized in the industry of shredder makers if a high efficiency ejecting system is realized.

Determination of Bar Code Cross-line Based on Block HOG Clustering (블록 HOG 군집화 기반의 1-D 바코드 크로스라인 결정)

  • Kim, Dong Wook
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.26 no.7
    • /
    • pp.996-1003
    • /
    • 2022
  • In this paper, we present a new method for determining the scan line and range for vision-based 1-D barcode recognition. This is a study on how to detect valid barcode representative points and directions by applying the DBSCAN clustering method based on block HOG (histogram of gradient) and determine scan lines and barcode crosslines based on this. In this paper, the minimum and maximum search techniques were applied to determine the cross-line range of barcodes based on the obtained scan lines. This can be applied regardless of the barcode size. This technique enables barcode recognition even by detecting only a partial area of the barcode, and does not require rotation to read the code after detecting the barcode area. In addition, it is possible to detect barcodes of various sizes. Various experimental results are presented to evaluate the performance of the proposed technique in this paper.