• 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.

• Proceedings of the Korean Information Science Society Conference
• /
• 2001.10c
• /
• pp.16-18
• /
• 2001

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

• Proceedings of the Korea Information Processing Society Conference
• /
• 2000.10a
• /
• pp.719-722
• /
• 2000

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

• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 2009.05a
• /
• pp.221-224
• /
• 2009

본 논문에서는 OpenVG Specification에서 제안한 파이프라인을 기능별, 혹은 연산별로 그룹화 하여 하드웨어 구현에 적합한 새로운 파이프라인을 제안하였다. 래스터라이저에서는 스캔라인 알고리즘과 엣지 플래그 알고리즘의 장점들을 포함하는 스캔라인 엣지 플래그 알고리즘을 구현하여 적용하였으며, Non-Zero 룰을 만족하기 위해 엣지의 방향에 따라 Winding 횟수를 기록하기 위한 추가 버퍼를 이용하였다. 또한, 래스터라이저는 안티 앨리어싱을 위해 슈퍼 샘플링 과정을 수행한다. 액티브 엣지 생성 시 클리핑을 동시에 수행하여 이후 과정에서의 불필요한 연산을 줄였고, 액티브 엣지들의 정렬을 수행하지 않는 방법을 사용하여 처리 속도를 향상 시켰다. 본 연구에서 설계된 OpenVG Rasterizer는 크로노스 그룹에서 제공하는 샘플 이미지들을 사용하여 검증하였다.

• Proceedings of the Korean Association of Geographic Inforamtion Studies Conference
• /
• 2006.05a
• /
• pp.223-226
• /
• 2006

본 연구에서는 ALS의 스캔라인 특성을 이용하여 포인트 클라우드를 효율적으로 분리하는 기법을 제시하였다. 이전 연구에서 제시하였던 방식에서 포인트 분류를 위한 쿼리 영역의 제한 기능을 강화시키고 효율적인 메모리 관리를 위하여 쿼리에 사용되지 않는 포인트를 영구 저장하여 메모리로부터 해제하는 기능을 추가하였다. 결과적으로 대용량의 포인트 데이터를 처리하는 동안 속도 저하 현상이 발생하지 않았으며 높은 정확도로 건물 포인트를 분리할 수 있었다.

• Journal of the Institute of Electronics Engineers of Korea SP
• /
• v.38 no.4
• /
• pp.87-87
• /
• 2001

일반화 대칭 변환 (generalized symmetry transform, GST)은 주어진 영상에서 사전 분할이 없이 국부성과 반사 대칭성을 결합하여 대칭을 측정하고 관심 영역을 추출한다. GST의 거리 가중치 함수에서 국부적인 대칭성이 반영되며 이 함수의 표준 편차 u에 의해 GST의 수행 범위가 조절된다. 넓은 관심영역을 추출하기 위해 반지름 r이 큰 검색영역 내에서의 대칭성이 추출될 필요가 있다. 이에 따라서 GST의 수행시간은 r에 따라 2차적으로 증가하게 된 본 논문에서는 이를 개선하기 위해 선택적 방향 주의를 가지는 수정된 스캔라인 GST를 제안한다. 제안된 GST는 기존의 GST와 유사한 대칭 특성을 추출하지만 선택적 방향의 기울기만을 고려한 스캔라인 위의 에지 화소쌍에서 GST를 수행함으로써 r에 따라서 이의 수행시간이 선형적으로 증가된다 특히 r이 큰 경우에 선택적 방향에 대해서만 적용하면 기존의 GST의 계산량이 비대해지는 단점을 보완해 줄 수 있다. 제안된 GST가 기존의 GST보다 시간적으로 효과적이며 유용하다는 것이 여러 종류의 영상에 대한 실험으로 확인되었다.

• 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.

• 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.

• Proceedings of the Korean Society for Noise and Vibration Engineering Conference
• /
• 2014.10a
• /
• pp.751-752
• /
• 2014

센서를 사용한 구조물의 진동측정 시 여러 문제로 인해 사용의 제약을 받아왔다. 이를 극복 하고자 최근 카메라를 이용한 진동 측정 기술이 연구되고 있지만 보통 산업용 카메라의 낮은 샘플링 주파수로 인해 구조물의 진동 측정에 한계를 보였다. 이러한 문제를 해결하기 위하여 본 연구에서는 라인 스캔 카메라의 높은 샘플링 주파수를 이용한 진동 측정 기술을 제안하고 실험을 통하여 성능검증을 수행하였다.

• Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
• /
• v.29 no.4
• /
• pp.359-365
• /
• 2011

This study aims at filtering ALS points into ground and non-ground effectively through labeling and window based algorithm by utilizing 2D adjacency based on scan line. Firstly, points adjacency is constructed through minimal search based on scan line. Connected component labeling algorithm is applied to classify raw ALS points into ground and non-ground by utilizing the adjacency structure. Then, some small objects are removed by morphology filtering, and isolated ground points are restored by IDW estimation. The experimental results shows that the method provides good filtering performance( about 97% accuracy) for diverse sites, and the overall processing takes less time than converting raw data into TIN or raster grid.