색상-공간 특징을 사용한 내용기반 칼라 이미지 검색 시스템의 설계 및 구현

안철웅(Cheol Woong Ahn),김승호(Sung-Ho Kim) 한국정보과학회 1999 정보과학회 컴퓨팅의 실제 논문지 Vol.5 No.5

본 논문에서는 색상-공간 특징을 사용하여 24bpp RGB 칼라 이미지를 검색하는 방법을 제안한다. 각 이미지는 RGB 색상공간에서 인지적 균등 색상공간인 CIE L*u*v* 색상공간으로의 변환을 거친 후 색상 유사도를 사용하여 여러 개의 영역으로 나누어진다. 크기가 작은 영역은 무시할 수 있으며, 큰 영역은 공간 특징으 추출하기 어려우므로, 영역 분할 수 영역의 크기에 제약을 가하였다. 분할 된 각 영역의 평균 색상과 중점을 색상-공간 특징으로 추출하게 된다. 검색 과정에서는 질의의 색상-공간 특징과 데이타베이스 이미지의 색상-공간 유사도를 검사하여 검색하게 된다. 사용자 그래픽 질의와 예제 이미지에 의한 검색이 가능한 내용기반 이미지 검색 시스템을 구현하였다. 실험한 결과 Recall/Precision이 0.80/0.84였다. In this paper, we presents a method of retrieving 24 bpp RGB images based on color-spatial features. For each image, it is subdivided into regions by using similarity of color after converting HGB color space to cm L*u*v* color space that is perceptually uniform. Our segmentation algorithm constrains the size of region because a small region is discardable and a large region is difficult to extract spatial feature. For each region, averaging color and center of region are extracted to construct color-spatial features. During the image retrieval process, the color and spatial features of query are compared with those of the database images using our similarity measure to determine the set of candidate images to be retrieved. We implement a content-based color image retrieval system using the proposed method. The system is able to retrieve images by user graphic or example image query. Experimental results show that Recall/Precision is 0.80/0.84.

벡터 양자화를 위한 삼각 부등식을 이용하는 빠른 코드북 탐색법

김성재(Seong-Jae Kim),안철웅(Cheol-Woong Ahn),김승호(Sung-Ho Kim) 한국정보과학회 1998 한국정보과학회 학술발표논문집 Vol.25 No.2Ⅱ

영상 자료는 일반적으로 많은 정보량을 가지기 때문에 저장 공간과 전송 시간의 문제 등이 발생한다. 이 문제를 해결하기 위해 영상 압축 기법이 사용되며 그 방법 중의 하나로 벡터 영자화가 있다. 벡터 양자화는 압축률은 높지만 시간이 많이 걸리는데, 전체 처리 시간 중에서도 영상의 각 블럭에 해당하는 코드벡터를 찾기 위해 주어진 코드북을 탐색하는 단계에 소요되는 시간이 가장 큰 비중을 차지한다. 본 논문에서는 코드북 탐색에 소요되는 시간을 줄여 벡터 양자화를 빠르게 하기 위한 방법으로 삼각 부등식을 이용하는 빠른 코드북 탐색법을 제안한다. 제안된 방법은 삼각 부등식을 이용해 구한 하한값을 기준으로 불필요한 계산을 줄여서 탐색 속도를 증가시킨다. 제안된 방법의 평가를 위해 100장의 256×256, 256 레벨 흑백 영상을 사용하였고, 기존의 전체 탐색 방법에 비해 배 이상의 속도 향상을 얻을 수 있었다.

The approach for supporting synchronous Ethernet in 10G EPON

Jeong-hyun Cho(조정현),Cheol-woong Ahn(안철웅),Yong-suk Chang(장용석) 한국산업정보학회 2013 한국산업정보학회논문지 Vol.18 No.6

In recent, many countries and research institutes have been studying how to construct the high-speed subscriber access network. Task Force team of IEEE 802.3ah has accomplished the standardization of EPON which is the next generation subscriber access network. EPON doesn’t still have the bandwidth enough to support the new service(e.g various multimedia service) which demands the high bandwidth. For these new multimedia services,10G EPON is the next generation subscriber access network which expanded the up-down bandwidth range of 1G EPON 10 times in order to support demanding high bandwidth. We have proposed the model which can accommodate IEEE 802.1 AVB traffics smoothly in 10G EPON and suggesting the Intra-ONU scheduling model which makes this model operate effectively.

DCT를 이용한 교통 혼잡도 측정 알고리즘

정성일(Seong Il Cheong),안철웅(Cheol Woong Ahn),최병걸(Byung Geol Choi),김승호(Sung Ho Kim) 한국정보과학회 2000 정보과학회 컴퓨팅의 실제 논문지 Vol.6 No.2

