• 제목/요약/키워드: similarity matching algorithm

검색결과 161건 처리시간 0.03초

자기 유사성을 이용한 가우시안 노이즈 제거 알고리즘 (Gaussian Noise Reduction Algorithm using Self-similarity)

  • 전영은;엄민영;최윤식
    • 대한전자공학회논문지SP
    • /
    • 제44권5호
    • /
    • pp.1-10
    • /
    • 2007
  • 대부분의 자연 영상은 프랙탈 이론의 기반이 되는 자기 유사성이라는 특징을 가지고 있다. 비록 국부적으로 영상을 정상 신호라고 가정할 수 있지만 일반적으로 영상 신호는 에지나 코너 부분과 같은 불연속성을 가지고 있는 비정상 신호이다. 이 때문에 대부분의 선형 알고리즘의 성능 저하가 나타난다. 따라서 이러한 문제를 해결하기 위하여 본 논문에서는 영상 내에 포함되어 있는 자기 유사성을 이용하는 새로운 비선영 잡음 제거 알고리즘을 제안 한다. 이를 위해 우선 잡음 제거를 수행 할 위치의 화소 주변 화소들을 이용하여 평탄 영역인지를 판단한다. 평탄 영역일 경우 그 주변 픽셀들의 평균으로 잡음을 제거하고, 평탄 영역이 아닌 경우, 블록 MSE(block Mean Square Error) 관점에서 유사도가 높은 블록을 탐색하여 그 블록들의 중심 화소값들을 이용하여 잡음 제거를 수행한다. 실험 결과는 PSNR 측면에서 잡음 제거 성능이 약 $1{\sim}3dB$ 정도 향상됨을 보여준다. 또한 추정 이론 관점에서 추정자의 분산 분석 결과 가장 낮은 분산을 갖음을 보였다.

다중센서 고해상도 위성영상의 딥러닝 기반 영상매칭을 위한 학습자료 구성에 관한 연구 (A Study on Training Dataset Configuration for Deep Learning Based Image Matching of Multi-sensor VHR Satellite Images)

  • 강원빈;정민영;김용일
    • 대한원격탐사학회지
    • /
    • 제38권6_1호
    • /
    • pp.1505-1514
    • /
    • 2022
  • 영상정합은 다시기 및 다중센서 고해상도 위성영상을 효과적으로 활용하기 위해 필수적으로 선행되는 중요한 과정이다. 널리 각광받고 있는 딥러닝 기법은 위성영상에서 복잡하고 세밀한 특징을 추출하여 영상 간 빠르고 정확한 유사도 판별에 사용될 수 있음에도 불구하고, 학습자료의 양과 질이 결과에 영향을 미치는 딥러닝 모델의 한계와 고해상도 위성영상 기반 학습자료 구축의 어려움에 따라 고해상도 위성영상의 정합에는 제한적으로 적용되어 왔다. 이에 본 연구는 영상정합에서 가장 많은 시간을 소요하는 정합쌍 추출 과정에서 딥러닝 기반 기법의 적용성을 확인하기 위하여, 편향성이 존재하는 고해상도 위성영상 데이터베이스로부터 딥러닝 영상매칭 학습자료를 구축하고 학습자료의 구성이 정합쌍 추출 정확도에 미치는 영향을 분석하였다. 학습자료는 12장의 다시기 및 다중센서 고해상도 위성영상에 대하여 격자 기반의 Scale Invariant Feature Transform(SIFT) 알고리즘을 이용하여 추출한 영상쌍에 참과 거짓의 레이블(label)을 할당한 정합쌍과 오정합쌍의 집합으로 구축되도록 하였다. 구축된 학습자료로부터 정합쌍 추출을 위해 제안된 Siamese convolutional neural network (SCNN) 모델은 동일한 두 개의 합성곱 신경망 구조에 한 쌍을 이루는 두 영상을 하나씩 통과시킴으로써 학습을 진행하고 추출된 특징의 비교를 통해 유사도를 판별한다. 본 연구를 통해 고해상도 위성영상 데이터 베이스로부터 취득된 자료를 딥러닝 학습자료로 활용 가능하며 이종센서 영상을 적절히 조합하여 영상매칭 과정의 효율을 높일 수 있음을 확인하였다. 다중센서 고해상도 위성영상을 활용한 딥러닝 기반 영상매칭 기법은 안정적인 성능을 바탕으로 기존 수작업 기반의 특징 추출 방법을 대체하고, 나아가 통합적인 딥러닝 기반 영상정합 프레임워크로 발전될 것으로 기대한다.

