• 제목/요약/키워드: 내부 반복계산

검색결과 69건 처리시간 0.018초

실시간 영상에서 반복적인 움직임에 적응한 블록정합 알고리즘 설계 (The Design of Repeated Motion on Adaptive Block Matching Algorithm in Real-Time Image)

  • 김장형;강진석
    • 한국멀티미디어학회논문지
    • /
    • 제8권3호
    • /
    • pp.345-354
    • /
    • 2005
  • 실시간 동영상에서의 프레임간의 상관관계를 이용하여 움직임 추정과 움직임 보상기법을 수행한다. 이 방법은 동영상에 존재하는 중복된 데이터를 제거하기 때문에 실시간 영상에서 중요한 역할을 하지만 실시간 응용 및 고해상도 응용에 적용하기에는 많은 계산량을 필요로 한다. 따라서 움직임 벡터를 결정하기 전에 블록 내부의 움직임을 예측한다면, 이를 바탕으로 탐색 영역에서 초기 탐색점 위치와 탐색 패턴을 결정할 수 있을 것이다. 본 논문에서는 차영상을 통해 움직임의 검출되었을 때, 이 움직임의 물체의 반복적인 영상인지, 아니면 침입자가 발생한 영상인지를 구분하였으며 움직임 검출 영역 간 픽셀 값의 분포도를 나타낸다. 제안된 알고리즘은 움직임 보상 예측된 화질 및 계산량의 감소에 있어서 높은 성능 향상을 보였다.

  • PDF

상수도관 부식방지를 위한 CCPP(Calcium Carbonate Precipitation Potential) 산정 프로그램 개발 (Development of CCPP(Calcium Carbonate Precipitation Potential) calculating program for corrosion control of drinking water distribution system)

  • 황병기
    • 한국산학기술학회논문지
    • /
    • 제9권1호
    • /
    • pp.170-175
    • /
    • 2008
  • 본 연구에서는 상수도관의 부식방지를 위해 관망 내부에서 탄산칼슘의 침전 및 용해 여부를 판단할 수 있는 지표인 CCPP를 산정할 수 있는 프로그램을 개발하였다. CCPP 산정은 9단계 절차를 통하여 이루어지며, 평형상태의 pH를 가정하고 결정 식의 왼쪽 항의 합과 오른 쪽 항의 합이 오차의 범위에서 유사한 값을 주도록 반복계산을 수행하고, 다음 단계에서 초기 및 평형상태의 알칼리도를 대입하여 CCPP를 구한다. 프로그램 개발은 계산을 위해 포트란 언어를, 결과 값을 그래프로 표현하여 쉽게 판단할 수 있도록 비쥬얼베이직 언어를 사용하였다. 개발된 프로그램을 적용하여 한강 수계 Y정수사업소의 수질을 평가한 결과, 탄산칼슘의 불포화 상태가 심한 수질로 판명되어 부식성이 높은 것으로 평가되었다.

유한 요소법을 이용한 비선형 슬러싱 문제 해석 (Numerical Analysis on Nonlinear Sloshing Problem using Finite Element Method)

  • 경조현;김장환;조석규;배광준
    • 한국해양환경ㆍ에너지학회지
    • /
    • 제7권4호
    • /
    • pp.216-223
    • /
    • 2004
  • 본 논문에서는 3차원 비선형 슬러싱 유동에 대한 수치해법을 개발하였다. 탱크내에서 과도한 슬러싱 유동이 일어나는 경우에는 슬러싱 유동에 의해 유기되는 유체 충격력에 의해 탱크 내부 부재나 탱크 자체의 손상을 야기할 수 있다. 비선형 슬러싱 유동을 포텐셜 유동 이론에 근거한 자유표면파 문제로 정식화하고, 엄밀한 비선형 자유표면 경계조건을 적용하여 수치적으로 해석하였다. 안정된 수치 해법 개발을 위해 해밀톤 원리에 근거한 변분법을 사용하였으며 얻어진 변분식에 유한 요소법을 적용하여 해석하였다. 비선형 자유표면 유동은 시간영역에서의 초기치 문제로 해석하였으며 자유표면의 위치는 매 계산 시간 간격마다 반복계산에 의해 결정되었다. 수치 해석 결과로는 탱크내에 위치한 파이프에 비선형 슬러싱 유동에 의해 야기되는 유체 충격력을 구하였다.

  • PDF

