• Proceedings of the Korean Society of Computer Information Conference
• /
• 2023.07a
• /
• pp.685-687
• /
• 2023

최근에 이르러 인공신경망의 발전은 CNN(Convolutional Neural Network) 알고리즘을 활용한 이미지 분석 및 검색 시스템에 비약적인 기여를 하고 있다. 이는 이미지를 입력으로 받아 유사한 이미지를 찾아내는 기능을 향상시키는 연구를 촉진시켰다. 이와 같은 기술의 실용화는 다양한 분야를 포괄하며, 대표적으로 쇼핑몰의 상품검색, 검색 엔진 등에 응용되어 사용자의 편의를 제고하고 있다. 이에 따라 상품명에 대한 정보가 없는 상황에서도 단순한 이미지 정보를 통해 원하는 상품을 검색하는 것이 가능해졌다. 그러나, 실제 세계의 이미지에는 다양한 객체들이 복잡하게 혼재하고 있어 CNN 알고리즘 단독으로는 이미지 내부의 객체를 정확히 분석하고, 그 객체가 포함된 다른 이미지들을 효과적으로 검색하는데 한계가 있음이 인지되고 있다. 본 연구는 이러한 문제점을 개선하기 위해 객체 탐지 알고리즘을 적용하는 방안을 모색하였다. 본 논문에서는 객체 탐지 알고리즘을 통해 이미지 내부의 객체를 분석하고, 그에 따른 유사 객체를 포함하는 이미지를 찾아내는 전략을 제시한다. 이를 통해 이미지 분석 및 검색의 정확성을 더욱 향상시킬 수 있는 가능성을 제안한다.

• Journal of the Korea Computer Industry Society
• /
• v.2 no.4
• /
• pp.443-454
• /
• 2001

Software design patterns are reusable solutions to recurring problems that occur during software development. As programmers gain experience, they recognize the similarity of new problems to problems they have solved before. With even more experience, they recognize that solutions for similar problems follow recurring patterns. In this paper, as one of these reusable design-patterns, the Intermediator pattern for the efficient communication between business component is designed and implemented. Existent business components were way that follow Facade pattern. But Facade pattern is almost like the existing Interface pattern in that the communication of all the object outside the set is done by only one representative object, and this causes the traffic system to be overloaded. Therefore, the Intermediator pattern supplements the traffic overloads by improving the inefficient system of business components' communication through multi-interface, and make all communication behavior between objects done by Intermediator object which controls all actual behavior by way of Intermediator method implementation. Consequently, the Intermediator pattern is designed and implemented in this paper can bring down the level of coupling and raise the cohesion among objects, and refer to many of other object flexibly through several interfaces.

• Journal of Internet Computing and Services
• /
• v.10 no.6
• /
• pp.99-111
• /
• 2009

The result of Image segmentation, an indispensable process in image processing, significantly affects the analysis of an image. Despite the significance of image segmentation, it produces some problems when the variation of pixel values is large, or the boundary between background and an object is not clear. Also, these problems occur frequently when many objects in an image are placed very close by. In this paper, when the shape of objects in an image is circular, we proposed an algorithm which segment an each object in an image using the geometric characteristic of circular shape. The proposed algorithm is composed of 4 steps. First is the boundary edge extraction of whole object. Second step is to find the candidate points for further segmentation using the boundary edge in the first step. Calculating the representative circles using the candidate points is the third step. Final step is to draw the line connecting the overlapped points produced by the several erosions and dilations of the representative circles. To verify the efficiency of the proposed algorithm, the algorithm is compared with the three well-known cell segmentation algorithms. Comparison is conducted by the number of segmented region and the correctness of the inner segment line. As the result, the proposed algorithm is better than the well-known algorithms in both the number of segmented region and the correctness of the inner segment line by 16.7% and 21.8%, respectively.

• Proceedings of the Korean Information Science Society Conference
• /
• 2004.10b
• /
• pp.88-90
• /
• 2004