최근 차량 수의 급격한 증가로 인하여 도로에서 운행되고 있는 차량의 수는 도로가 수용할 수 있는 한계치를 넘어서고 있다. 이러한 교통 과밀 지역의 교통 흐름을 분산시키기 위해 교통감시카메라의 영상에서 혼잡도를 산출하거나, 이동물체의 속도나 개수를 분석하는 방법들이 제시되었다. 그러나, 현재 까지의 연구들은 교통 혼잡도를 측정하기 위해 배경 영상을 사용하기 때문에 적당한 배경 영상을 미리 준비하여야 한다. 본 논문에서는 배경 영상을 사용하지 않고 교통 혼잡도를 측정하는 알고리즘을 제안한다. 차량의 에지 정보를 얻기 위해 도로 영상에 DCT를 수행하고 그 결과를 이용하여 교통 혼잡도를 측정하는 방법을 제시한다. As the number of cars is suddenly increasing, the number of cars on road exceeds the capacity of the road. In order to disperse the stream of traffic, there are many approaches for calculating the degree of congestion using traffic monitoring camera, and analyzing the velocity or the number of moving objects. Since those methods use background image, it is necessary to prepare the proper background image. In this paper, we proposed the algorithm to calculate the degree of congestion without background image. We perform DCT to the road image to obtain the edge information of cars, and then use it for calculating the degree of congestion.

DCT를 이용한 교통 혼잡도 측정 시스템의 설계 및 구현

정성일(Seong-Il Cheong),안철웅(Cheol-Woong Ahn),김승호(Sung-Ho Kim) 한국정보과학회 1998 한국정보과학회 학술발표논문집 Vol.25 No.2Ⅱ

최근 차량 수의 급격한 증가로 인하여 도로에서 운행되고 있는 차량의 수는 도로가 수용할 수 있는 한계치를 넘어서고 있어 교통 과밀 지역의 교통 흐름을 분산시키기 위한 많은 방법들이 제시 되었다. 그러나, 현재까지의 연구들은 교통 혼잡도를 측정하기 위해 배경 영상을 사용해야 한다는 단점을 가지고 있다. 따라서, 본 논문에서는 배경 영상을 사용하지 않고 교통 혼잡도를 측정하는 시스템을 설계하고 구현한다. 본 논문에서는 차량의 에지 정보를 얻기 위해 도로 영상에 DCT를 수행하고 그 결과를 이용하여 교통 혼잡도를 측정하는 방법을 제시한다.

파장 다중 분할 Ethernet PON에서의 서비스별 대역폭 할당방식

장용석(Yong-Seok Chang),엄종훈(Jonghoon Eom),안철웅(Cheol-Woong Ahn),류상률(Sang-Ryul Ryu),김승호(Sung-Ho Kim) 한국정보과학회 2003 한국정보과학회 학술발표논문집 Vol.30 No.1C

파장 다중 분할 Ethernet PON(Passive Optical Network)은 최근 들어 활발하게 연구되고 있는 경제적이고 효율적인 가입자망 구조이다. 가입자망의 구조가 다양하게 진화하고 광 이더넷 기술이 발전하면서 가입자에게 최적의 대역폭을 할당하기 위해 파장 다중 분할 Ethernet PON에서도 서비스별 대역폭 할당방식을 제공해야 할 필요성이 커지고 있다. 따라서, 본 논문에서는 사용자의 대역폭 요구에 따라 OLT(Optical Line Termination)가 각 ONU(Optical Network Unit)에게 서로 다른 방식으로 대역폭을 할당하는 파장 다중 분할 Ethernet PON 모델을 제시하고 구현한다. 그리고, ONU의 큐잉 지연과 단대단 Etherent 지연에 대한 분석을 통해 모델의 효율성을 제시한다.

영역정보를 이용한 교통 혼잡도 측정 시스템의 설계 및 구현

최병걸(Byung-Geoul Choi),정성일(Seong-il Cheong),안철웅(Cheol-Woong Ahn),김승호(Sung-Ho Kim) 한국정보과학회 1999 정보과학회 컴퓨팅의 실제 논문지 Vol.5 No.6

