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

검색결과 166건 처리시간 0.025초

시계열 데이터 기반의 대칭 변환 윤곽선 이미지 매칭 (Symmetric Transformation Boundary Image Matching Based on Time-Series Data)

  • 방준상;이상훈;문양세
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2015년도 춘계학술발표대회
    • /
    • pp.687-690
    • /
    • 2015
  • 본 논문에서는 대칭 변환을 지원하는 윤곽선 이미지 매칭 문제를 다룬다. 이미지 매칭에서 이미지의 대칭 변환을 지원하는 것은 직관적이고 정확한 매칭을 위해 매우 중요한 요소이다. 그러나, 기존 이미지 매칭에서는 이미지 회전-불변만 고려하였을 뿐 대칭 변환은 고려하지 않았다. 본 논문에서는 기존 회전-불변 윤곽선 이미지 매칭과 함께 대칭 변환을 지원하는 새로운 윤곽선 이미지 매칭을 제안한다. 실험 결과, 제안하는 대칭 변환 매칭은 회전-불변만을 지원하는 기존 윤곽선 이미지 매칭에 비해 보다 정확하고 직관적인 결과를 도출하는 것으로 나타났다. 이 같은 결과는 대칭 변환 윤곽선 이미지 매칭이 이미지의 대칭 변환 문제를 시계열 도메인에서 해결한 우수한 해결책임을 의미한다.

대칭 변환 결과를 이용한 특정 모양의 물체 인식 (Using Symmetry Transform To Recognize the Object with a Certain Shape)

  • 기명석;이칠우
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2000년도 가을 학술발표논문집 Vol.27 No.2 (2)
    • /
    • pp.347-349
    • /
    • 2000
  • Reisfeld 등이 제안한 일반화 대칭 변환의 대칭 기여도를 구하는 방법은 물체의 윤곽선의 방향과 거리를 이용하여 물체의 내부에 누적시키는 것으로써, 물체의 검출이나, 얼굴 검출 등의 많은 분야에서 이용되고 있다. 본 논문에서는 대칭 변환 기여도의 모양은 물체의 외곽 모양에 따라 달라지는 것을 이용하여 대칭 변환 기여도의 모양을 분석하여 특정 모양의 물체를 인식하는 방법을 제안한다.

  • PDF

시계열 데이터 기반의 대칭-불변 윤곽선 이미지 매칭 (Symmetric-Invariant Boundary Image Matching Based on Time-Series Data)

  • 이상훈;방준상;문성우;문양세
    • 정보처리학회논문지:소프트웨어 및 데이터공학
    • /
    • 제4권10호
    • /
    • pp.431-438
    • /
    • 2015
  • 본 논문에서는 대칭 변환을 지원하는 윤곽선 이미지 매칭 문제를 다룬다. 이미지 매칭에서 이미지의 대칭 변환을 지원하는 것은 직관적이고 정확한 매칭을 위한 매우 중요한 요소이다. 그러나 기존 이미지 매칭에서는 이미지의 회전 변환만 고려하였을 뿐 대칭 변환은 고려하지 않았다. 본 논문에서는 기존 회전-불변 윤곽선 이미지 매칭에 대칭 변환까지 지원하는 대칭-불변 윤곽선 이미지 매칭을 제안한다. 이를 위해, 먼저 이미지 대칭의 개념을 정의하고, 어떠한 대칭각을 사용하더라도 회전-불변 매칭의 결과는 동일함을 정형적으로 증명한다. 또한, 대칭 변환을 위해 이미지 윤곽선으로부터 대칭 시계열을 효율적으로 추출하는 방법을 제안한다. 그런 다음, 이미지를 대칭하여 생성한 대칭 시계열과 원본 이미지 시계열을 직접 대칭하여 생성한 대칭 시계열을 사용한 회전-불변 매칭 결과가 동일함을 정형적으로 증명한다. 실험 결과, 제안하는 대칭-불변 윤곽선 이미지 매칭은 회전 변환만을 지원하는 기존 이미지 매칭에 비해 보다 정확하고 직관적인 결과를 도출하는 것으로 나타났다. 이같은 결과는 대칭-불변 윤곽선 이미지 매칭이 이미지의 대칭 변환 문제를 시계열 도메인에서 해결한 우수한 해결책임을 의미한다.