대표적인 현재 및 미래 위치 색인인 TPR-Tree는 이동 객체의 위치 좌표와 속도 벡터 정보를 이용하여 시간에 대해 선형적으로 이동 객체의 현재 및 미래 위치를 예측한다. 그러나 이동 객체의 이동 방향 및 속도가 특정한 임계값을 벗어날 경우에는 서버로 새로운 위치 보고를 수행하기 때문에, 차량과 같이 이동 방향과 속도가 빈번하게 변하는 환경에 적용할 경우 서버로 잦은 보고를 필요로 하게 되어 통신비용을 크게 증가시키는 문제가 있다. 통신비용을 일정하게 유지하기 위한 방법으로 이동 객체의 보고를 일정한 시간 간격으로 수행하게 하는 방법이 있다. 그러나 일정한 시간 간격으로 이동 객체의 위치 보고가 수행되는 환경에서는 보고간격 사이에 속도와 방향이 변하게 되면 시간에 대해 선형적인 위치 예측 시에 오차가 발생할 수 있다. 본 논문에서는 일정한 시간 간격으로 이동 객체의 위치 보고가 수행되는 환경에서 보고 간격 사이에 이동객체의 이동 속도와 방향의 변화에 대한 불확실성을 반영하기 위하여 도로 네트워크를 이용한 이동 객체의 불확실 위치데이터의 질의 처리 기법을 제시한다.

• Proceedings of the Korea Multimedia Society Conference
• /
• 2002.11b
• /
• pp.145-148
• /
• 2002

우리가 원하는 고수준의 검색 개념을 영상에서의 저수준 특징들을 조합하여 표현하는 데는 한계가 있다. 한편, 우리의 검색 개념은 주로 영상에 포함된 객체 단위로 형성되는 것이 일반적이다. 본 논문에서는 영상의 중심 부근에 비교적 큰 크기로 정의되는 중심 객체 및 중심 객체주변의 배경 영역을 추출하여 검색에 활용함으로써, 인간의 검색 의지를 최대한 정확하게 반영할 수 있는 하나의 방법을 제안한다. 중심 객체와 배경 영역은 영상분할 및 영역병합 결과에서 영상의 중앙 및 모서리에 존재하는 영역을 선정하여 칼라 유사도를 기준으로 영역확장을 통해 구한다. 검색은 단계적으로 할 수 있도록 하였는데, 먼저 사용자의 키워드에 의한 검색이 가능하도록 하였으며, 검색 결과는 그룹핑에 의한 대표영상을 보여 준 후 사용자가 원하는 영상을 선택적으로 얻을 수 있도록 하였다. 아울러, 하나 이상의 영상에서 추출된 객체와 배경을 조합하여 재검색할 수 있도록 함으로써 검색 성능을 높이고자 하였다. 한편, 자동 추출된 객체를 이용하여 사용자가 객체 영역을 지정하기 위해 개입하는 번거로움을 줄이면서도 사용자가 영역을 직접 선택한 경우와 비슷한 결과를 얻을 수 있도록 하였다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2000.04b
• /
• pp.119-121
• /
• 2000

문자 정보 및 X-Ray, MRI, CT등과 같은 의료영상 정보를 취급하는 의료정보 시스템에서의 유사객체 검색을 지원하는 협력 의료정보 시스템의 설계에 대하여 논한다. 이를 위해 객체간 의미적 관련성을 기반으로 한 유사도 자동 추출 방식 및 지식베이스 구성 방식을 제안하고 이를 활용한 유사객체 검색에 대하여 논한다. 특히 의료영상을 객체 값으로 갖는 경우 객체간 유사도는 영상처리의 특징추출 방식에 의해 추출된 영상내에 출현하는 공간 객체의 위치, 면적, 둘레, 공간 객체간의 위상 관계 등의 공간 속성을 이용한다. 여기서 공간적 위치에 근거한 유사도는 공간 위치를 대표하는 Hilbert값의 분포와 빈도를 토대로 계산한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2003.10b
• /
• pp.82-84
• /
• 2003

위치 기반 서비스 시스템은 이동객체에 대한 효율적인 검색을 가능하게 해주는 시스템으로 이동객체의 현재와 과거 위치에 대한 정보를 유지한다. 이러한 시스템을 평가하기 위해서는 이동객체들의 사실적인 움직임을 기술한 데이타 집합이 필요하다. 이러한 데이타 집합을 생성하는 대표적인 생성기로는 GSTD가 있다. 하지만 GSTD도 몇 가지 문제점을 지니고 있다. GSTD에 의해서 생성되는 작업공간과 데이타 집합은 실생활 객체의 움직임을 묘사하는데 부적절한 면이 있다. 또한 GSTD가 제공하는 매개변수 안에 사용자가 객체의 이동성과 시간성을 명확히 기술 해줄 수 있는 부분이 제시 되어 있지 않다. 본 논문에서는 GSTD의 여러 매개변수들과 함수들을 변환하거나 추가하여 좀 더 현실적인 객체 움직임을 나타내는 데이타 집합을 만들고, 사용자가 객체의 특성을 세밀히 지정해 줄 수 있는 확장된 GSTD를 구현한다. 또한 확장된 GSTD 기반 LBS 시뮬레이터의 설계와 구현에 관한 원리를 포함한 주요 특징을 기술한다. 확장된 GSTD는 다양한 LBS 응용 시스템의 성능 측정에 활용될 수 있을 것이다.

