• 제목/요약/키워드: 계산정보

검색결과 9,154건 처리시간 0.043초

유한체 GF($2^m$)상에서의 빠른 역원계산 기법 (A Fast Diverse Calculation Method over Finite Field GF($2^m$))

  • 박정식;안금혁;김영길;장청룡
    • 한국정보보호학회:학술대회논문집
    • /
    • 한국정보보호학회 1996년도 종합학술발표회논문집
    • /
    • pp.145-150
    • /
    • 1996
  • 정보보호기법을 적용한 다양한 서비스의 구현에 있어서는 적용기법에서 채택한 암호학적 연산에 의해 그 실용성이 종속하게 되며 이러한 실용화를 위한 하드웨어 또는 소프트웨어적 구현기법에 관한 많은 연구가 진행되고 있다. 본 논문에서는 유한체 GF(2$^{m}$ )상에서의 역원계산을 효율적이며 신속하게 처리할 수 있는 방법에 관해서 다루고 있다. 본 논문에서 제안하는 방법은 정규기저를 이용하여 임의의 유한체위에 적용 가능하도록 설계된 기법이다. 본 논문에서의 제안 방법은 이미 알려진 Itoh의 방법보다 대부분의 정수에 대하여 효율적임을 보인다.

  • PDF

동영상 부호화를 위한 움직임 벡터의 추정 (Estimation of Motion Vector for Moving Picture Encoding)

  • 강성관;임춘환;손영수;배상현
    • 한국정보통신학회논문지
    • /
    • 제5권7호
    • /
    • pp.1340-1345
    • /
    • 2001
  • 본 논문은 이동물체의 이동 정보를 표현하는 OF의 최적해를 계산하고 동작 속도를 향상시키는 방법을 제안한다. 이를 위하여 CHT와 투표누적을 사용하여 기존의 방법에 비해 양호한 최적해를 계산하였고, 간단하게 이 동물체를 검색하였다.

  • PDF

CAD-MAP의 개발 및 무인차량의 위치 식별 (Development of CAD-MAP and position identification for ALV)

  • 강재관;서석환;지우석
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1991년도 한국자동제어학술회의논문집(국내학술편); KOEX, Seoul; 22-24 Oct. 1991
    • /
    • pp.646-651
    • /
    • 1991
  • 무인차량(ALV)이 옥외 주행시 자신의 위치를 알아내는 방법으로써 카메라 를 통한 입력 영상과 자신이 보유하고 있는 지도 정보를 이용하는 방법에 대하여 연구하였다. 이를 위하여 본 연구에서는 지도정보를 컴퓨터에 효율적 으로 표현하는 방법과 이 정보를 이용하여 필요한 투시도를 생성 시켜주는 "CAD-MAP" 시스템을 구현하였고 이를 이용하여 ALV의 위치를 계산하는 방법을 개발하였다. 개발된 방법의 유효성은 컴퓨터 모의실험을 통하여 검증 해 보였고, 실제 영상에 적용할 때 영상이 가지는 여러 가지 노이즈를 감안 위치 계산의 정확도를 높일 수 있는 방법에 대해서도 연구하였다.

  • PDF

움직임 정보를 이용한 H.264에서의 적응적 참조 화면 선택 기법 (Adaptive Reference Picture Selection Method Using Motion Information in H.264)

  • 권혁민;최윤식
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2003년도 신호처리소사이어티 추계학술대회 논문집
    • /
    • pp.441-444
    • /
    • 2003
  • 본 논문은 동영상 압축 표준 H.264에서 화면간 예측 부호화시 부호화 효율을 높일 수 있는 참조 화면 선택에 대한 기법을 제안하였다. 선택에 대한 문제를 참조 화면 간 움직임 정보를 고려해서 가장 유사한 두 참조 화면을 구하는 것으로 해결하고자 하였고 움직임 정보에 대한 고려는 부호화시 계산되는 R-D 비용함수 값을 사용함으로서 부가적인 계산을 최소화 하고자 하였다. 실험결과 기존의 슬라이딩 윈도우 방식에 비해 Bit Rate 감소로 인한 부호화 효율개선을 얻을 수 있었다.

  • PDF

메쉬 간략화를 위한 확장 QEM 알고리즘 (Extended QEM for Surfaces Simplification Algorithm)

  • 김수균;김선정;김창헌
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2001년도 봄 학술발표논문집 Vol.28 No.1 (B)
    • /
    • pp.610-612
    • /
    • 2001
  • 본 논문은 이산 곡률을 확장된 QEM(Quadric Error Metrics)으로 변환한 새로운 메쉬 간략화 알고리즘을 제안한다. 이산 곡률이란 이산적인 표면으로 구성된 메쉬 표면의 곡률이며, 기하학 정보만을 이용하여 계산 가능하다. QEM은 간략화 오차를 평면과 한 점과의 거리 제곱의 합인 이차식으로 표현함으로써 빠른 간략화를 수행한다. 본 논문은 모서리 간략화 수행 시의 새로운 점과 주변 평면과의 거리 뿐만 아니라, 그 점에서의 이산 곡률을 계산한다. 즉, 간략화 오차에 거리와 곡률을 함께 고려하여 이차식으로 표현함으로써 빠르고 높은 품질의 간략화가 수행 가능하다.

  • PDF

