• 제목/요약/키워드: 불변 변환

검색결과 138건 처리시간 0.039초

형태 정보와 방향 정보를 이용한 2단계 상표 영상 검색 (Two-Stage Trademark Image Retrieval using Shape Feature and Direction Feature)

  • 김유선;고병철;이해성;변혜란
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제28권8호
    • /
    • pp.570-581
    • /
    • 2001
  • 본 논문에서는 윤곽선(edge) 기반의 형태 정보와 웨이브렛 변환(wavelet transform)에 의한 방향(direction) 정보를 사요하는데 2단계 상표 영상 검색 시스템을 제안한다. 1 단계에서는 후보 상표 영상을 추출하기 위해 영상의 전반적인 정보로 원 상표 영상(original trademark image)을 웨이브렛 변환하여 얻은 X, Y 방향 고주파(high frequency) 성분으로부터 구한 방향 정보와 영상의 윤곽선에 대해 모멘트를 구하는 향상된 불변 모멘트(improved invariant moment)를 이용한다. 2단계에서는 후부 영상들에 대해 영상의 세부 정보인 윤곽선 각도(edge angle)와 윤곽선 반지름(edge radius) 정보를 추출하여 유사도 측정 알고리즘을 통해 결과 영상을 산출하게 된다. 본 상표 영상 검색 시스템은 문자 색인으로는 색인이 용이 하지 않은 기하학적도형 상표 영상만을 사용하였다. 본 시스템에서는 색상과는 상관없는 특징인 형태 정보와 방향 정보만을 이용하므로 같은 색상 구성을 가진 유사 영상뿐만 아니라, 유사하지만 바탕이 반전된 영상이나 색상이 다른 유사 영상에 대해서도 바르게 검색할 수 있으며, 각 특징을 일반화해줌으로 이동.회전.크기 변화에도 불변하는 견고성을 가진다. 또한 효율적인 검색을 위해 2단계의 구조를 사용하였으며, 각 단계마다 계산량을 줄여 검색 시간을 감소시키도록 설계되었다.

  • PDF

웨이브릿 변환을 이용한 공간주파수 적응적 영상복원 (Spatial Frequency Adaptive Image Restoration Using Wavelet Transform)

  • 우헌배;기현종;정정훈;신정호;백준기
    • 방송공학회논문지
    • /
    • 제8권2호
    • /
    • pp.204-208
    • /
    • 2003
  • 웨이브릿 변환 기반의 부대역(subband) 분해과정을 새로운 수학적 모델로 표현한다. 제안된 모델은 많은 계층의 분해과정에 거쳐 정규적인 다해상도 해석을 수행할 수 있다. 이러한 접근방식은 단일채널 선형 공간불변 필터링문제를 다채널로 확장할 수 있게 해주는 동시에 선형 공간불변 영상복원문제와 주파수상에서 적응적 제약적 최소제곱(Constrained Least Square:CLS) 필터에 적용될 수 있다. 제안된 필터에서 우리는 부대역의 특징에 따라 적응적으로 다른 변수를 사용할 수 있다. 본 논문에서 제안한 주파수상의 적응적 CLS 필터를 S/W로 구현하였으며, 이 실험을 통해 부대역의 특징을 정화하게 측정할 경우 제안된 주파수상 적응적 CLS 필터는 기존의 단채널 필터에서 벗어나 현저히 화질을 개선할 수 있음을 보여준다.

스케일링-불변 윤곽선 이미지 매칭 시스템의 설계 및 구현 (Design and Implementation of Scaling-Invariant Boundary Image Matching System)

  • 김범수;김상필;문양세;최미정
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2012년도 한국컴퓨터종합학술대회논문집 Vol.39 No.1(C)
    • /
    • pp.28-30
    • /
    • 2012
  • 본 논문에서는 시계열 매칭 기술을 활용한 스케일링-불변 윤곽선 이미지 매칭 시스템을 설계 및 구현한다. 윤곽선 이미지를 시계열로 나타낼 경우, 스케일된 유사 이미지들을 찾는데 거리 계산이 용이해지고, 인덱스 사용이 가능하여 대용량 데이터베이스 대상의 빠른 검색이 가능해지게 된다. 이를 위해, 기존연구 내용을 기반으로 사용자의 편의를 위해 GUI 환경의 클라이언트-서버 시스템으로 설계 및 구현한다. 먼저, 클라이언트에서는 사용자의 질의 이미지를 시계열로 변환하여 가로 및 세로의 스케일링 팩터구간과 허용치 ${\varepsilon}$과 함께 서버에 전달한다. 서버에서는 클라이언트에서 전달한 값들을 이용하여 범위 질의를 구성하여 이미 구축해놓은 이미지 시계열 데이터베이스의 인덱스를 통해 유사 이미지들을 찾은 후 그 결과 이미지들을 클라이언트로 전달한다. 구현 결과, 스케일링-불변 윤곽선 이미지 매칭은 직관적이고 정확한 매칭을 수행하는 것으로 나타났다.

