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

검색결과 2,597건 처리시간 0.025초

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

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

  • PDF

회로의 대칭성을 이용한 다단계 논리회로 회로에서의 전력 최소화 기법 (Power Minimization Techniques for Logic Circuits Utilizing Circuit Symmetries)

  • 정기석;김태환
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제30권9호
    • /
    • pp.504-511
    • /
    • 2003
  • 논리회로 합성에서 함수의 대칭성을 이용하여 면적이나 시간 지연을 최소화하는 문제는 많은 시간동안 연구되어 왔다. 본 논문은 최근 들어 면적이나 시간지연 보다도 더 중요하게 여겨지는 전력 소모를 최소화하는데, 회로 대칭성이 어떻게 이용되는 지에 대한 연구를 소개한다. 이 논문에서 회로의 대칭성에 대한 폭넓은 정의를 소개하고, 각 대칭성간의 관계에 대해 논의하며, 각 회로의 대칭성이 어떻게 전력을 줄이는데 유용할 수 있는지에 대해 논의한다. 또한, 회로에 존재하는 주 입력(primary input)과 내부 노드사이에 존재하는 대칭성을 찾아내는 알고리즘을 소개한다. 이 논문에서 소개하는 알고리즘의 특징은 첫째, 면적이나 속도지연의 증가가 거의 없이, 전력 소모를 줄여주는 효과적인 재합성 기법이란 것이다. 둘째, 대부분의 다른 휴리스틱(heuristic) 알고리즘과는 달리, 회로의 스위칭 (switching) 양에 있어 단조 향상(monotonic improvement)을 보장한다. 이미 잘 알려진 바와 같이 CMOS 회로에서는 스위칭 양이 전력소모에 대부분을 차지하므로, 알고리즘의 적용 후에 회로가 전력 소모 면에서 계속적인 향상을 이룰 수 있게 한다는 점에서 매우 효과적이라 하겠다. 알고리즘의 효과를 검증하기 위해서, MCNC 벤치마크 회로를 이용하여 실험을 시행하였고, 실험 결과, 속도나 면적에 대한 오버헤드가 거의 없으면서 평균 12%의 전력 소모를 줄일 수 있었다.

해쉬된 태그ID와 대칭키 기반의 RFID 인증프로토콜 (An RFID Authentication Protocol based Symmetric Key using Hashed Tag ID)

  • 박용수;신주석;최명실;정경호;안광선
    • 정보처리학회논문지C
    • /
    • 제16C권6호
    • /
    • pp.669-680
    • /
    • 2009
  • 무선으로 대상물의 고유정보를 인식함으로 대상물을 관리할 수 있게 하는 RFID(Radio Frequency Identification)기술은 유비쿼터스 시대의 핵심기술이다. RFID에서 정보는 공간상에서 쉽게 노출될 수 있음으로 보안 및 프라이버시 문제가 항시 존재한다. 본 논문에서는 저가형 태그의 구현에 적합한 대칭키 기반의 상호인증 프로토콜을 제안한다. 제안한 프로토콜은 대칭키를 사용하여 하드웨어 자원을 최소화할 수 있으며, 해쉬 함수로 암호화한 태그 ID를 사용하고 PUF(Physically Unclonable Function)의 Challenge-Response값을 공유 대칭키로 활용하기 때문에 키 노출 위험이 없는 안전한 프로토콜이다.

이미지 데이터베이스에서 객체의 타원형 부분의 대칭특성에 기반을 둔 부분객체인식방법 (Partial Object Recognition based on Ellipse of Objects using Symmetry in Image Databases)

  • 조준서
    • 정보처리학회논문지B
    • /
    • 제15B권2호
    • /
    • pp.81-86
    • /
    • 2008
  • 이 논문에서 겹쳐지고 잘린 이미지내의 타원형 객체들 가운데 부분적으로 겹쳐져 보이지 않는 외형과 객체 내 영역을 재구성하고 계산하기 위한 방법을 제안한다. 대칭 속성을 이용하여 부분적으로 겹쳐져 보이지 않는 객체를 인식하기 위해서 객체내의 부분인식에 기반을 둔 방법이다. 이 방법은 객체 내에서 대칭축을 이용하여 영역 복사를 통한 보이지 않는 영역을 복원하는 간결한 방법을 제시한다. 이 방법은 통계적 예측보다 대칭 기반의 객체 복원에 의존하기 때문에 부분적으로 겹쳐져 보이지 않는 부분에 대해서 측정된 변수를 가지고 분류 트리를 이용하여 객체 인식를 수행한다. 이는 비록 객체의 자세에는 한계를 가지고 있지만 크기 변경이나 회전, 시각의 변화에서 부분적으로 가려진 객체를 인식하는데 뛰어난 것으로 나타났다.

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

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