전기실험 관련 인공과학실험실에서의 도구지식의 표현 및 추론 (Representation of Tools and Inference in Artificial Science Laboratory for Electrical Experiments)

  • 차상철;변영태
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1998년도 가을 학술발표논문집 Vol.25 No.2 (2)
    • /
    • pp.6-8
    • /
    • 1998
  • 전기실험 관련 인공과학 실험실은 중.고등학교 교과과정의 전기실험을 중심으로 한 임의의 모의 실험을 컴퓨터 상에서 가상적으로 진행 할 수 있도록 한 기존의 인공화학실험실에 기반한 시스템이다. 본 논문에서는 실험 진행을 위해 사용되는 도구 지식을 구조적으로 표현하였으며 실험 진행을 위한 도구간의 공간관계를 정의하였다. 그리고 실험의 전체상태를 나타내는 실험실 상황판의 도구간 관계정보를 통해 생성되는 계산 모델을 설계하였다. 계산 모델은 추론 진행의 조건이 되는 도구의 속성값을 결정하며, 이를 통해 추론을 효율적으로 진행 할 수 있다.

  • PDF

인과적 계산이론과 언어이해 (Causal Computationalism and Language Understanding)

  • 공용현
    • 한국정보과학회 언어공학연구회:학술대회논문집(한글 및 한국어 정보처리)
    • /
    • 한국정보과학회언어공학연구회 1992년도 제4회 한글 및 한국어정보처리 학술대회
    • /
    • pp.629-636
    • /
    • 1992
  • 컴퓨터의 언어이해 가능성을 반박하는 주된 근거는 형식적 기호들을 처리하는 프로그램이 의미론을 다룰 수 없다는 것이다. 그러나 인과적 계산이론에 따르면 컴퓨터 프로그램이 순전히 구문론적인 것은 아니고 컴퓨터 내부의 기호적 표상의 처리과정에서 의미론적인 지시와 해석이 일어난다고 할 수 있다.

  • PDF

희귀 목적값 분류를 위한 학습 알고리즘 (A New Learning Algorithm for Rare Class Classification)

  • 이광호;이창환
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2006년도 추계학술발표대회
    • /
    • pp.39-42
    • /
    • 2006
  • 본 논문에서는 데이터 마이닝에서 발생되는 희귀 데이터를 분석하기 위한 희귀 목적값 분석의 새로운 알고리즘을 제시한다. 이를 위하여 속성들이 가지는 속성의 가중치 값과 속성값이 목적 속성에 미치는 가중치값을 정보이론에 입각하여 가중치 계산을 하고, 계산된 가중치값을 사용하여 스코어링 함으로써 희귀 목적값에 속한 데이터 예측/분류에 사용하는 방법을 제시하였다. 실험을 통해 본 알고리즘의 성능을 입증함은 물론 제안된 알고리즘이 희귀 데이터의 분류/학습에 좀 더 효과적이다는 것을 보였다.

  • PDF

Smoothing Algorithm을 이용한 DNA 코드 최적화 (Smoothing Algorithm for DNA Code Optimization)

  • 윤문식;한치근
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2003년도 가을 학술발표논문집 Vol.30 No.2 (1)
    • /
    • pp.64-66
    • /
    • 2003
  • DNA(Deoxyribo Nucleic Acid)컴퓨팅은 생체분자를 계산의 도구로 이용하는 새로운 계산 방법으로 DNA 정보 저장능력과 DNA의 상보적인 관계를 이용하여 연산을 수행하는 방법이다. 최근에는 DNA 분자들이 갖는 강력한 병렬성을 이용하여 NP-Complete 문제에 적용하는 연구가 많이 시도되고 있다. Adleman이 DNA 컴퓨팅을 이용해 해결한 HPP(Hamilton Path Problem)와는 달리 TSP(Traveling Salesman Problem)는 간선에 가중치가 추가되었기 때문에 DNA 염기배열로 표현하기가 어렵고 또한 염기배열의 길이를 줄이기 위해 고정길이 염기배열을 사용할 경우 가중치가 커지면 효율적이지 못하다. 본 논문에서는 스무딩 알고리즘(smoothing algorithm)을 사용하여 간선의 가중치를 일정한 비율로 줄인 다음 유전자 알고리즘을 사용하여 최적의 염기배열을 찾는 방법을 제안하였다.

  • PDF

폭행상황 감지를 위한 알고리즘의 구현 (Implementation of Algorithms for Detection of Violence)

  • 최동환;윤성열;박석천
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2012년도 추계학술발표대회
    • /
    • pp.435-437
    • /
    • 2012
  • 최근 다양한 곳에서 활용되는 CCTV를 정부에서는 통합관리하기 위해 통합관제센터를 구축하여 운영 중에 있으며, 통합관제센터에서 제공하는 서비스 중에서 폭행이라는 복합적 상황을 감지하기 위한 알고리즘을 구현하였다. 구현된 알고리즘 테스트를 위해 통합관제 테스트 베드를 구축하였으며, 객체생성 모듈을 개발하고 객체에 대한 정보를 생성하여 테스트를 진행하였다. 테스트 결과 유동인구에 따라서 구현한 시스템의 성능을 확인하였다.