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

검색결과 212건 처리시간 0.022초

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

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

회전대칭 이차 불함수의 해밍무게 및 비선형성 (On the Weight and Nonlinearity of Quadratic Rotation Symmetric Boolean Functions)

  • 김현진;정창호;박일환
    • 정보보호학회논문지
    • /
    • 제19권2호
    • /
    • pp.23-30
    • /
    • 2009
  • 회전대칭 불함수는 고속계산에 유리하고 암호학적으로 우수한 성질을 나타내어 최근 많은 주목을 받고 있다. 예를 들어, 부호이론에서 중요한 문제가 회전대칭 불함수를 이용하여 해결된 사례가 있고, 고속 해시함수 설계에 응용된 경우도 있다. 다른 한편으로, 매우 단순한 형태의 회전대칭 이차 불함수에 대한 비선형성 및 해명무게의 정확한 공식이 발견되었으며[2,8], 더 넓은 범위의 함수들에 대한 보다 일반적인 공식들도 발견되었다[6]. 본 논문에서는 이들 공식들을 조금 더 확장하여 일차항들이 포함된 회전대칭 이차 불함수에 대한 정확한 해밍무게 공식을 유도한다.

선택적 방향 주의를 가지는 수정된 스캔 라인 일반화 대칭 변환 (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보다 시간적으로 효과적이며 유용하다는 것이 여러 종류의 영상에 대한 실험으로 확인되었다.

발산 방향성 강조 대칭변환을 이용한 표적 검출 (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 영상에서 우수한 성능을 가짐을 증명한다.

대칭구조 SPN 블록 암호 알고리즘 (Symmetry structured SPN block cipher algorithm)

  • 김길호;박창수;조경연
    • 한국멀티미디어학회논문지
    • /
    • 제11권8호
    • /
    • pp.1093-1100
    • /
    • 2008
  • 블록 암호를 설계하는 방식으로 크게 Feistel 구조와 SPN 구조로 나눌 수 있다. Feistel 구조는 암호 및 복호 알고리즘이 같은 구조이고, SPN구조는 암호 및 복호 알고리즘이 다르다. 본 논문에서는 암호와 복호 과정이 동일한 SPN 구조 블록 암호 알고리즘을 제안한다. 즉 SPN 구조 전체를 짝수인 N 라운드로 구성하고 1 라운드부터 N/2라운드까지는 정함수를 사용하고, (N/2)+1 라운드부터 N 라운드까지는 역함수를 사용한다. 또한 정함수 단과 역함수 단 사이에 대칭 블록을 구성하는 대칭 단을 삽입한다. 본 논문에서 정함수로는 안전성이 증명된 AES의 암호 알고리즘을, 역함수로는 AES의 복호 알고리즘을 사용하고, 대칭 단은 32 비트 회전과 간단한 논리연산을 사용하여 비선형성을 증가시켜 바이트 또는 워드 단위의 공격에 강하게 한다. 본 논문에서 제안한 암호와 복호가 동일한 대칭 구조 SPN 알고리즘은 하드웨어 구성이 간단한 장점을 가지므로 제한적 하드웨어 및 소프트웨어 환경인 스마트카드와 전자 칩이 내장된 태그와 같은 RFID 환경에서 안전하고 효율적인 암호를 구성할 수 있다.

  • PDF

Julia Set을 이용한 회전 대칭 프랙탈 이미지 생성 (Creation of Fractal Images with Rotational Symmetry Based on Julia Set)

  • 한영덕
    • 한국게임학회 논문지
    • /
    • 제14권6호
    • /
    • pp.109-118
    • /
    • 2014
  • 이미지 디자인 등에 사용하기에 용이한 정다각형의 회전대칭성을 갖는 프랙탈 생성에 대해 연구하였다. Loocke의 논문[13]에서 사용한 방법과 같이 회전, 축소 아핀함수를 기반으로 하되 제곱근(square root)함수 대신 줄리아 셋(Julia set)을 생성하는 함수들로 확장하여 IFS(iterated function systems)를 구성하였다. 그 결과 줄리아 셋의 모양에 바탕을 둔 회전 대칭적 프랙탈을 생성할 수 있었으며, 줄리아 셋의 모양이 잘 나타나지 않는 경우에는 IFS 생성 알고리즘의 확률적 함수선택 부분을 변경하여 줄리아 셋의 모양이 뚜렸해지도록 할 수 있음을 보였다. 또한 줄리아 셋의 모양을 지수의 변화를 통해 변형하는 방법을 제안하였다.

로지스틱 평활화 함수에 의한 영상의 화질개선 (Image Quality Enhancement by Using Logistic Equalization Function)

  • 조용현
    • 한국지능시스템학회논문지
    • /
    • 제20권1호
    • /
    • pp.30-35
    • /
    • 2010
  • 본 논문에서는 대칭 로지스틱 함수에 기반을 둔 히스토그램 평활화를 이용한 영상의 화질개선을 제안하였다. 여기서 히스토그램 평활화는 영상의 명암도를 조정하여 화질을 개선하는 간단하고 효과적인 공간영역 기반 처리기법이다. 또한 대칭 로지스틱 함수는 s-자 형의 비선형 변환함수로 영상의 명암도 발생빈도수에 따라 밝기개선 정도를 비선형적으로 조정하기 위함이다. 특히 영상의 히스토그램에서 최대 발생빈도수를 가지는 명암도와 전체 픽셀수만을 이용한 유연한 대칭의 로지스틱 함수를 제안함으로써, 기존 로지스틱 함수에서의 지수함수 계산 부담을 감소시켰다. 제안된 평활화 기법을 크기와 히스토그램 분포가 다른 5개의 영상을 대상으로 실험한 결과, 원 영상이나 기존의 전역 히스토그램 평활화의 결과영상보다 우수한 화질개선 성능이 있음을 확인하였다.

대칭함수의 유래 (On Symmetric Functions)

  • 고영미;이상욱
    • 한국수학사학회지
    • /
    • 제34권2호
    • /
    • pp.39-54
    • /
    • 2021
  • One of the topics in school mathematics is the relation between the roots and the coefficients of equations. It deals with the way to find the roots out of the coefficients of equations. One of the concepts derived from the theory of equations is symmetric functions. Symmetry is a kind of functionality of human cognition. It is, in mathematics, geometrically related to the congruence and the similarity of figures, and algebraically a kind of invariants. We look at stories on the appearance of symmetric functions through the development of the theory of equations.

MPCitH 기반 영지식 증명과 대칭키 프리미티브 기반 일방향 함수를 결합 양자 내성 전자서명 AIMer 소개

  • 하진철;김성광;손민철
    • 정보보호학회지
    • /
    • 제34권2호
    • /
    • pp.5-12
    • /
    • 2024
  • 양자 컴퓨팅 환경을 대비한 암호 시스템에 대한 중요성이 대두되면서 국내외로 양자 내성 암호 시스템 표준 알고리즘을 선정하려는 노력이 이루어지고 있다. AIMer는 MPCitH 기반 영지식 증명 시스템인 BN++을 개선하고 대칭키 프리미티브기반의 일반향 함수 AIM2를 결합하여 만들어진 전자서명으로, 현재 NIST의 양자 내성 전자서명 추가 라운드 및 양자내성 암호 국가 공모전(KpqC) 2라운드를 진행 중인 알고리즘이다. 많은 양자 내성 암호 시스템이 격자 문제에 안전성을 기반하고 있는 것에 비해 AIMer 전자서명은 사용하는 대칭키 프리미티브 기반 일방향 함수 AIM2의 일방향성에 안전성을 기반하고 있으며, 성능적인 측면에서도 현재까지 선정된 NIST 표준 알고리즘 및 KpqC 2라운드 후보 알고리즘 내에서는 비격자 문제 기반 전자서명 중 공개키 크기와 서명 크기를 합쳤을 때 가장 작은 크기를 가지고 있다.

SPECT 영상에서 불균등 감약물질의 콤프톤 산란 분포함수 (Compton Scatter Distribution Function in Non-uniform Attenuation Media in SPECT)

  • 이만구
    • 대한방사선기술학회지:방사선기술과학
    • /
    • 제14권2호
    • /
    • pp.45-53
    • /
    • 1991
  • SPECT 영상에서 콤프톤 산란 광자는 공간분해능의 감소와 그 양을 측정하는데 있어 정확성과 정밀성을 감소시킨다. 이와같은 콤프톤 산란의 영향을 감소시키기 위하여 사용하는 대부분의 보정방법은 선원의 위치로부터 거리의 단일지수함수로 대칭인 산란분포함수를 고려하게 된다. 본 연구는 균등 및 불균등 산란에 대한 산란분포함수를 얻기 위하여 보다 현실적인 접근방법을 시도하였다. 산란 및 비산란광자의 공간분포와 에너지분포를 얻기 위하여 뼈, 폐, 물의 균등 및 불균등 분포로 된 원통형의 팬톰 속에 $^{99m}Tc$의 선선원 및 점선원을 놓고 Monte Carlo Simulation을 하였으며, 깊이의 함수, media의 접촉영역으로부터 선원거리 및 산란체의 밀도의 변화로 표현한 산란분포함수(SDF)를 얻었다. 산란분포함수는 균등한 뼈, 폐, 물에서는 선원위치로부터 거리의 단일지수함수(single exponential functions)로 대칭으로 나타났으며, 두 물체의 조합에서는 2중지수함수(dual exponential functions)로 비대칭으로 나타났다. 산란분율은 20% window photopeak에서 총 계수의 8%에서 53%까지 다양한 변화가 있었으며, 지수함수의 기울기는 $0.1{\sim}0.9\;cm^{-1}$의 범위로 나타났다. 불균등 산란체에서 얻은 산란분포함수는 SPECT 영상에 있어 콤프톤 산란의 감소에 대한 보다 정확한 보정방법의 개발에 필요한 정보를 제공할 것이다.

  • PDF