• Title/Summary/Keyword: 부분함수

Search Result 1,022, Processing Time 0.033 seconds

Global Avalanche Characteristics of Balanced Boolean Functions (균형인 부울함수의 대역확산특성)

  • 성수학
    • Journal of the Korea Institute of Information Security & Cryptology
    • /
    • v.7 no.4
    • /
    • pp.51-58
    • /
    • 1997
  • GAC(Global Avalanche Charateristics)은부울함수가 확산특성 관점에서 얼마나 우수한지를 전체경우에 대하여 나타내는 특성으로 Zhang-Zheng(1995) 에 의해서 제안되었다. GAC개념이 등장하기 이전에는 부분적인 확산특성에 대하여만 연구를 하였으나 다른 암호학적인 특성과 연관하여 생각하면 전체적인 확산특성이 의미가 있다. Zhang-Zheng은 GAC을 측정하는 두가지 기준을 제시하고 이 기준에 대한 하한과 상한을 구하였으며 선형함수와 벤트함수에 대하여 이러한 상한과 하한이 달성됨을 증명하였다. 그러나 암호학적으로 의미가 있는 균형인 함수의 두가지 기준에 대한 하한과 상한은 밝혀지지 않았다. 본 논문에서는 부울함수가 균형인 함수의 두가지 기준에 대한 하한과 상한은 밝혀지지 않았다. 본 논문에서는 부울함수가 균형일 때 GAC을 측정하는 기준에 대한 하한을 제시한다. 이러한 하한 아직까지 미해결 문제로 남아있는 균형인 부울 함수의 비선형치에 대한 상한을 구하는데 새로운 방향을 제시할 수 있다.

Stereo Image Compression using Wavelet Transform (웨이브렛 변환을 이용한 스테레오 이미지 압축)

  • 최정구;강민숙;조동섭
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 1998.03a
    • /
    • pp.149-152
    • /
    • 1998
  • 정보통신 기술이 급격히 발달함에 따라 영상처리 및 압축 기술에 대한 중요성이 대두되고 있다. 현재 정지 압축 영상 표준인 JPEG과 동영상 압축 표준인 MPEG에서는 통계적 특성에 기반한 DCT 방법을 이용하여 압축을 수행하고 있다. 최근에는 웨이브렛 변환을 이용한 영상신호 처리 및 압축에 관한 연구가 활발히 이루어지고 있는데, 이는 기존의 DCT 방법과는 달리 속도와 압축률이 뛰어나며 블록화 현상(Blocking Effect)이 발생하지 않기 때문이다. 또한 웨이브렛 자체가 함수이고 이러한 함수에 다른 스케일과 해상도를 적용하는것이므로, 영상을 확대하거나 축소하더라도 이미지에 손상을 주지 않고 복원할 수 있다. 스테레오 이미지는 사람의 시각에서 물체를 보는 것처럼, 카메라에서 같은 장면을 약간의 차이를 두어 찍은 것이다. 따라서 오른쪽과 왼쪽의 두 이미지로 나누어지게 되는데, 이 두 이미지 사이에서 공통 부분이 많다는 특징을 가지게 된다. 따라서 두 이미지의 공통 부분을 찾아 내고, 이를 이용하여 압축을 할 수 있다면 압축률을 높일 수 있다. 본 연구에서는 웨이브렛 변환을 이용하여 스테레오 이미지에서의 공통 부분을 찾고 영상을 효율 岵막\ulcorner 압축하는 방법에 대하여 연구한다.

  • PDF

Known-Key Attacks on 4-Branch GFN-2 Structures with SP F-Functions (SP F-함수를 갖는 4-브랜치 GFN-2 구조에 대한 기지키 공격)

  • Hong, Deukjo
    • Journal of the Korea Institute of Information Security & Cryptology
    • /
    • v.30 no.5
    • /
    • pp.795-803
    • /
    • 2020
  • In this paper, we study known-key distinguishing and partial-collision attacks on GFN-2 structures with SP F-functions and various block lengths. Firstly, we show the known-key distinguishing attack is possible up to 15 rounds. Secondly, for the case that the last round function has the shuffle operation, we show that the partial-collision attack is possible up to 14 rounds. Finally, for the case that the last round function has no shuffle operation, we show that the partial-collision attacks are possible up to 11 rounds.