스테레오 카메라 기반 모바일 로봇의 위치 추정 향상을 위한 특징맵 생성 (Generation of Feature Map for Improving Localization of Mobile Robot based on Stereo Camera)

  • 김은경;김성신
    • 한국정보전자통신기술학회논문지
    • /
    • 제13권1호
    • /
    • pp.58-63
    • /
    • 2020
  • 본 논문은 스테레오 카메라를 이용한 모바일 로봇의 위치 추정 정확도 향상을 위한 방법을 제안한다. 스테레오 카메라로 획득한 스테레오 이미지로부터 위치 정보를 복원하기 위해서는 왼쪽 영상의 각 픽셀에 대응하는 대응점을 오른쪽 영상에서 찾아야 한다. 일반적으로 에피폴라 라인 위의 점들과 픽셀 유사도를 연산하여 대응점을 찾는 방법이 있다. 하지만 모든 에피폴라 라인 위의 점들을 다 탐색해야한다는 단점이 있고, 픽셀 값에 의해서만 유사도가 계산된다는 단점이 있다. 이를 보완하기 위해 본 논문에서는 좌/우 영상의 특징점을 추출 및 매칭하여 대응하는 점들이 같은 y축 상에 있을 경우, x좌표 값의 차를 구함으로 대응점 탐색방법을 간략하게 구현하였다. 또한 매칭이 되지 않아 소실되는 점들의 정보는 기존 알고리즘을 통해 대응점을 구함으로 특징점 수를 최대한 보존하고자 하였다. 특징점 및 대응점의 좌표를 통해 복원된 특징점의 3D 좌표를 기반으로 모바일 로봇의 위치를 보정하였다. 실험 결과, 제안하는 방법을 통해 좌표 보정을 위한 특징점 수를 증가시켰고, 특징점 추출만 수행한 경우보다 모바일 로봇의 위치도 보정 가능함을 확인하였다.

단순 전처리 방법과 수정된 지역적 피쳐 추출기법을 이용한 다중 적외선영상 자동 기하보정 (Automatic Registration between Multiple IR Images Using Simple Pre-processing Method and Modified Local Features Extraction Algorithm)

  • 김대성
    • 한국측량학회지
    • /
    • 제35권6호
    • /
    • pp.485-494
    • /
    • 2017
  • 본 연구는 단순 전처리 방법과 수정된 지역적 피쳐 추출기법을 이용하여 특성이 다른 적외선영상 자동 기하보정에 초점을 맞추고 있다. 입력영상은 히스토그램 평활화를 통해 중앙값과 절댓값을 이용하여 전처리를 수행하였으며, 추출 피쳐의 유사도를 거리가 아닌 각 개념으로 변경하여 적용함으로써, 영상간 밝기값 차이를 줄이는데 효과적으로 적용할 수 있도록 하였다. 기하보정 결과는 시각적인 방법과 Inverse RMSE 방식을 사용하여 평가하였으며, 영상의 특성 차이로 인해 기존의 지역적 피쳐 추출기법 적용으로 해결될 수 없었던 자동 기하보정이 본 알고리즘을 적용함으로써 높은 정합 신뢰도와 적용 편의성을 보임을 확인할 수 있었다. 이를 통해, 제안 방법이 특정 조건의 다중 센서 영상간 자동 기하보정 기법 중 하나로 사용될 수 있을 것으로 기대한다.

내용 기반 코딩을 위한 강력한 에지 연결에 의한 움직임 객체 자동 분할 (Automatic Moving Object Segmentation using Robust Edge Linking for Content-based Coding)

  • 김준기;이호석
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제31권5_6호
    • /
    • pp.305-320
    • /
    • 2004
  • 움직임 객체 분할은 내용 기반 응용을 위하여 핵심적인 것이다. 다중 프레임 차이 누적은 프레임 차이 정보를 누적하여 움직임 에지를 검출한다. 검출된 움직임 에지와 분할될 현재 프레임의 에지를 비교하여 움직임 객체 에지를 생성한다. 그러나 실시간 카메라로 입력되는 연속 동영상의 움직임 객체 에지에는 객체 색과 배경 색의 일치 혹은 객체의 움직임 감소로 말미암아 에지 단락이 발생한다. 에지 단락은 매우 심각한 문제로서 움직임 객체의 영상 품질을 심하게 손상시키는 경우도 있다. 본 연구에서는 강건하고 포괄적인 에지 연결 알고리즘을 개발하여 이 문제를 해결하였다. 또한 본 연구에서는 자동 움직임 객체 분할 알고리즘을 개발하여 분명하고 깨끗한 모양의 움직임 객체를 자동으로 분할하였다. 개발한 알고리즘은 CIF 영상을 초당 30 프레임 이상 처리할 수 있다. 본 논문에서 개발한 알고리즘은 MPEG-4 내용 기반 코딩 시스템에 적용할 수 있다.