고속 모듈러 지수연산을 위한 모듈러 곱셈기의 선형 시스톨릭 어레이 설계 (Design of Linear Systolic Arrays of Modular Multiplier for the Fast Modular Exponentiation)

  • 이건직;허영준;유기영
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제26권9호
    • /
    • pp.1055-1063
    • /
    • 1999
  • 공개키 암호화 시스템에서 주된 연산은 512비트 이상의 큰 수에 의한 모듈러 지수 연산으로 표현되며, 이 연산은 내부적으로 모듈러 곱셈을 반복적으로 수행함으로써 계산된다. 본 논문에서는 Montgomery 알고리즘을 분석하여 right-to-left 방식의 모듈러 지수 연산에서 공통으로 계산 가능한 부분을 이용하여 모듈러 제곱과 모듈러 곱셈을 동시에 수행하는 선형 시스톨릭 어레이를 설계한다. 설계된 시스톨릭 어레이는 VLSI 칩과 같은 하드웨어로 구현함으로써 IC 카드나 smart 카드에 이용될 수 있다.Abstract The main operation of the public-key cryptographic system is represented the modular exponentiation containing 512 or more bits and computed by performing the repetitive modular multiplications. In this paper, we analyze Montgomery algorithm and design the linear systolic array for performing modular multiplication and modular squaring simultaneously using the computable part in common in right-to-left modular exponentiation. The systolic array presented in this paper could be designed on VLSI hardware and used in IC and smart card.

Levenberg-Marquardt 알고리즘과 유전 알고리즘을 이용한 유전체 파이프의 영상재구성 (Image Reconstruction of Dielectric Pipes by using Levenberg-Marquardt and Genetic Algorithm)

  • 김정석;나정웅
    • 한국전자파학회논문지
    • /
    • 제14권8호
    • /
    • pp.803-808
    • /
    • 2003
  • 손실 반공간에 두 개의 원통형 파이프가 묻혀 있는 경우 파이프와 주변 매질의 특성을 반복 기법 최적화 역산란을 적용하여 구했다. 산란 전계는 경계요소법을 이용하여 계산하였으며 파이프의 크기, 위치, 내부매질의 비유전을, 도전을, 주변 매질의 비유전을, 도전을 등의 파라미터는 측정 산란 전계로부터 유전 알고리즘과 Levenberg-Marquardt 알고리즘의 혼합 알고리즘을 이용하여 역으로 계산하였다. 두 파이프가 거의 근접해 있는 경우도 역산란이 가능함을 보였다. 산란 전계의 측정오차에 의한 illposednes 는 파수 영역에서 지수 함수적으로 감쇄하는 감쇄모드를 제거하여 안정화시켰다.

비측량용(非測量用) 사진(寫眞)에서의 과대오차(過大誤差) 검출(檢出) 및 외부표정요소(外部標定要素) 결정(決定) (Gross Error Detection and Determination of Exterior Orientation Elements in Non-metric Photos)

  • 유복모;손덕재;박홍기
    • 대한토목학회논문집
    • /
    • 제7권4호
    • /
    • pp.125-132
    • /
    • 1987
  • 사진측량(寫眞測量)에서 이용되는 번들조정(調整)은 공선조건(共線條件)을 기초로 하며, 많은 비지형(非地形)분야에서 이용되고 있다. 그러나 비측량용(非測量用)사진기의 경우 지표(指標)가 없고 내부(內部) 및 외부표정요소(外部標定要素)의 초기근사값을 모르기 때문에, 이를 필요로 하는 번들조정(調整)에는 적용할 수 없다. 상좌표(像座標)로 부터 절대좌표(絶對座標)가 근사값을 요구하지 않고 직접변환되는 DLT(direct linear transformation) 프로그램이 Marzan과 Karara에 의해 개발되었다. 본(本) 논문(論文)에서는, 비측량용(非測量用)사진기에 의한 근거리사진측량(近距離寫眞測量)의 정확도(正確度)를 향상시키기 위해 DLT프로그램을 수정하였다. 수정된 프로그램에는 과대오차(過大誤差)의 검출(檢出) 및 외부표정요소(外部標定要素)의 계산과정을 포함시켰으며, 반복계산수를 증가시켰다.

  • PDF