3D Shape Descriptor Based on Surface Distance (표면 거리를 기반으로 하는 3차원 형태 기술자)

  • ;Shin, Hyun-Bin;Park, Hyun;Moon, Young-Shik
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2005.07b
    • /
    • pp.847-849
    • /
    • 2005
  • 본 논문에서는 3차원 객체의 전체적인 기하학적 특성을 3차원 형태 기술자로 추출하는 방법을 제안한다. 제안하는 기술자는 기존의 방법에서 문제가 된 부분적 자세변화에 대한 민감성 부분을 해결한다. 3차원 객체의 평면상의 모든 점들을 대상으로 형태 함수를 이용하여 형태 분포(Shape Distribution)를 생성한다. 이때 평면상의 두 정의 거리를 측정하는 기존의 D2 형태 함수를 최단경로를 사용하여 거리를 측정하는 방법으로 변형해 3차원 객체의 부분적 자세 변화에 강건하도록 하였다. 기존의 형태 분포와 비교하여 성능 평가한 결과 관절 객체에 대해서는 약 $ 51\%$, 전체에 대해서는 약 $24\%$의 성능 향상을 보였다.

  • PDF

Effective Data Partitioning in Hierarchical Clustering: A Parameter-Insensitive Approach (계층적 클러스터링을 위한 매개변수를 요구하지 않은 초기 데이터 분할 방안)

  • Song, Suk-Soon;Yoon, Seok-Ho;Kim, Sang-Wook
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2010.04a
    • /
    • pp.856-857
    • /
    • 2010
  • 본 논문에서는 계층적 클러스터링을 위한 매개변수에 민감하지 않은 효과적인 데이터 분할 방안을 제안한다. 먼저, 선행 실험을 통하여 기존 방안이 매개 변수에 민감하다는 것을 보인다. 본 논문에 제안하는 방안은 주어진 데이터를 최적의 초기 부분 클러스터의 크기를 결정할 수 있는 측정 함수를 제안하고 제안된 측정 함수를 이용해서 주어진 데이터를 최적의 초기 부분 클러스터들로 분할한다. 또한, 분할된 초기 부분 클러스터들을 병합해서 질이 좋은 최종 클러스터들을 생성한다. 실험을 통하여 제안하는 방안이 기존 방안보다 매개 변수에 민감하지 않는다는 것을 보인다.

Design of the Broad-band EM Absorber Using the Improved Partial Initialization Genetic Algorithm (개선된 부분 초기화 유전자 앨거리즘을 이용한 광대역 전파흡수체 설계)

  • 이동근;남기진이상설
    • Proceedings of the IEEK Conference
    • /
    • 1998.06a
    • /
    • pp.161-164
    • /
    • 1998
  • 광대역 주파수 상에서 외부로부터 입사하는 전자파를 산란시키지 않고 유전체 내부에서 흡수시키기 위해 유전체를 다층으로 배열하여 전파 흡수체를 최적 설계하고자 한다. 수직 및 여러 각도로 전파가 입사하는 경우 각 유전층의 두께, 유전 상수, 손실 탄젠트 등의 설계변수를 유전자 앨거리즘을 이용하여 최적화한다. 다극함수에서의 부분 초기화 유전자 앨거리즘의 성능 향상을 위해 부분 초기화율, 부분 초기화 시점, 스케일 인자의 변화에 따른 성능을 비교, 개선하여 흡수체 설계에 적용하였다.

  • PDF

Design and Implementation of Java Network API for Information Appliances (정보가전용 Java 네트워크 API 설계 및 구현)

  • 유용선;성영락;이철훈
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2003.04d
    • /
    • pp.322-324
    • /
    • 2003
  • 정보가전기기에 네트워크 기능을 탑재하게 되면 인터넷을 통해 사이버교육, 재택업무 등을 쉽고 편리하게 하여 삶의 질을 향상시키는데 기여할 수 있다. 이러한 정보가전기기에 네트워크 기능을 제공하기 위해 자바가상머신에서는 NET API를 제공한다. NET API를 구현하는데 있어 시스템에 의존적인 부분들이 존재하게 되는데, 이는 native 함수에서 구현한다 본 논문에서는 리눅스 기반 자바 NET API론 구현하는데 있어 플랫폼 독립적인 자바 부분과 의존적인 native 부분으로 나누어 설계 및 구현하였고, 소켓을 통한 서버/클라이언트간의 데이터 전송 부분에 초점을 두었다.

  • PDF

