• Title/Summary/Keyword: 대칭함수

Search Result 213, Processing Time 0.023 seconds

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.

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

  • Kim, Hyeon-Jin;Jung, Chang-Ho;Park, Il-Hwan
    • Journal of the Korea Institute of Information Security & Cryptology
    • /
    • v.19 no.2
    • /
    • pp.23-30
    • /
    • 2009
  • Recently, rotation symmetric Boolean functions have attracted attention since they are suitable for fast evaluation and show good cryptographic properties. For example, important problems in coding theory were settled by searching the desired functions in the rotation symmetric function space. Moreover, they are applied to designing fast hashing algorithms. On the other hand, for some homogeneous rotation symmetric quadratic functions of simple structure, the exact formulas for their Hamming weights and nonlinearity were found[2,8]. Very recently, more formulations were carried out for much broader class of the functions[6]. In this paper, we make a further improvement by deriving the formula for the Hamming weight of quadratic rotation symmetric functions containing linear terms.

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보다 시간적으로 효과적이며 유용하다는 것이 여러 종류의 영상에 대한 실험으로 확인되었다.

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.

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

  • Kim, Gil-Ho;Park, Chang-Soo;Cho, Gyeong-Yeon
    • Journal of Korea Multimedia Society
    • /
    • v.11 no.8
    • /
    • pp.1093-1100
    • /
    • 2008
  • Feistel and SPN are the two main structures in designing a block cipher algorithm. Unlike Feistel, an SPN has an asymmetric structure in encryption and decryption. In this paper we propose an SPN algorithm which has a symmetric structure in encryption and decryption. The whole operations in our SPN algorithm are composed of the even numbers of N rounds where the first half of them, 1 to N/2, applies function and the last half of them, (N+1)/2 to N, employs inverse function. Symmetry layer is executed to create a symmetry block in between function layer and inverse function layer. AES encryption and decryption algorithm, whose safety is already proved, are exploited for function and inverse function, respectively. In order to be secure enough against the byte or word unit-based attacks, 32bit rotation and simple logical operations are performed in symmetry layer. Due to the simplicity of the proposed encryption and decryption algorithm in hardware configuration, the proposed algorithm is believed to construct a safe and efficient cipher in Smart Card and RFID environments where electronic chips are built in.

  • PDF

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

  • Han, Yeong-Deok
    • Journal of Korea Game Society
    • /
    • v.14 no.6
    • /
    • pp.109-118
    • /
    • 2014
  • We studied the creation of fractal images with polygonal rotation symmetry. As in Loocke's method[13] we start with IFS of affine functions that create polygonal fractals and extends the IFS by adding functions that create Julia sets instead of adding square root functions. The resulting images are rotationally symmetric and Julia set shaped. Also we can improve fractal images by modifying probabilistic IFS algorithm, and we suggest a method of deforming Julia set by changing exponent value.

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

  • Cho, Yong-Hyun
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.20 no.1
    • /
    • pp.30-35
    • /
    • 2010
  • This paper presents a quality enhancement of images by using a histogram equalization based on the symmetric logistic function. The histogram equalization is a simple and effective spatial processing method that it enhances the quality by adjusting the brightness of image. The logistic function that is a sigmoidal nonlinear transformation function, is applied to non-linearly enhance the brightness of the image according to its intensity level frequency. We propose a flexible and symmetrical logistic function by only using the intensity with maximum frequency in an histogram and the total number of pixels. The proposed function decreases the computation load of an exponential function in the traditional logistic function. The proposed method has been applied for equalizing 5 images with a different resolution and histogram distribution. The experimental results show that the proposed method has the superior enhancement performances compared with the source images and the traditional global histogram equalization, respectively.

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

  • Koh, Youngmee;Ree, Sangwook
    • Journal for History of Mathematics
    • /
    • v.34 no.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 소개

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

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

  • Lee, Man-Koo
    • Journal of radiological science and technology
    • /
    • v.14 no.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