본 논문에서는 차량 영역의 추출을 이용한 효율적인 교통 혼잡도 측정 시스템을 설계하고 구현한다. 차량 영역 정보의 추출은 첫째 영역 분할, 둘째 작은 영역의 제거와 영역의 직사각형화, 셋째 영역의 병합 및 삭제의 단계로 나눌 수 있다. 영역 분할 단계에서는 획득한 도로 영상을 영역 기반 영역 분할에 의해 영역으로 분할한다. 그 다음 영역 분할 후의 영역 정보 중 차량 영역을 추출하는데 영향을 미치지 않는 작은 영역들을 제거하고, 남은 영역들을 직사각형화한다. 마지막으로 차선 별로 남은 영역들을 병합, 삭제함으로써 각 차선마다 차량 영역 정보를 추출할 수 있다. 이러한 방법은 배경 영상과 같은 부가적인 정보를 사용하지 않고 도로 자체 영상만으로 교통 혼잡도를 측정할 수 있으며, 그림자의 영향이 없을 경우 적용할 수 있는 기법이다. In this paper, we designed and implemented an efficient road congestion analysis system using regional information. To extract vehicle regions from a road image, the system process the image in five steps: segmentation, small region elimination, region rectangularization, region merging and region deletion First, we segment road image by a threshold value. Then, we eliminate useless small regions to extract vehicle region, and perform region rectangularization. Finally, we extract vehicle region of each lane of the road by region merging and deletion. This method has the advantage of measuring road congestion without additional information such as background images. But this method must be applied to road images without shadow.

모양 영상 검색을 위한 효율적인 색인구조와 검색방법

장용석(Yong-Seok Chang),김성재(Seong-Jae Kim),최병걸(Byung-Geol Choi),안철웅(Cheol-Woong Ahn),김승호(Sung-Ho Kim) 한국정보과학회 1999 한국정보과학회 학술발표논문집 Vol.26 No.2Ⅱ

본 논문에서는 대규모 영상 데이터베이스로부터 모양 영상에 대한 검색을 빠르고 효율적으로 수행하기 위해 해싱기법을 변형한 색인구조와 검색방법을 제안한다. 제안된 색인구조는 이진 모양영상(binary shape image)의 불변 모멘트 집합(invariant moments set)을 특징벡터로 사용하여 다차원으로 구성된다. 이 색인구조를 기반으로 제안된 해싱을 변형한 검색방법은 기존의 방법들에 비해 검색공간을 줄임으로써 검색속도를 높인다. 본 논문에서 제안한 색인구조와 검색방법을 1000개의 이진 모양 영상들에 적용해본 결과 검색공간이 전채 공간의 10% 미만으로 줄어드는 효과가 있었다.

스프라인 곡선을 이용한 내용기반 이미지 검색 시스템을 위한 모양 유사도

안철웅,김대영 啓明專門大學 産業開發硏究所 2002 啓明硏究論叢 Vol.20 No.1

본 논문에서는 모양특징을 사용하여 이미지를 검색하기 위한 유사도 측정에 관하여 논한다. 개체의 모양은 이미지에 있는 개체의 외곽선을 추출함으로서 얻어낼 수 있다. 이미지에 있는 각각의 개체는 수동으로 외곽선을 추출하게된다. 외곽선은 큐빅 스프라인 곡선을 사용하여 근사시키고. 특징벡터는 자동으로 추출한다. 각 개체의 모양 특징은 특징 데이터베이스에 추가되어 이미지 검색시 사용한다. 사용자가 그린 스케치 질의도 큐빅 스프라인 곡선을 사용하여 근사시키고, 특징벡터를 추출한다. 이미지의 검색시 사용자 스케치 질의의 특징백터와 이미지 데이터베이스에 있는 개체의 특징벡터와 비교하여 검색결과를 결정하게 된다. 본 논문에서는 개체의 모양 유사도를 측정할 수 있는 측도를 고안하였고 이것을 실험하였다. 실험결과 본 논문에서 제안하는 모양 유사도 측도가 유효함을 알 수 있었다. In this paper, we present a similarity measure for retrieving images based on object shape features. Shapes are derived by extracting the contour of relevant object represented in the images. For each object in the images, its contour lines are manually extracted and sampled at points, Its 2-D contours are approximated by parametric cubic spline curves and its shape feature vectors are automatically extracted. The object shape features are appended to feature DB and used during the image retrieval process. User sketch query is also approximated by parametric cubic spline curves, its shape features are extracted. During the image retrieval process, the shape features of user sketch query are compared with those of image DB using our similarity measure to determine the set of candidate images to be retrieved. We designed and experimented our shape similarity measure. Experimental result shows that our proposed similarity measure is effective one.

내용기반 이미지 검색 시스템을 위한 모양 유사도

김승호,안철웅 경북대학교 전자기술연구소 1999 電子技術硏究誌 Vol.20 No.1

In this paper, we present a similarity measure for retrieving images based on object shape features. Shapes are derived by extracting the contour of relevant object represented in the images. For each object in the images, its contour lines are manually extracted and sampled at points. Its 2-D contours are approximated by parametric cubic spline curves and its shape feature vectors are automatically extracted. The object shape features are appended to feature DB and used during the image retrieval process. User sketch query is also approximated by parametric cubic spline curves, its shape features are extracted. During the image retrieval process, the shape features of user sketch query are compared with those of image DB using our similarity measure to determine the set of candidate images to be retrieved. We designed and experimented our shape similarity measure. Experimental result shows that our proposed similarity measures are effective ones.