Saddlepoint Approximation to the Smooth Functions of Means Model (평균 벡터의 평활함수모형에 대한 안부점근사 -스튜던트화 분산을 중심으로-)

  • 나종화;김주성
    • The Korean Journal of Applied Statistics
    • /
    • v.14 no.2
    • /
    • pp.333-344
    • /
    • 2001
  • 통계적 추론에 사용되는 많은 통계량들은 평균벡터의 평활함수의 형태로 표현이 가능하다. 본 연구에서는 이들 통계량들의 분포함수에 대한 안부점근사법을 제시하였다. 이 방법은 Na(1998)에서 제시된 일반적 통계량의 분포함수에 대한 안부점근사법이 평균벡터의 평활함수모형에 특히 유용하게 사용될 수 있음을 보인 것이다. 이 근사법은 정규근사에 비해 근사의 정도가 뛰어나며, 특히 통계량의 꼬리부분의 확률에 대해서도 정확도가 그대로 유지되는 장점이 있어 정밀한 추론이 요구되는 많은 문제에 효과적으로 사용될 수 있다. 모의 실험에 사용할 평균벡터의 평활함수 모형으로는 스튜던트화 분산을 고려하였다.

  • PDF

The analysis of electron energy distribution function using the approximated collision cross section in the low-pressure mercury discharge (저압 수은 방전에서의 근사화한 충돌 단면적을 사용한 전자 에너지 분포함수 해석)

  • 류명선;이진우;지철근
    • The Proceedings of the Korean Institute of Illuminating and Electrical Installation Engineers
    • /
    • v.3 no.4
    • /
    • pp.49-56
    • /
    • 1989
  • 약 이온화되어 있는 기체 방전에서 전자 에너지 분포함수는 계산상 어려움으로 인하여 맥스웰 분포를 가정하나 이러한 가정은 실제 방전내의 전자 에너지 분포함수와 차이를 보이게 된다. 본 논문에서는 저압 수은 방전에 대하여 전자온도, 관벽온도, 전자밀도, 포화증기압밀도를 변수로 사용하여 볼쯔만식을 해석하였다. 구성된 방정식으로부터 정상상태를 가정하여 구한 전자 에너지 분포함수는 보통 적용하는 맥스웰 분포와 꼬리부분에서는 많은 차이를 보였다. 특히 충돌 단면적을 에너지의 함수로 근사하여 식을 간략화함으로써 분포함수를 간편하게 구할 수 있으며 광범위하게 적용할 수 있는 방법을 제안하였다. 또한 명확한 이론에 근거한 해석적 모델을 제시하여 분포함수의 해석을 용이하게 하고 계산과정을 간편하게 하였다.

  • PDF

The Advanced Effective Feature Extraction for Image Retrieval of an Automobile Head Lamp (자동차 전조등 영상검색을 위한 향상된 유효 특징 추출 방법)

  • Son, Byong-Hwan;Lee, Byeong-Il;Son, Sung-Kun;Choi, Heung-Kook
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2002.04a
    • /
    • pp.261-264
    • /
    • 2002
  • 자동차 전조등에서 나오는 데이터는 다양한 패턴을 가지는 영상자료와 부분적으로 보이는 문자자료이다. 내용기반 영상검색을 통해 자동차 전조등에서 검사자가 판독하는 텍스트와 부분적인 전조등의 영상정보로 차량의 정보를 추출하기 위한 검색 방법을 국립과학수사연구소의 자료를 기반으로 설계하였으며, 영상검색에 사용된 영상특징값의 구성과 영상 검색방법을 연구하였다. 본 논문에서는 영상데이터의 검색을 위해 효과적인 영상특징이 추출 되도록 향상된 방법론을 제시하였다. 특징함수에 대한 유효성 검증을 위해 샘플 영상에서 각 후보 특징함수들에 대한 결과값들을 비교하였으며, 이를 기반으로 유효한 특징함수를 찾아서 검색에 사용되어지도록 구성하였다. 사용되어진 영상의 특징값은 전조등 영상이 가지는 다수의 텍스쳐함수와 가로, 세로 성분값을 사용하였다. 영상 검색을 위해 추출된 영상 특징값을 데이터베이스화하고 용의차량의 전조등 영상을 질의 영상으로 하여 후보 차량에 대한 정보를 검색하도록 하였다.

  • PDF