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

안철웅,김대영 啓明專門大學 産業開發硏究所 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.

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

안철웅(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.

이미지와 문서 분석을 통한 개인 정보 자동 검색 시스템

조정현,안철웅 한국인터넷방송통신학회 2015 한국인터넷방송통신학회 논문지 Vol.15 No.5

본 논문에서는 통신 판매사에서 사용하는 문서와 이미지 파일에서 개인 정보의 유출을 방지할 수 있는 개인 정보 자동 검색(PIAD, Personal Information Auto Detection) 시스템을 제안한다. 제안하는 시스템은 개인 정보를 포함하는 신분증과 계약서 이미지를 자동으로 검색하고 그 결과를 사용자에게 전달하고, 문서상의 개인 정보 또한 검출할 수 있다. 본 시스템은 빠르고 정확한 검색을 위하여 선별 과정과 분석 과정으로 나뉘고, 분석 과정은 SURF, 침식과 팽창, FindContours 알고리즘들을 사용한다. 제안하는 PIAD 시스템은 272장의 입력 이미지들 중 267장을 선별 및 검출함으로써 98% 이상의 정확도를 보였다. This paper proposes Personal Information Auto Detection(PIAD) System to prevent leakage of Personal informations in document and image files that can be used by mobile service provider. The proposed system is to automatically detect the images and documents that contain personal informations and shows the result to the user. The PIAD is divided into the selection step for fast and accurate retrieval images and analysis which is composed of SURF, erosion and dilation, FindContours algorithm. The result of proposed PIAD system showed more than 98% accuracy by selection and analysis steps, 267 images detection of 272 images.

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

김승호,안철웅 경북대학교 전자기술연구소 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.

The approach for supporting synchronous Ethernet in 10G EPON

조정현,안철웅,장용석 한국산업정보학회 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.

템플릿 매칭과 버퍼를 이용한 특징점 추적 방법

조정현,안철웅,전재현 한국인터넷방송통신학회 2014 한국인터넷방송통신학회 논문지 Vol.14 No.4

오늘날 한국 사회에서 백내장 수술은 가장 빈번하게 이루어지는 수술중 하나이다. 백내장을 치료하기 위한 방법은 다양하게 발전해왔다. 이 중 오늘날 널리 쓰이는 방식은 인공 수정체를 이용하여 기존의 수정체와 교환하는 방법이다. 인공 수정체 삽입 시 미리 계산된 지점 및 각도로 정확하게 삽입하는 것이 중요할 수 있는 지점 표시가 필요 하다. 그러나 수술 중에 눈에서 분비되는 이물질 같은 요인에 의해 표시가 지워질 수 있다. 그러므로 이런 표시방법을 실시간으로 카메라 영상을 받음으로써 영상처리로 추적하는 방법이 필요하다. 본 논문에서는 템플릿 매칭과 버퍼를 이용한 특징점 추적 방법을 제안한다. 제안한 방법을 적용함으로 해당 수정체 삽입 위치를 정확히 추적하는 것을 확인하였다. Today, a surgery for cataract of Korean society frequently come to operation. A method for treating cataracts have been developed in various ways. Widely used method is a method to use the artificial lens and replace it with the existing lens. The surgery can be inserted exactly according to the angle and points that are calculated in advance in the intraocular lens insertion is important. However, The lens insertion point can delete or blur the display due to such factors as foreign material coming out of the eye during surgery. Therefore, The lens insertion point needs a method of tracking the image processing by receiving the camera images in real time display method. In this paper, we propose a feature point tracking method by using template matching and buffer. a simulation results show that our ideas can track a feature point of the intraocular lens insertion.

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

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

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

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를 수행하고 그 결과를 이용하여 교통 혼잡도를 측정하는 방법을 제시한다.

인터넷 기반의 분산된 병렬 처리를 지원하기 위한 분산 처리 지원 도구의 보안 기능과 운영 방안

이상윤(Sangyun Lee),안철웅(Cheolwoong Ahn) 한국정보과학회 2005 한국정보과학회 학술발표논문집 Vol.32 No.1

분산된 컴퓨팅 환경은 프로세서의 개수를 적응적으로 활용하는 병렬 처리 환경으로 활용할 수 있다. 병렬 처리에 의한 수행 시간 단축 효과에 가장 많은 영향을 주는 것은 활용되는 프로세서의 개수와 병렬 처리 요소 상호 간의 통신 오버헤드이다. 분산된 컴퓨팅 환경으로 구성한 병렬 처리는 통신 오버헤드에 의한 단점과 프로세서의 개수를 자유롭게 활용할 수 있다는 장점이 상반되는 특성을 가지며 레이트레이싱에 의한 렌더링과 같이 계산량이 많고 병렬 처리 요소 상호 간의 통신량이 적은 응용 분야에 효과적이다. 분산된 컴퓨팅 환경을 병렬 처리에 활용하기 위하여 기존의 분산 처리 모델을 적용하면 통신 오버헤드 이외에 부수적인 오버헤드(프로그래밍 및 활용 절차)로 인하여 실효성을 발휘하기 어렵다. 단일 컴퓨팅 환경을 위한 절차와 서비스를 그대로 적용하여 분산된 컴퓨팅 환경을 구성하는 여러 대의 컴퓨터를 통합하여 활용하는 방안은 이와 같은 부수적인 오버헤드를 해결할 수 있으며 본 연구팀에서 이미 발표한 TORB(Transparent Object Request Broker)는 프로그래밍 투명성의 제공을 통하여 분산된 컴퓨팅 환경을 활용하기 위한 프로그램을 단일 컴퓨팅 환경을 위한 프로그래밍 기법을 적용하여 작성할 수 있도록 지원한다. 지속적인 연구를 통하여 프로그래밍 투명성의 범위를 확장함과 동시에 활용 절차의 투명성을 지원하는 방안을 추가하였고 새로운 분산 처리 모델을 설계하여 이러한 절차와 서비스를 체계적으로 정립하였다. 인터넷에 연결된 컴퓨터는 적절한 수준의 컴퓨팅 능력을 갖추고 있고 상호 간의 정보 교환을 할 수 있는 상태이므로 "TORB"와 같이 잘 정의된 패러다임으로 이들을 통합하여 운영하면 병렬 처리에 참여하는 프로세서의 개수를 자유롭게 활용하여 수행시간 감소 효과(병렬 처리에 의한)를 극대화할 수 있다. 그러나 인터넷을 기반으로 하는 분산된 병렬 처리를 지원하기 위해서는 "TORB"가 이미 제공하는 투명성 외에 불특정한 타인이 작성한 프로그램 코드가 "TORB"를 통하여 자신의 컴퓨터에서 실행되어도 악의적인 동작을 수행하지 못하게 하는 보안 기능과 인터넷에 연결된 방대한 수의 컴퓨터를 "TORB"에 의해 구성되는 분산된 컴퓨팅환경에 참여시키는 시나리오가 필요하다.