Generation and Detection of Cranial Landmark

  • Heo, Suwoong;Kang, Jiwoo;Kim, Yong Oock;Lee, Sanghoon
    • Journal of International Society for Simulation Surgery
    • /
    • 제2권1호
    • /
    • pp.26-32
    • /
    • 2015
  • Purpose When a surgeon examines the morphology of skull of patient, locations of craniometric landmarks of 3D computed tomography(CT) volume are one of the most important information for surgical purpose. The locations of craniometric landmarks can be found manually by surgeon from the 3D rendered volume or 2D sagittal, axial, and coronal slices which are taken by CT. Since there are many landmarks on the skull, finding these manually is time-consuming, exhaustive, and occasionally inexact. These inefficiencies raise a demand for a automatic localization technique for craniometric landmark points. So in this paper, we propose a novel method through which we can automatically find these landmark points, which are useful for surgical purpose. Materials and Methods At first, we align the experimental data (CT volumes) using Frankfurt Horizontal Plane (FHP) and Mid Sagittal Plane(MSP) which are defined by 3 and 2 cranial landmark points each. The target landmark of our experiment is the anterior nasal spine. Prior to constructing a statistical cubic model which would be used for detecting the location of the landmark from a given CT volume, reference points for the anterior nasal spine were manually chosen by a surgeon from several CT volume sets. The statistical cubic model is constructed by calculating weighted intensity means of these CT sets around the reference points. By finding the location where similarity function (squared difference function) has the minimal value with this model, the location of the landmark can be found from any given CT volume. Results In this paper, we used 5 CT volumes to construct the statistical cubic model. The 20 CT volumes including the volumes, which were used to construct the model, were used for testing. The range of age of subjects is up to 2 years (24 months) old. The found points of each data are almost close to the reference point which were manually chosen by surgeon. Also it has been seen that the similarity function always has the global minimum at the detection point. Conclusion Through the experiment, we have seen the proposed method shows the outstanding performance in searching the landmark point. This algorithm would make surgeons efficiently work with morphological informations of skull. We also expect the potential of our algorithm for searching the anatomic landmarks not only cranial landmarks.

특허의 기술이전 활성화를 위한 소셜 태깅기반 지적재산권 추천플랫폼 (Social Tagging-based Recommendation Platform for Patented Technology Transfer)

  • 박윤주
    • 지능정보연구
    • /
    • 제21권3호
    • /
    • pp.53-77
    • /
    • 2015
  • 국내에서 출원되는 특허건수는 매년 증가하고 있으나, 이러한 특허들 중 상당수는 활용되지 못하고 사장되고 있다. 2012년 국정감사 자료에 따르면, 우리나라 대학 및 공공연구기관이 보유한 특허의 약 73%가 사회적 가치창출로 연결되지 못하는 휴면특허라고 한다. 즉, 대학/연구소 또는 사업화가 어려운 개인이 소유하고 있는 특허가, 이를 필요로 하는 수요기업에 성공적으로 기술 이전되지 못하는 것을 휴면특허 증가의 주요 문제점으로 생각할 수 있다. 본 연구는 급격히 축적되는 방대한 특허 자원들 속에서, 기업의 관심분야에 적합한 지식재산을, 보다 쉽고, 효과적으로 선별할 수 있도록 하는 소셜태깅 기반의 특허 추천플랫폼을 제안한다. 제안된 시스템은 기존 특허들로부터 핵심적인 내용 및 기술 분야를 추출하여 초기 추천을 수행하고, 이후 사용자들의 태그정보가 축적되면, 사회적 지식 (social knowledge)을 추천에 함께 반영하게 된다. 이러한 연구에는 특허청에서 운영하고 있는 KIPRIS(Korea Industrial Property Rights Information Service) 시스템에서 실제 특허자료 총 1638건을 수집한 후, 현재 특허 데이터에는 존재하지 않는 가상의 태그 정보를 추가한 반가상(semi-virtual) 데이터를 구성하여 활용하였다. 제안된 시스템은 프로그래밍 언어 JAVA를 활용하여 핵심 알고리즘을 구현하였으며, 그래픽사용자 인터페이스(Graphic User Interface)에 대한 프로토타입의 설계를 수행하였다. 또한, 시나리오테스트 방식으로 시스템의 운영타당성 및 추천 효과성을 확인하였다.