환상대칭 2차원FIR 디지털필터의 설계 (Design of Circular Symmetric Two-Dimensional FIR Digital Filter)

  • 이경철;강철호
    • 한국통신학회논문지
    • /
    • 제11권5호
    • /
    • pp.340-348
    • /
    • 1986
  • 변환을 이용한 2차원 zero-phase FIR 디지털 필터의 설계는 인기가 있고 잘 발전된 기술이나, 현재 설계된 4상한 대칭 필터의 형태는 원점에서 원거리의 주파수에서 정확하게 환상 대칭이 되지 못하는 단점을 가지고 있다. 적절한 급수의 확장 방법에 의한 변환을 이용하여 어떻게 다차원 필터에 대해 임의의 정확성을 갖는 대칭의 필요성이 만족되게 할 수 있는가를 보인다. 이러한 변환 방법으로써 일반적으로 McClellan 변환이 알려져 왔다. 본 논문에서는 원점으로부터 원거리의 주파수에서 훌륭한 환상 대칭이 되는 간단한 방법을 제시하였다. 이 방법은 1차원 필터로부터 2차원 환상 대칭 FIR디지탈 필터의 설계를 위해서 변형된 McClellan 변환을 이용하는 것으로써 band-pass 필터와 같은 다수의 cut-off 영역을 갖는 2차원 FIR필터의 설계에 매우 유용하다.

  • PDF

발산 방향성 강조 대칭변환을 이용한 표적 검출 (Target extraction using divergent-direction-emphasis symmetry transform)

  • 전준형;이희열;최병재;박길흠
    • 한국지능시스템학회논문지
    • /
    • 제20권5호
    • /
    • pp.665-671
    • /
    • 2010
  • 본 논문은 FLIR(forward looking infra-red) 영상에서 효과적인 표적검출이 가능하도록 명도값의 변화방향이 발산하는 경우의 대칭성을 강조한 발산 방향성 강조 대칭변환(DDEGST, divergent-direction-emphasis generalized symmetry transform)을 제안한다. 제안된 방안에서는 명도값의 변화방향이 발산하는 경우의 대칭도가 강조 될 수 있도록 일반화 대칭변환의 위상 가중함수를 여현함수 대신 지수함수를 사용해서 표적의 명도값이 배경에 비해 상대적으로 크게 나타나는 FLIR 영상에서 효과적인 표적 검출이 가능하도록 한다. 제안한 표적 검출 방안의 성능을 평가하기 위해, 실험에서는 기존의 GST 변환 방법과 제안 방법을 비교, 분석한다. 제안 방법이 FLIR 영상에서 우수한 성능을 가짐을 증명한다.

일반화 대칭 변환 기반의 웨이퍼 위치 인식 (Wafer Position Recognition Based on Generalized Symmetry Transform)

  • 전미진;이준재
    • 한국멀티미디어학회논문지
    • /
    • 제16권6호
    • /
    • pp.782-794
    • /
    • 2013
  • 본 논문에서는 카메라를 이용한 웨이퍼 위치 인식 알고리즘을 제안한다. 먼저 챔버 외부의 조명 반사와 카메라로 인한 영상의 원근 왜곡을 제거하기 위하여 투영 변환을 적용하여 실제 웨이퍼와 같이 정원의 형태로 복원한다. 다음, 에지 검출 알고리즘을 이용하여 웨이퍼의 외부 경계를 추출한 후, 일반화 대칭 변환을 적용하여 원을 검출함으로서 웨이퍼의 위치를 검사한다. 일반화 대칭 변환은 영상에서 화소쌍들 사이의 대칭값을 거리 가중치 함수, 위상 가중치 함수, 화소들의 기울기 크기와 로그 맵핑이 결합되어 영상에서 관심 영역을 추출한다. 제안하는 방법을 적용하여 웨이퍼가 올바른 위치에 장착되었는가를 검사하여 클리닝 시스템 장비와 웨이퍼의 파손을 미연에 방지한다.

적응적 대칭기여도 제어 기반 일반화 대칭변환 (An Adaptive Control of Symmetry Contribution Based Generalized Symmetry Transform)

  • 전준형;이승희;박길흠
    • 한국멀티미디어학회논문지
    • /
    • 제17권2호
    • /
    • pp.208-217
    • /
    • 2014
  • 본 논문은 효과적인 물체 검출이 가능하도록 명도값의 변화방향에 따라 수렴하는 경우와 발산하는 경우의 대칭기여도를 적응적으로 제어할 수 있도록 가우시안 함수형태의 위상가중함수를 이용한 적응적 대칭기여도 제어 기반 일반화 대칭변환을 제안하였다. 제안한 방법에서는 먼저 수렴영역과 발산 영역을 정의한 후 정의된 수렴/발산 영역에서 대칭극점과 거리 함수로 표현된 대칭정도에 따라 대칭기여도의 반영 비율을 달리 할 수 있도록 가우시안함수 형태의 위상가중 함수를 사용하였으며, 가우시안함수 형태의 위상 가중함수에서 차단주파수 조절을 통한 대칭기여도의 적응적인 제어를 통해 효과적인 물체 검출이 가능하도록 하였다. 제안한 방안의 성능을 평가하기 위해 IR영상을 포함한 다양한 영상에서 대해 차단주파수 조절을 통한 대칭기여도의 적응적 제어가 물체검출에 미치는 영향을 기존의 GST와 비교, 분석하여 제안한 방법의 우수한 성능을 증명하였다.