입출력 변환을 이용한 선형 시변 시스템의 제어기 설계 (The Controller Design for a Class of Time-Varying Linear System via I/O Transformation)

  • 조도현;이상훈;이종용
    • 전자공학회논문지 IE
    • /
    • 제43권3호
    • /
    • pp.28-33
    • /
    • 2006
  • 본 논문에서는 선형 시변 시스템에 대하여 입출력 변환을 적용하여 선형 시불변 시스템을 얻기 위한, 입출력 변환의 필요충분조건을 제시한다. 변환된 시스템은 다중 적분기를 갖는 시스템으로 표현되며, 예제를 통하여 제안된 알고리즘을 확인하고, 검토하였다.

이산 코사인 변환을 이용한 형태 특징 추출 기법 (A Technique for Shape Features Extraction Using the Discrete Cosine Transform)

  • 김경수;이영신;김용국;이윤배;김판구
    • 한국정보처리학회논문지
    • /
    • 제5권5호
    • /
    • pp.1357-1366
    • /
    • 1998
  • 본 논문에서는 형태특징추출 알고리즘의 조건인 기하학적 변환에 불변하도록 모멘트 알고리즘을 이용한 간단한 정규화 과정을 수행하고 이산 코사인 변환(Discrete Cosine Transform)을 적용하여 물체의 형태특징을 추출하는 방법을 제안한다. 검색영상 수를 줄이기 위해 인식객체의 이심률(eccentricity)과 원형에 가까운 정도를 나타내는 원형도(circularity)를 검색필터로 사용하였다. 다양한 식물잎을 대상으로 실험한 결과, 이산 코사인 변환을 이용한 특징추출방법이 기존의 푸리에 서술자(Fourier Descriptor)나 모멘트(Moment) 알고리즘을 적용했을 때 보다 인식률이 높음을 확인하였다.

  • PDF

이동과 축척과 회전에 불변인 실용적인 패턴 인식 시스템

  • 김회율
    • 전자공학회지
    • /
    • 제21권10호
    • /
    • pp.47-54
    • /
    • 1994
  • 본 논문에서는 물체들의 이동(translation) 축적(scale) 그리고 회전방향(orientation)에 무관하게 물체를 인식하는 실용적인 패턴 인식 시스템을 소개한다. 이 시스템은 2진영상으로 변환하는데 필요한 임계치(threshold)의 큰 변화에도 덜 민감하다. 특징 벡터(feature vector)로 서는 Zernike 모멘트를 사용하였는데 지금까지 잘 알려진 Hu가 제안한 7개의 모멘트 불변수 (moment invariants)와 비교한다. 또한, 실용적인 기계 시각(machine vision) 시스템에 대해 세 가지 중요한 문제로서 패턴 정규화(pattern nomalization), Zernike 모멘트의 신속한 계산, 그리고 k-NN 규칙을 이용한 분류 등을 논의하였다. 실험에서는 임의의 회전 방향에서 문자들의 크기가 10x10 화소(pixel)에서 512x512 화소까지 변하는 서로 다른 크기를 가진 인쇄된 62개의 문자와 숫자 그리고 기호들을 서로 다른 임계치에서 인식하는 것을 보여준다.

  • PDF

