• Title/Summary/Keyword: 대칭 변환

Search Result 166, Processing Time 0.027 seconds

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

  • Bang, Junsang;Lee, Sanghun;Moon, Yang-Sae
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2015.04a
    • /
    • pp.687-690
    • /
    • 2015
  • 본 논문에서는 대칭 변환을 지원하는 윤곽선 이미지 매칭 문제를 다룬다. 이미지 매칭에서 이미지의 대칭 변환을 지원하는 것은 직관적이고 정확한 매칭을 위해 매우 중요한 요소이다. 그러나, 기존 이미지 매칭에서는 이미지 회전-불변만 고려하였을 뿐 대칭 변환은 고려하지 않았다. 본 논문에서는 기존 회전-불변 윤곽선 이미지 매칭과 함께 대칭 변환을 지원하는 새로운 윤곽선 이미지 매칭을 제안한다. 실험 결과, 제안하는 대칭 변환 매칭은 회전-불변만을 지원하는 기존 윤곽선 이미지 매칭에 비해 보다 정확하고 직관적인 결과를 도출하는 것으로 나타났다. 이 같은 결과는 대칭 변환 윤곽선 이미지 매칭이 이미지의 대칭 변환 문제를 시계열 도메인에서 해결한 우수한 해결책임을 의미한다.

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

  • 기명석;이칠우
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2000.10b
    • /
    • pp.347-349
    • /
    • 2000
  • Reisfeld 등이 제안한 일반화 대칭 변환의 대칭 기여도를 구하는 방법은 물체의 윤곽선의 방향과 거리를 이용하여 물체의 내부에 누적시키는 것으로써, 물체의 검출이나, 얼굴 검출 등의 많은 분야에서 이용되고 있다. 본 논문에서는 대칭 변환 기여도의 모양은 물체의 외곽 모양에 따라 달라지는 것을 이용하여 대칭 변환 기여도의 모양을 분석하여 특정 모양의 물체를 인식하는 방법을 제안한다.

  • PDF

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

  • Lee, Sanghun;Bang, Junsang;Moon, Seongwoo;Moon, Yang-Sae
    • KIPS Transactions on Software and Data Engineering
    • /
    • v.4 no.10
    • /
    • pp.431-438
    • /
    • 2015
  • In this paper we address the symmetric-invariant problem in boundary image matching. Supporting symmetric transformation is an important factor in boundary image matching to get more intuitive and more accurate matching results. However, the previous boundary image matching handled rotation transformation only without considering symmetric transformation. In this paper, we propose symmetric-invariant boundary image matching which supports the symmetric transformation as well as the rotation transformation. For this, we define the concept of image symmetry and formally prove that rotation-invariant matching of using a symmetric image always returns the same result for every symmetric angle. For efficient symmetric transformation, we also present how to efficiently extract the symmetric time-series from an image boundary. Finally, we formally prove that our symmetric-invariant matching produces the same result for two approaches: one is using the time-series extracted from the symmetric image; another is using the time-series directly obtained from the original image time-series by symmetric transformation. Experimental results show that the proposed symmetric-invariant boundary image matching obtains more accurate and intuitive results than the previous rotation-invariant boundary image matching. These results mean that our symmetric-invariant solution is an excellent approach that solves the image symmetry problem in time-series domain.

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

  • 이경철;강철호
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.11 no.5
    • /
    • pp.340-348
    • /
    • 1986
  • The design of two-dimensional zero-phase FIR digital filters by transformations is a popular and well-developed technique, but is suffers from the disadvantage that in its current form the filters with only four quadrant symmetry can not be designed exactly circular symmetry at frequencies far from the origin. it is shown how symmetry requirement for the filters with any number of dimensions can be fulfilled with arbbitrary percision by adapting transformation with the appropriate series expansions. this transformation has been known generally as the McClellan transformation. In this paper, a simple method for ensuring exelent circular symmetry at frequencies far from the origin is presented. This method which employs the Modified Mcclellan trnsformation for the design of 2-D FIR filter form 1-D FIR filters is quite useful for the design of 2-D FIR filters with multiple cutoff boundaries such as band-pass filters.

  • PDF

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

  • Jun, Jun-Hyung;Lee, Hee-Yul;Choi, Byung-Jae;Park, Kil-Houm
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.20 no.5
    • /
    • pp.665-671
    • /
    • 2010
  • This paper propose the DDEGST(divergent-direction-emphasis generalized symmetry transform) which emphasis the symmetry of divergent intensity orientation for effective target extraction in FLIR(forward looking infra-red) images. In the proposed method, we use the exponential function instead of cosine function as a phase weight function in the generalized symmetry transform for effective target extraction in FLIR images which contain a target with higher intensity than a background intensity. To evaluate the performance of the proposed method, we compare the proposed mehtod with conventional GST method in experiments. We prove that the proposed method have better performance in IR images.

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

  • Jun, Mi-Jin;Lee, Joon-Jae
    • Journal of Korea Multimedia Society
    • /
    • v.16 no.6
    • /
    • pp.782-794
    • /
    • 2013
  • This paper proposes the wafer position recognition algorithm using camera. First, for eliminating the image distortions caused by the illumination and the irregular camera position, the wafer image is restored as a circle through projective transformation. Next, we use edge detection algorithm to extract the wafer's edge and then apply Generalized Symmetry Transform(GST) to extract a circle. The GST evaluates symmetry between two points by combining a distance weight function, a phase weight function, and a logarithmic mapping of the points' intensities and detecting interest regions. Trough several experiments, we found out the proposed method is able to prevent the cleaning system and the wafer from damaging.

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

  • Jeon, Joon-Hyung;Lee, Seung-Hee;Park, Kil-Houm
    • Journal of Korea Multimedia Society
    • /
    • v.17 no.2
    • /
    • pp.208-217
    • /
    • 2014
  • This paper propose an adaptive control of symmetry contribution based generalized symmetry transform. which can be controlled symmetry contribution according to the intensity orientation of two pixels. In the proposed method, we define the C-D(convergent and divergent)plane which represents convergence and divergence region of gradient pairs. and used the gaussian phase wight function, with respect to the distance from the gradient pair to an extreme point, in calculating the symmetry contribution. The proposed method can be detect the object more efficiently by adaptive controlling the cut-off frequency of the gaussian phase wight function. To evaluate a performance of the proposed method, we compare the proposed method and conventional GST method in various images including IR image. we prove that the proposed method have better performance in object detection.

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

  • Kim, Dong Su
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.38 no.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 (일반화 대칭 변환 기반의 웨이퍼 위치 인식)

  • Jun, Mi-Jin;Kang, Su-Myung;Lee, Joon-Jae
    • Proceedings of the Korea Multimedia Society Conference
    • /
    • 2012.05a
    • /
    • pp.38-39
    • /
    • 2012
  • 본 논문에서는 반도체 생산 공정 중 클리닝 공정 과정에서 웨이퍼가 정확한 위치에 장착되었는지를 판단하기 위하여 투영 변환을 이용하여 원형 모양 웨이퍼로 복원하고 에지를 추출한 후 일반화 대칭 변환(Generalized Symmetry Transform, GST) 방법을 적용하여 웨이퍼의 윤곽을 검출하여 위치를 검사하는 방법을 제안한다.

  • PDF

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

  • Park, Ju-Yong;Kim, Jung-Su;Lee, Moon-Ho
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.16 no.6
    • /
    • pp.319-327
    • /
    • 2016
  • In this paper we investigate that most of plants and animals have the symmetric property, such as a tree or a sheep's horn. In addition, the human body is also symmetric and contains the DNA. We can see the logarithm helices in Fibonacci series and animals, and helices of plants. The sunflower has a shape of circle. A circle is circular symmetric because the shapes are same when it is shifted on the center. Einstein's spatial relativity is the relation of time and space conversion by the symmetrically generalization of time and space conversion over the spacial. The left and right helices of plants and animals are the symmetric and have element-wise inverse relationships each other. The weight of center weight Hadamard matrix is 2 and is same as the base 2 of natural logarithm. The helix matrices are symmetric and have element-wise inverses.