선택적 방향 주의를 가지는 수정된 스캔 라인 일반화 대칭 변환 (Modified Scan Line Based Generalized Symmetry transform with selectively Directional Attention)

  • 김동수
    • 대한전자공학회논문지SP
    • /
    • 제38권4호
    • /
    • pp.87-87
    • /
    • 2001
  • 일반화 대칭 변환 (generalized symmetry transform, GST)은 주어진 영상에서 사전 분할이 없이 국부성과 반사 대칭성을 결합하여 대칭을 측정하고 관심 영역을 추출한다. GST의 거리 가중치 함수에서 국부적인 대칭성이 반영되며 이 함수의 표준 편차 u에 의해 GST의 수행 범위가 조절된다. 넓은 관심영역을 추출하기 위해 반지름 r이 큰 검색영역 내에서의 대칭성이 추출될 필요가 있다. 이에 따라서 GST의 수행시간은 r에 따라 2차적으로 증가하게 된 본 논문에서는 이를 개선하기 위해 선택적 방향 주의를 가지는 수정된 스캔라인 GST를 제안한다. 제안된 GST는 기존의 GST와 유사한 대칭 특성을 추출하지만 선택적 방향의 기울기만을 고려한 스캔라인 위의 에지 화소쌍에서 GST를 수행함으로써 r에 따라서 이의 수행시간이 선형적으로 증가된다 특히 r이 큰 경우에 선택적 방향에 대해서만 적용하면 기존의 GST의 계산량이 비대해지는 단점을 보완해 줄 수 있다. 제안된 GST가 기존의 GST보다 시간적으로 효과적이며 유용하다는 것이 여러 종류의 영상에 대한 실험으로 확인되었다.

일반화 대칭 변환 기반의 웨이퍼 위치 인식 (Wafer Position Recognition Based on Generalized Symmetry Transform)

  • 전미진;강수명;이준재
    • 한국멀티미디어학회:학술대회논문집
    • /
    • 한국멀티미디어학회 2012년도 춘계학술발표대회논문집
    • /
    • pp.38-39
    • /
    • 2012
  • 본 논문에서는 반도체 생산 공정 중 클리닝 공정 과정에서 웨이퍼가 정확한 위치에 장착되었는지를 판단하기 위하여 투영 변환을 이용하여 원형 모양 웨이퍼로 복원하고 에지를 추출한 후 일반화 대칭 변환(Generalized Symmetry Transform, GST) 방법을 적용하여 웨이퍼의 윤곽을 검출하여 위치를 검사하는 방법을 제안한다.

  • PDF

동식물의 나선속의 하중(荷重) Hadamard Transform : 대칭과 Element-wise Inverse 행렬 (Weighted Hadamard Transform in the Helix of Plants and Animals :Symmetry and Element-wise Inverse Matrices)

  • 박주용;김정수;이문호
    • 한국인터넷방송통신학회논문지
    • /
    • 제16권6호
    • /
    • pp.319-327
    • /
    • 2016
  • 본 논문에서는 나무나 염소 뿔처럼 대부분의 동식물이 대칭임을 살펴본다. 또한 DNA를 가지고 있는 인간의 신체 역시 대칭이다. 피보나치수열, 식물의 나선, 동물의 대수 나선에서 볼 수 있는 것은 대칭이다. 해바라기 꽃은 원형이다. 원(元)은 원점을 중심으로 회전을 해도 모양이 꼭 같으므로 회전대칭이다. 공간상의 회전변환을 넘어서, 시간 공간의 대칭적 변환으로 일반화하면 아인슈타인의 특수상대성 이론이 시공간 변환관계이다. 동식물의 나선은 좌우 나선들이 대칭을 이루며 그 속에는 element-wise inverse가 존재한다. Hadamard 행렬 중 가운데 하중 값을 2로 준 것은 자연대수의 밑 2와 같고, 나선 행렬은 Symmetric하며 역행렬은 element-wise inverse이다.