분산 비디오 부호화에서 보조정보 생성을 위한 블록중심 대칭형의 움직임 탐색 기법 (Block-Centered Symmetric Motion Estimation for Side Information Generation in Distributed Video Coding)

  • 이찬희;김진수
    • 한국콘텐츠학회논문지
    • /
    • 제10권6호
    • /
    • pp.35-42
    • /
    • 2010
  • 보조정보 생성기법은 분산 비디오 부호화 기법(DVC: Distributed Video Coding)에서 핵심적인 역할을 수행한다. 대부분의 기존 보조정보 생성 기법은 복원된 키 프레임을 참조영상으로 블록중심으로 대칭형 움직임 탐색 기법을 주로 사용하고 있다. 그러나 이와 같은 방식은 움직임 탐색에 얻어지는 움직임 벡터가 복원하고자 하는 블록의 위치와 일치하지 않는 경향이 있으며 보조정보의 성능을 개선하는데 제한적이다. 이와 같은 문제점을 극복하기 위해, 본 논문에서는 움직임 벡터가 복원하고자 하는 블록의 중심 위치에서 대칭이도록 하는 블록중심 대칭형의 움직임 탐색 기법을 제안하고, 이와 같은 움직임 탐색법에 기초한 보조정보 생성 기법을 제안한다. 제안한 방식은 기존의 단순 대칭형 움직임 탐색방식에 비해 우수한 객관적 화질을 얻을 수 있음을 모의실험을 통해 보인다.

CRLH 전송선로 대칭구조의 이중모드 평형 필터 (Dual-Mode Balanced Filter in Symmetric Composite Right/Left-Handed Transmission Line Structure)

  • 김영;심석현;윤영철
    • 한국항행학회논문지
    • /
    • 제17권2호
    • /
    • pp.196-201
    • /
    • 2013
  • 본 논문은 대칭 구조의 CRLH 전송선로를 바탕으로 이중모드에서 동작하는 평형 필터 설계를 제안한 것이다. 기존의 대칭 구조와는 다르게 이 구조에서는 공통 모드와 차동 모드의 이중모드에서 동작한다. 이러한 성질은 이 구조의 대칭면에 단락회로를 그라운드 비아에 의해서 동작되도록 구현하였다. 이렇게 하면 공통 모드와 차동 모드에서 모두 동작하는 특성을 얻을 수 있으며, 이러한 성질을 이용하여 평형 필터를 구현하였다. 이러한 특징들을 확인하기 위하여 5개의 대칭 CRLH 단위 셀로 시뮬레이션, 제작 및 측정을 하여 공통 모드와 차동 모드에서 동일하게 동작하는 평형 필터의 특성을 얻었다.