• Proceedings of the Korean Society of Computer Information Conference
• /
• 2022.01a
• /
• pp.41-44
• /
• 2022

Mean-Shift 영상 분할은 객체 검출을 위한 영상 전처리 방법으로써, 영상 처리 및 패턴 인식 분야에서 널리 사용되는 방법이다. 영상 분할은 영역 기반과 에지 기반 방식으로 나누어지며 대표적으로 FCM, Quickshift, Felzenszwalb, SLIC 알고리즘 등 이 있다. 언급한 영상 분할 방법들은 Mean-Shift 영상 분할에 비해서 빠른 속도로 실행시킬 수 있지만, 형태적 특징이 훼손되고 하나의 객체가 여러 세그멘테이션으로 분할된다는 단점을 가지고 있다. 본 논문에서는 소형 객체를 탐지하기 위한 고속화된 Mean-Shift 영상 분할과 객체의 형태적 특징을 이용하여 객체를 탐지하는 방법을 제안한다. 하드웨어 리소스가 제한된 신호처리기에 제안하는 알고리즘을 수행하기 위하여 Mean-Shift 영상 분할에서 필터링 과정을 고속화 하였고, 적외선 영상 내 영상 전처리 수행을 통해 잡음 제거 후 Mean-Shift 영상 분할 방법을 수행함으로써, 객체의 형태적 특징을 잘 살려서 영상 분할을 할 수 있도록 하였다. 또한 각 세그멘테이션의 크기, 너비, 높이, 밝기 정보와 형태적 특징점을 이용한 객체 탐지 방법을 제안한다.

• Journal of KIISE:Databases
• /
• v.27 no.4
• /
• pp.637-650
• /
• 2000

공간조인은 지리정보시스템에서 가장 중요한 연산 중의 하나이다. 본 논문에서는 공간조인 처리를 위하여 여과-정제 방법을 사용할 때 여과단계에서의 효과를 높이기 위하여 점 기반 approximation인 Representative Point (RP) 필터를 제안하였다. RP 필터는 실객체에서 선택된 몇 개의 점들로 구성된다. 이 점들을 객체의 근사치로 사용함으로써 공간조인의 여과단계에서 후보객체의 수를 줄이며, 따라서 공간조인의 수행 성능을 높일 수 있다. 또한 RP 필터의 여러 종류들을 제안하였으며 그 종류들의 성질과 성능을 비교분석 하였다. RP필터는 공간조인을 위한 기존의 approximation들에 비하여 생성 및 우지 비용이 매우 적으며 더 높은 필터율을 가진다. 또한 RP 필터는 기존의 approximation들과 달리 선객체에 대하여도 정의될 수 있기 때문에, 다각형 객체끼리의 공간조인 뿐만 아니라 다각형 객체와 선 객체간의 공간조인에도 적용할 수 있다.

• Proceedings of the Korean Society of Broadcast Engineers Conference
• /
• 2012.11a
• /
• pp.85-87
• /
• 2012

본 논문에서는 객체기반의 모바일 콘텐츠 검색 기술에 대한 평가 항목, 평가 기준, 평가 방법을 설정하여 관련 기술의 성능을 객관적으로 검증하는 방법에 대해 설명한다.. 객체기반의 모바일 콘텐츠 검색 기술은, 다양한 분야에서 활용이 가능한데, 대표적인 서비스 분야는 e-Learning 분야, 문화재 정보검색 분야, 모바일 AR 분야, 스마트 TV 분야, 모바일 쇼핑분야, 모바일 영상 감시분야 등 매우 다양하다. 본 논문에서 제시한 객체기반 모바일 콘텐츠 검색 기술 평가 지침은 국내 디지털 콘텐츠 업계에서 개발, 생산하고 있는 객체기반의 모바일 콘텐츠 검색 기술의 품질을 객관적으로 평가할 수 있는 체계를 제공함으로써, 사용자는 표준화된 객체기반의 모바일 콘텐츠 검색 기술의 인증서의 내용을 토대로 자신의 목적에 따라 선택하여 사용할 수 있도록 하고, 기술 개발자들에게는 보다 우수한 객체기반의 모바일 콘텐츠 검색 기술의 개발을, 평가자에게는 공정한 평가를 가능하게 할 수 있다.