GF(2m) 상에서 모듈러 지수 연산을 위한 선형 시스톨릭 어레이 설계 및 분석 (Design and Analysis of a Linear Systolic Array for Modular Exponentation in GF(2m))

  • 이원호;이건직;유기영
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제26권7호
    • /
    • pp.743-751
    • /
    • 1999
  • 공개키 암호 시스템에서 모듈러 지수 연산은 주된 연산으로, 이 연산은 내부적으로 모듈러 곱셈을 반복적으로 수행함으로써 계산된다. 본 논문에서는 GF(2m)상에서 수행할 수 있는 Montgomery 알고리즘을 분석하여 right-to-left 방식의 모듈러 지수 연산에서 공통으로 계산 가능한 부분을 이용하여 모듈러 제곱과 모듈러 곱셈을 동시에 수행하는 선형 시스톨릭 어레이를 설계한다. 본 논문에서 설계한 시스톨릭 어레이는 기존의 곱셈기보다 모듈러 지수 연산시 약 0.67배 처리속도 향상을 가진다. 그리고, VLSI 칩과 같은 하드웨어로 구현함으로써 IC 카드에 이용될 수 있다.Abstract One of the main operations for the public key cryptographic system is the modular exponentiation, it is computed by performing the repetitive modular multiplications. In this paper, we analyze Montgomery's algorithm and design a linear systolic array to perform modular multiplication and modular squaring simultaneously. It is done by using common-multiplicand modular multiplication in the right-to-left modular exponentiation over GF(2m). The systolic array presented in this paper improves about 0.67 times than existing multipliers for performing the modular exponentiation. It could be designed on VLSI hardware and used in IC cards.

소성변형에너지법을 이용한 1Cr0.5Mo강의 저주기피로 특성에 관한 연구 (LowCycle Fatigue Characteristics of 1Cr0.5Mo Pipe Steel Using the Plastic Strain Energy Method)

  • 백수곤;현중섭;송기욱;홍성인
    • 한국재료학회지
    • /
    • 제7권11호
    • /
    • pp.1007-1011
    • /
    • 1997
  • 영활화혁발전소 보일러헤다 재질인 1Cr0.5Mo강의 파형에 따른 저주기 피로특성을 규명하고자 상온(298K) 및 고온(177K)의 삼각파와 사인파형 저주기 피로시험을 수행하였고 소성에너지법을 이용하여 파형에 따른 소성변형에너지와 피로수명과의 +관계를 분석하였다. 저주기 피로시 재료내부의 소성변형에너지를 히스테리시스루프의 면적으로 계산하여 구하였으며 이를통해 저주기 피로수명을 예측하였고 Coffin-Manson법 및 변형률분할법을 이용한 저주기 피로수명 결과와 서로 잘 일치하였다. 또한 상온 및 고온에서 피로반복수의 증가와 함께 재료가 반봅연화됨을 알 수 있었다.

  • PDF

영상 분할과 변이 지도를 이용한 건물 경계선 검출 (Building boundary detection using image segmentation and disparity map)

  • 예철수
    • 대한원격탐사학회:학술대회논문집
    • /
    • 대한원격탐사학회 2006년도 춘계학술대회 논문집
    • /
    • pp.169-172
    • /
    • 2006
  • 본 논문에서는 1m 해상도의 위성영상으로부터 건물의 경계선을 검출하기 위해 영상분할과 변이지도(disparity map)를 이용하는 새로운 방법을 제안한다. Watershed 방법으로 영상을 분할하고 분할된 영역 내부의 변이를 다중정합창틀(multiple matching window)과 결합된 다차원특징벡터정합(multi-dimensional feature vector matching)을 이용하여 계산한다 분할된 인접 영역들 가운데 panchromatic 및 multispectral 밝기값과 변이의 평균값이 유사하면 두 영역을 결합하여 하나의 영역을 생성하고 이 과정을 반복적으로 수행한다. 영역의 평균 변이값이 기준 값보다 크면 이를 건물 지붕 영역으로 결정한다. IKONOS 위성영상에 제안한 방법을 적용하여 작은 건물이 밀집되어 있는 도시 지역에서 건물 지붕의 영역과 경계선을 효과적으로 검출할 수 있었다.

  • PDF

가스터빈 리제너레이토 내부유동에 관한 수치해석적 연구 (Numerical Investigation of Flowing Process for Regenerative Beat Exchanger of a Gas Turbine Engine)

  • 김수용;코발레프스키;골든베르크
    • 한국추진공학회지
    • /
    • 제8권4호
    • /
    • pp.109-121
    • /
    • 2004
  • 본 논문에는 열교환기로서의 재색기내부에서 발생하는 주기적 및 연속적 유동을 조사하기 위한 분산, 비선형 수학적 모델이 제시되어 있다. 일차원 유동 및 2차원 격벽 내 비정상 열교환 문제를 해결하기 위한 비 반복적 수치적분 방법이 개발되었다. 제안된 방법에 대한 검증을 위하여 회전 세라믹 매트릭스 재생기에 대한 예가 제시되었으며 재생기가 최고의 열역학적 효율을 각기 위한 최적의 회전수를 계산하였다.