이산푸리에 변환을 이용한 순환대칭 구조물의 유한요소 진동 해석 (Finite Element Vibration Analysis of Structures with Cyclic Symmetry using Discrete Fourier Transform)

  • 김창부;김정락
    • 한국소음진동공학회:학술대회논문집
    • /
    • 한국소음진동공학회 1995년도 추계학술대회논문집; 한국종합전시장, 24 Nov. 1995
    • /
    • pp.221-226
    • /
    • 1995
  • 터빈 익렬, 펌프 익차, 원형 냉각탑, 치차 등과 같이 동일한 형상이 원주 방향으로 반복되어 있는 순환 대칭 구조물의 진동특성을 유한 요소법을 사용하여 해석하는 경우에 전체구조를 모델링하는 대신에 구조물을 동일한 형상의 부분구조로 분할하여 부분구조 한개만을 모델링하고 분할된 경계에서 적절한 경계조건을 부과하여 진동해석을 수행함으로서 컴퓨터 기억용량을 절감시키고 계산시간을 단축할 수 있는 방법이 널리 사용되고 있다. Orris and Petyt[1]는 부분구조의 양쪽 분할 경계면, 즉 연결 경계상에 있는 절점변위의 상관관계를 복소파동전파식을 이용해서 구하여 부분구조의 감소된 복소강성행렬 및 질량행렬을 만들고 실수부와 허수부를 분리하여 유한요소해석을 수행하는 방법을 제안하였다. 유한요소 프로그램 ANSYS[2]에서는 이와 같은 방법을 사용하고 있다. Thomas[3]는 순회 정규모드를 이용하였고, 참고문헌[4]에서는 순회행렬을 이용하였다. 또한 유한요소 프로그램 MSC/NASTRAN[5]에서는 푸리에 급수를 이용하고 유한요소 절점의 위치 및 변위를 원통 좌표계를 표현하여 순환대칭구조물의 유한요소해석을 수행할 수 있도록 되어있다. 본 논문에서는 순환 대칭구조물의 형상의 주기성과 순환성을 고려하여 이산퓨리에 변환을 이용함으로써 순환대칭구조물의 유한요소진동해석을 체계적으로 저용량의 컴퓨터에서 신속하고 정확하게 수행할 수 있는 방법을 제안하고자 한다.

  • PDF

90° 곡관에서의 비축대칭 끝벽면을 이용한 열유동 환경 개선 (Improvement of the Aerothermal Environment for a 90° Turning Duct by the Nonaxisymmetric Endwall)

  • 조종재;김귀순
    • 한국추진공학회지
    • /
    • 제15권4호
    • /
    • pp.1-10
    • /
    • 2011
  • 본 논문에서는 가스터빈 유로의 열유동 환경을 개선하기 위해 끝벽면의 형상에 대한 최적화를 수행하였으며, 비축대칭 끝벽면을 이용한 방법을 적용하였다. 터빈 유로를 모사하기 위해 $90^{\circ}$ 곡관을 이용하였다. 터빈 유로에서의 전압력 손실과 유로 끝벽면에서의 열전달 계수를 최소화하는 비축대칭 끝벽면형상 도출을 연구의 목적으로 하였으며, 최적화 과정의 효율성을 위해 근사 최적화 기법을 적용하였다. 연구결과를 통해, 최적화된 비축대칭 끝벽면에 의한 상당한 공력열환경 개선을 확인할 수 있었다.

대칭특성을 이용한 타원형 객체의 외형기반 부분인식에 관한 연구 (Contour-Based Partial Object Recognition Of Elliptical Objects Using Symmetry)

  • 조준서
    • 정보처리학회논문지B
    • /
    • 제13B권2호
    • /
    • pp.115-120
    • /
    • 2006
  • 이 논문에서 겹쳐지고 잘린 이미지내의 타원형 객체들 가운데 부분적으로 겹쳐져 보이지 않는 외형과 영역을 재구성하고 계산하기 위한 방법을 제안한다. 대칭적인 속성에 기반을 두고, 불완전한 객체 인식을 위해 타원형 객체의 윤곽에 기반을 둔 방법이다. 이 방법은 한 객체 안에서 대칭 축을 이용하는 영역 복사를 통한 겹쳐져 보이지 않는 영역을 재구성하는 간결한 기교를 제공한다. 부분적으로 겹쳐져 보이지 않는 영역에 대한 측정된 변수에 기반을 두고, 분류 트리의 객체 인지를 수행하는데, 이 방법은 통계 수치보다 대칭에 기반을 둔 객체 재구성에 의존하기 때문이다. 이는 크기 변경과, 객체의 자세, 회전, 등에서 비록 객체 자세에는 한계를 가지고 있지만 부분적으로 겹쳐져 보이지 않는 객체의 인지에서 탁월하다.