• Title/Summary/Keyword: 계산방법

Search Result 14,253, Processing Time 0.041 seconds

A Fast VQ Encoding Algorithm Using Sum of Absolute Difference of Vectors (벡터 차의 절대값 합을 이용한 고속 벡터 부호화 알고리즘)

  • 백성준
    • Proceedings of the Acoustical Society of Korea Conference
    • /
    • 1998.08a
    • /
    • pp.235-237
    • /
    • 1998
  • 벡터양자화기의 부호화 단계에서 계산량을 줄이는 새로운 알고리즘을 제안한다. 벡터양자화기의 부호화는 주어진 입력벡터에 가장 가까운 코드워드를 찾는 것인데 모든 코드워드와 거리계산을 필요로 하기 때문에 많은 계산량이 소요되믈 효율적인 알고리즘이 필요하다. 본 논문에서는 입력벡터와 코드워드와의 유클리디안 거리계산 대신에 벡터 차의 절대값 합을 이용하여 주어진 입력벡터에 최단거리의 코드워드가 될 수 없는 코드워드를 제외함으로써 유클리디안 거리계산을 최소화하여 계산량을 줄이는 알고리즘을 제안된 방법을 고정 소수점 연산을 이용한 DSP 칩에 효과적이며 이는 실험 결과를 통하여 확증할 수 있다.

  • PDF

A Simple Numerical Method for the Calculation of Relaxation Time Distribution (완화시간분포를 계산하는 간단한 수치해법)

  • 조광수;안경현;이승종
    • Proceedings of the Korean Fiber Society Conference
    • /
    • 2003.04a
    • /
    • pp.101-102
    • /
    • 2003
  • 선형점탄성에서 완화시간분포를 알면 완화탄성율, 동적 점탄성율 등 다양한 정보를 알 수 있기 때문에 중요한 정보이지만 실험으로 직접 측정되는 물리량이 아니며 완화탄성율이나 동적 점탄성율의 실험 결과로부터 얻는 것도 많은 수학적인 어려움이 있다. 최근에 Regularization을 이용한 방법으로 연속함수로써 완화시간분포를 계산하는 방법들이 개발되어진 바 있다. 동적점탄성율 실험결과로부터 완화시간분포를 연속함수로써 계산할 수 있는 간단한 수치해법을 연구하였다. (중략)

  • PDF

About Global Avalanche Characteristics Balanced Boolean functions (균등함수들의 GAC에 관해서)

  • 손중제;김희진;김종덕;임종인
    • Proceedings of the Korea Institutes of Information Security and Cryptology Conference
    • /
    • 1997.11a
    • /
    • pp.196-202
    • /
    • 1997
  • [6]에서 Zhang과 Zheng은 부울함수의 암호학적인 전역상관계수의 특성을 계산하기 위해서 GAC(Global Avalanche Characteristic)이라는 새로운 개념을 제시하였다. 그들은 GAC의 값들에 대한 측적을 위해서 2개의 단위를 제시했고 2개의 단위의 상한과 하한에 대해서 계산했다. 그러나 그들은 균등함수의 GAC의 하한은 향후의 연구과제로 남겨놓았다. 본 논문에서는 균등함수의 GAC의 하한에 대해서 계산했고, 연접의 방법에 의한 좋은 GAC 의 특성을 가지는 함수의 생성방법을 제시하였다.

  • PDF

A New Simple Technique for View Factor Computation (간단한 복사 형상계수 계산 방법)

  • Cho, S. H.
    • Transactions of the Korean Society of Mechanical Engineers
    • /
    • v.7 no.1
    • /
    • pp.96-102
    • /
    • 1983
  • 복사 형상계수를 계산하는 새롭고도 간단한 수치적 방법이 개발되었다. 유한선분 적분법은 윤 곽적분을 이용하며, 윤곽은 유한한 수의 선분으로 구성된 것으로 가정한다. 미소면적으로부터 유한면적까지의 복사 형상계수는 적분로 상의 절점의 좌표값에만 관계되며, 전자 계산기에 쉽게 프로그램 될 수 있다. 가우스의 적분을 이용하여 두 유한 면적사이의 복사 형상계수를 구한다. 미소 면적에서 원판까지, 두 개의 평행원판 사이, 및 두 개의 직사각형 사이의 복사 형상계수를 구하여 엄밀해와 비교하여 유한선분 적분법의 정확성이 우수함을 보였다. 단위구와 단위 정사 각형에서 타원체까지의 보가 형상계수의 값도 구하였다.

An Algorithm for Joint Reliability Importance in Networks

  • Jang, Gyu-Beom;Park, Dong-Ho;Lee, Seung-Min
    • Proceedings of the Korean Statistical Society Conference
    • /
    • 2002.11a
    • /
    • pp.129-132
    • /
    • 2002
  • 네트워크를 설계하거나 평가하는데 있어 중요한 문제 중 하나는 그 네트워크를 구성하는 요소들간의 상대적 중요도(importance)에 관한 문제이다. 이런 중요도를 나타내는 여러 가지 측도들 중 하나인 Joint Reliability Importance(JRI)는 Hong & Lie(1993)에 의해 소개되었으며, 네 가지 파생된 서브그래프의 신뢰성을 구하여 JRI를 계산하는 방법이 제시되었다. 본 연구에서는 minimal path set을 이용하여 파생되는 서브 그래프 신뢰성 계산에서의 중복되는 계산과정을 줄임으로써 JRI를 보다 효율적으로 구하는 방법을 제시하고자 한다.

  • PDF