타르스키의 논리상항의 정의에 대한 연구

  • 최병일
    • 논리연구
    • /
    • 제3권
    • /
    • pp.95-113
    • /
    • 2000
  • 타르스키는 최근 발표된 그의 유고에서 흥미 있는 논리상항의 정의를 제공하였다. 그의 정의는 그가 1927년이래 린덴바움과 함께 연구하였고, 1935년에 강연으로 발표하였던 메타 논리적 탐구의 결과들에 근거하는 것으로서, 1966년과 1973년의 강연들에서 제공하였던 '논리적 개념들'(logical notions)의 정의에 바탕을 둔 것이었다. 타르스키의 논리상항의 정의는 역사적으로는 클라인의 에어랑겐 프로그램(Erlangen Programme)의 논리학에 대한 적용이라 할 수 있는 것으로서, 마우트너의 유사한 시도와 함께 주목할 만한 가치가 있다. 또한 그의 정의는 논리상항을 논리적 형식의 개념에 의존하지 않고, 보다 중립적인 '모든 변환에 있어 불변적임'(invariance under all transformations)이라는 개념을 사용하고 있다는 점에서도 흥미있는 시도로서 여겨질 수 있다. 본 논문에서는 타르스키의 논리상항의 정의와 그 확장에 대하여 논의한 뒤, 몇 가지 비판적인 논점을 제공하고자 한다. 특히 타르스키의 정의가 과연 중립적이고 순환적이지 않은가 하는 문제에 대한 논의를 통하여 논리상항의 정의에 대한 새로운 관점을 확보하고자 한다.

  • PDF

작용소의 틈이론

  • 정일봉;이우영
    • 대한수학회논문집
    • /
    • 제16권1호
    • /
    • pp.25-66
    • /
    • 2001
  • 복소힐버트 공간상에서 정의된 작용소 중에서 최근 많이 연구되는 분야는 부분정규작용소와 초정규작용소들 들 수 있다. 본 논문에서는 작용소의 부분정규성과 초정규성 사이에 있는 작용소의 여러 성질을 살펴보고 특히 $\textsc{k}$차초정규, 이차약초정규, 삼차약초정규, 다항초정규, 토에플리츠작용소 및 약부분정규작용소에 관한 최근의 연구 결과들을 살펴보며 이와 관련되 미해결 문제들을 제시한다. 마지막으로 틈이론의 응용으로서 작용소이론의 큰 문제인 불변공간문제와의 관련성을 살펴보고 틈이론의 전망과 기타 관련정보를 소개한다.

  • PDF

푸리에 변환과 상관관계 계수 값을 이용한 홍채인식 (Iris Pattern Recognition Using the Fourier Transform and Correlation Coefficients)

  • 고현주;전명근
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2002년도 추계학술발표논문집 (중)
    • /
    • pp.969-972
    • /
    • 2002
  • 본 논문에서는 생체측정학(Biometrics)중 홍채 패턴을 이용하여 개인 인증과 확인을 할 수 있는 알고리듬을 개발하고 구현하였다. 사람의 홍채는 태어날 때 한번 정해지면 평생 변화하지 않으며, 개개인 별로 모양이 모두 다른 것으로 알려져 있다. 이런, 홍채 특징을 이용하여, 본 논문에서는 홍채영상 취득 시 조명에 의한 밝기 변화에 불변하고, 회전에 불변한 DFT 계수를 이용하였으며, correlation 계수를 이용하여 유사도를 측정하였다. 또한 개개인을 대표할 수 있는 기준데이터(code book)를 만들어 실험하였다.

  • PDF

rgb 색도를 이용한 칼라 영상의 조명 정보 평가 방법 (Illuminant Estimation Method of a Color Image using rgb Chromaticity)

  • 윤창락;조맹섭
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2000년도 가을 학술발표논문집 Vol.27 No.2 (2)
    • /
    • pp.419-421
    • /
    • 2000
  • 정확한 색 재현(Color Reproduction)을 위해서 영상 입력 장치(Image Input Device)의 조명색(Illuminant Color)에 따른 영상 변화를 분석하는 것은 중요하다. 영상 입력 장치는 피사체(Object)를 비추는 조명의 색 특성에 따라 영상을 생성한다. 이는 인간 시각 시스템(Human Visual System)이 가지는 색 불변성(Color Constancy)과는 다른 특성이며, 정확한 색 재현을 위해 필요한 색 실현 모델(Color Appearance Model)이 영상을 변환하는데 문제점으로 작용한다. 따라서, 영상 입력 장치가 생성하는 영상으로부터 조명 정보를 분석하여 인간 시각 시스템의 색 불변성을 재현할 필요가 있다. 본 논문에서는 영상의 조명 정보를 평가하기 위해 채도(Chroma)가 높은 기준 색 샘플들의 rgb 색도를 이용하여 색도 평면에 색도 다각형(Chromaticity Polygon)을 구성하고 영상의 모든 픽셀들의 rgb 색도 분포와 기준 색 샘플들의 색도 다각형간의 포함 관계에 따라 조명 정보를 평가한다.

  • PDF