자기 아파인 프랙탈 구조를 이용한 CPW 급전 크로스 안테나 (A CPW-Fed Self-Affine Cross Shape Fractal Antenna)

  • 김태환;이재욱;조춘식;이윤현
    • 한국전자파학회논문지
    • /
    • 제16권9호
    • /
    • pp.949-956
    • /
    • 2005
  • 본 논문에서는 처음으로, CPW(CoPlanar Waveguide) 급전을 이용한 자기 아파인(self-affine) 프랙탈 안테나를 제시한다. 제시된 새로운 구조는 비등방성 축척 대칭성으로 인해 자기 상사(self-similar) 구조를 이용한 프랙탈 안테나보다 더 작은 크기로 낮은 주파수 대역에서 공진을 일으키도록 설계할 수 있다. 반복 계수가 증가할수록 임피던스 정합 조건이 향상되고, 표면 전류가 흐를 수 있는 새로운 통로를 만들어 다중 대역 특성을 보이게 되며, 또한 첫 공진 주파수의 위치를 낮은 쪽으로 이동시킨다. 복사 패턴은 목표치인 단순 모노폴 안테나 특성과 유사하며 반복 계수가 3일 때의 이득은 940 MHz에서 측정치 2.27 dBi로 최대이다. FDTD 알고리즘에 기반을 두고 있는 CST Microwave Studio를 이용한 모의 실험 결과와 RT/Duroid 5880 기판을 이용하여 제작한 안테나의 측정 결과를 싣는다.

영상 분할 및 주요 특징 점을 이용한 다중 객체 검출 (Multi-Object Detection Using Image Segmentation and Salient Points)

  • 이정호;김지훈;문영식
    • 전자공학회논문지CI
    • /
    • 제45권2호
    • /
    • pp.48-55
    • /
    • 2008
  • 본 논문은 영상 분할 기법 및 특징 점 추출 기법을 이용한 객체 추출 방법과 영상 검색 방법을 제안한다. 제안하는 방법은 크게 네 단계의 과정으로 이루어져 있다. 첫 번째 단계에서는 데이터베이스 영상에 대해서 JSEG 알고리즘을 이용하여 영상을 분할한다. 두 번째 단계에서 각 분할된 영역과 질의 영상에서 대표 색상을 추출하고, 색상 히스토그램을 생성한다. 질의 영상과 데이터베이스 영상의 각 영역간의 대표 색상과 색상 히스토그램을 비교한 결과를 종합하여 객체 후보 영역을 추출한다. 영상분할 과정에서 지나치게 분할된 영역을 위해 인접해 있는 후보 영역들을 합병한다. 세 번째 단계에서는 각 후보 영역과 질의 영상에서 DoG(Difference of Gaussian) 피라미드의 극치 점으로부터 영상의 크기 변화에 일관된 중요 특징 점들을 추출한다. 추출된 특징 점들을 정합하여 질의 영상에 해당하는 객체를 검출한다. 마지막 단계에서는 질의 영상과 객체 영역이 추출된 DB 영상과의 유사도 측정을 통한 검색을 수행하며, 유사도 측정은 색상 상관도표(Color correlogram)를 사용한다. 실험 결과를 통하여 본 논문에서 제안하는 영상 검색 방법은 질의 객체 영상에 대해 영상 전체를 비교하는 것이 아니라 객체가 존재하는 영역을 추출한 후 유사도를 측정함으로써, 배경에 의한 오검색률이 감소하고, 검색 성능이 향상됨을 확인하였다.

H.264/AVC 압축 영역에서의 동영상 검색 (Video Shot Retrieval in H.264/AVC compression domain)

  • 변주완;김성민;원치선
    • 대한전자공학회논문지SP
    • /
    • 제43권5호
    • /
    • pp.72-78
    • /
    • 2006
  • 본 논문은 H.264/AVC 압축 영역에서의 동영상 검색에 관한 것이다. 기존의 동영상 압축 표준인 MPEG-2 및 4와는 달리 H.264/AVC는 다양한 블록 단위의 움직임 보상으로 인해 기존의 MPEG-2 및 4에서 사용되었던 움직임 벡터를 이용한 방법들을 그대로 적용하기 어렵다. 따라서 본 논문에서는 이러한 문제를 해결하기 위해 H.264/AVC의 다양한 블록 크기의 움직임 벡터를 움직임 보상의 최소 단위인 $4{\times}4$ 블록 단위로 분할하고, 각각의 분할된 블록에 동일한 움직임 벡터를 할당하는 방법을 제안한다. 또한, 유사도 측정을 위해 두 영상으로부터 추출한 특징 간의 상관계수를 이용하였다. 실험은 10558 프레임의 MPEG 표준 동영상과 48161 프레임의 일반 동영상을 대상으로 이루어졌으며, 제안한 방법을 이용한 실험을 통해 0.2 이하의 ANMRR 결과를 나타내었다.