High-Speed Image mosaics Using Texture mapping (텍스쳐 매핑을 이용한 고속 영상 모자익)

  • 최경숙;이칠우
    • Proceedings of the Korea Multimedia Society Conference
    • /
    • 2001.11a
    • /
    • pp.143-147
    • /
    • 2001
  • 본 논문은 연속된 이미지로부터 고속 영상 모자익을 구성하는 새로운 접근을 기술한다. 제안하는 알고리듬은 전체 영상이 아닌, 종첩영역에서 특징점 및 대응점을 찾아 초기 변한 행렬을 구함으로 좀더 정확한 변환식을 표현하도록 하고 계산량을 감소시킨다. 또한 고속으로 모자익을 수행하도록 하기 위해 OpenGL 기반 텍스쳐 매핑을 이용하였다. 기존의 방법은 모든 영상의 픽셀에 변환식을 곱함으로 인해 많은 계산시간을 초래했다. 본 논문에서 제안하는 방법은 OpenGL 기반 텍스쳐 매핑을 이용해 영상의 각 버텍스에 변환식을 곱함으로서 계산시간을 단축시켰다. 그 결과, PC에서 카메라로부터 영상을 받아들여 고속으로 모자익을 구성할 수 있다.

  • PDF

Reduction of Pitch Searching Range in CELP vocoder (CELP 부호화기에서 피치검색범위의 단축)

  • 임재열;배명진;안수길
    • The Journal of the Acoustical Society of Korea
    • /
    • v.12 no.2E
    • /
    • pp.33-37
    • /
    • 1993
  • 부호여기선형예측 형태의 음성 부호화기에 있어서주된 단점은 요구되는 계산량이많다는 것이다. 본 논문에서는 음질의 저하없이 자기상관에 근거한 피치예측기에서 피치 찾는 시간을 줄이는 간단한 방법을 제안한다. 기본적인 발상은, 피치찾는 과정에서 나타나는 자기상관 함수의 특성에 근거하여, 음의 봉우리의 폭을 이전 양의 봉우리의 폭을 이용하여 추정하여 건너 뜀으로써 피치 찾는 범위를 자기상관함수의 양의 값쪽으로 제한하는 것이다. 이렇게 피치찾는 구간에 제약을 가함으로써 요구되는 계산량은 감소하게 된다. 제안된 방법을 적용한 결과, 평균 약 40%의 계산량 감소를 음질의 저하없이 얻을 수 있다.

  • PDF

A study on seam tracking for robotic arc welding using snapshot visual data (비젼 데이타를 이용한 아크 용접로보트의 용접선 추적에 관한 연구)

  • 김은엽;김광수
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 1992.04b
    • /
    • pp.91-101
    • /
    • 1992
  • 본 연구에서는 용접선 추출의 방법으로 현재 많이 사용되고 있는 용접선을 따라 연속적으로 이미지를 얻어 처리하는 사전관찰(preview)기법을 개선하여 용접모재를 한번에 촬영(snapshot)하여 화상처리를 거친 후 용접정보가 들어 있는 CAD database와 비교, 매칭시켜 필요한 용접정보를 획득하는 새로운 방법을 제시한다. 또한 정확한 꼭지점을 추출하기 위해서는 정확한 직선식이 필요한데 이의 계산에는 허프변환(Hough Transform)이 이용되고 있지만 계산시간이 많이 소요되며 부정확하다. 계산시간의 감소 및 정확도의 향상을 위해 기존의 허프변환(Hough Transform)을 개선한 수정된 허프변환(Modified HoughTranform)을 개발하였다.

  • PDF

Local Phase-based Texture Region Segmentation Suk Oh, Kyungin Women' College (local 페이즈를 이용한 표면결 지역 분할)

  • Oh, Suk
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 1998.10c
    • /
    • pp.414-416
    • /
    • 1998
  • 페이즈를 계산하는 전통적인 방법인 역탄젠트로부터 계산된 페이즈는 불연속 속성을 갖는 wrapped페이즈이다. unwrapping과정을 거쳐 연속적인 함수로 표현되는 unwrapped페이즈는 linear요소와 local요소로 구성된다. 이 중 local요소가 표면결 분할에 유용하게 사용된다. local요소를 구하기 위해 linear요소를 찾아서 제거해야 하는 경우 먼저 linear요소를 구하는 방법이 제안되어야 한다. 본 논문는 필터의 방향에 제한을 두지 않고 어떠한 필터를 적용하더라도 linear요소를 구할 수 있는 새로운 계산법을 제안하였다.

  • PDF

시간대별 한계발전비용의 특성

  • 김광인;김영창
    • Proceedings of the Korea Society for Energy Engineering kosee Conference
    • /
    • 1994.05a
    • /
    • pp.49-63
    • /
    • 1994
  • 본 논문은 전력공급 한계비용에 대한 기본개념 및 시간대별 한계발전비용에 대한 계산방법 소개와 우리 나라 전력계통의 '94년도 시간대별 한계발전비용의 특성 분석에 중점을 두었다. 시간대별 한계발전비용은 전력계통 일부하곡선의 형태와 매우 유사하여 주간시간대에 높고, 심야시간대에는 낮으며, 계절적, 요일적으로도 차이가 있다. 본 시간대별 한계발전비용의 계산 방법 및 결과는 향후 우리 나라의 전기요금체계에 한계비용의 원리를 도입하는데 있어 기초 자료로 활용할 수 있으며, 아울러 수요관리정책수립, 양수발전소 운전 및 계획분야 등에 적용이 가능하다.

  • PDF