• 제목/요약/키워드: 산술화

검색결과 102건 처리시간 0.022초

SPIHT 기반 문서 부호화와 복호화 시스템의 성능 향상 (Improvement of SPIHT-based Document Encoding and Decoding System)

  • 장준;이호석
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제30권7_8호
    • /
    • pp.687-695
    • /
    • 2003
  • 본 논문은 문자가 포함된 영상에서 문자의 가독성은 유지하면서 영상을 압축하고 복원하는 효율적인 방법을 제시한다. 본 논문에서 제시하는 방법은 문서 분할, Quincunx 다운샘플링, (5/3) 웨이블릿 리프팅 그리고 서브밴드별 SPIHT(Set Partitioning In Hierarchical Trees) 부호화 방법을 기반으로 하여 구축되었다. 부호화 과정에서는 Quincunx 다운샘를링과 서브밴드 SPIHT 부호화 방법을 사용하여 부호화 수행 시간을 단축하였으며 산술 부호화를 적용하여 SPIHT 부호기의 비트스트림을 더욱 압축하였다. 실험에서는, 복원된 영상을 제시하여 시스템의 성능을 압축율과 PSNR을 비교하고 분석하였다. 실험에서는, 복원된 영상을 제시하여 시스템의 성능을 확인할 수 있도록 하였으며, 여러 가지 양자화를 적용하여 제안한 SPIHT에 기반한 문서 압축 시스템의 압축율과 PSNR을 비교하고 분석하였다.

소형 액체로켓엔진 인젝터 분무의 분사압력 변이에 따른 미립화 특성 (Atomization Characteristics of Small LRE-Injector Spray According to Injection Pressure Variation)

  • 정훈;김진석;김정수;박정
    • 한국추진공학회:학술대회논문집
    • /
    • 한국추진공학회 2008년도 제30회 춘계학술대회논문집
    • /
    • pp.125-128
    • /
    • 2008
  • 이중모드 위상도플러속도계(Dual-mode Phase Doppler Anemometry, DPDA)를 이용하여 소형 액체 로켓엔진 인젝터 분무의 미립화 특성을 고찰하였다. 분무액적의 반경방향 이동에 따른 속도, 크기, 수밀도, 부피플럭스 등을 다양한 분사압력에서 측정하여 인젝터 분무의 공간분포 특성을 규명한다. 분사 압력이 증가함에 따라 분무액적의 속도, 난류강도, 수밀도, 그리고 부피플럭스는 증가하지만, 산술평균 직경($D_{10}$)과 분무액적의 증발율에 대한 척도인 Sauter Mean Diameter($D_{32}$)로 표현되는 액적의 크기는 감소하였다. 또, 속도와 부피플럭스는 Sauter 평균직경(Sauter mean diameter, SMD)에 비례하는 것을 알 수 있었다.

  • PDF

초기 선형대수학의 역사 (Early History of Linear Algebra)

  • 이상구;이재화;함윤미
    • 한국수학교육학회지시리즈E:수학교육논문집
    • /
    • 제26권4호
    • /
    • pp.351-362
    • /
    • 2012
  • 행렬 및 벡터공간을 다루는 선형대수학은 사회의 복잡한 현상을 선형화 과정을 거쳐 선형연립방정식이라는 단순한 형태의 수학 문제로 바꾼 후 실제로 해결하는 데 결정적으로 기여한다. 이와 같은 이유로 20세기 중반까지 추상적인 고등수학 과목으로만 여겨지던 선형대수학이 현재는 자연-공학-사회계열 분야 학생의 대부분이 배우는 기본 교과목이 되었다. 본 연구에서는 초기 선형대수학의 발전에 기여한 중국, 일본, 그리고 서양의 수학자들에 대하여 다룬다. 선형대수학은 <산수서>, <구장산술>, 세키 고와, 뫼비우스, 그라스만 실베스터, 케일리 등을 거치면서 비선형적으로 발전해왔다. 우리는 새로 발굴한 내용을 중심으로 초기 선형대수학의 발전과정을 소개한다.

보상이 초등학생의 게임 사용 습관에 미치는 영향 (The effect of rewards on developing right user attitudes of elementary school children)

  • 김영주;김혜진;이정년;황민철
    • 한국게임학회 논문지
    • /
    • 제17권2호
    • /
    • pp.27-34
    • /
    • 2017
  • 본 논문은 게임에 대한 사용자의 직접적인 행동제어 방법보다는 사용 습관의 변화에 대한 적절한 보상을 제시함으로 올바른 사용을 유도하고자 하였다. 본 연구에서는 제시된 보상의 몰입 효과를 분석하여 보상 효과를 검증하였다. 24명의 초등학생들이 실험에 참여하였다. 피험자에게 제공한 태스크(task)는 산술 게임이며, 결과에 따라 4종류의 보상(보상없음, 칭찬카드, 업적 스티커, 현금)의 효과를 분석하였다. 산술 게임하는 동안에는 심장 반응과 보상에 대한 주관 만족도를 측정하였다. 결과적으로, 보상이 없는 경우는 교감, 부교감의 비활성화를 나타내었으며, 칭찬카드를 제시했을 경우, 교감 및 부교감 활성화를 확인하였다. 즉, 칭찬카드가 다른 보상보다도 가장 몰입 및 만족도가 크다는 것을 확인할 수 있었다. 하지만, 보상에 따른 주관적인 만족도에서는 보상없음과 보상을 제시한 경우의 통계적 유의한 차이는 있었지만, 보상간의 차이는 확인할 수 없었다.

타원곡선 암호 시스템의 고속 구현을 위한 VLSI 구조 (VLSI Architecture for High Speed Implementation of Elliptic Curve Cryptographic Systems)

  • 김창훈
    • 정보처리학회논문지C
    • /
    • 제15C권2호
    • /
    • pp.133-140
    • /
    • 2008
  • 본 논문에서는 $GF(2^{163})$타원곡선 암호 프로세서를 제안한다. 제안한 암호 프로세서는 타원곡선 정수 곱셈을 위해 수정된 Loez-Dahab Montgomery 알고리즘을 채택하고, $GF(2^{163})$상의 산술 연산을 위해 가우시안 정규 기저(Gaussian Normal Basis: GNB)를 이용한다. 높은 처리율을 위해 Lopez-Dahab 방식에 기반한 규칙적인 주소화 방식의 병렬 타원곡선 좌표 덧셈 및 배 연산 알고리즘을 유도하고 $GF(2^{163})$상의 연산을 수행하는 두 개의 워드-레벨 산술 연산기(Arithmetic Unit: AU)를 설계한다. 제안된 타원곡선 암호 프로세서는 Xilinx사의 XC4VLX80 FPGA 디바이스에 구현되었으며, 24,263개의 슬라이스를 사용하고 최대 동작주파수는 143MHz이다. 제안된 구조를 Shu 등의 하드웨어 구현과 비교했을 때 하드웨어 복잡도는 약 2배 증가 하였지만 4.8배의 속도 향상을 보인다. 따라서 제안된 타원곡선 암호 프로세서는 네트워크 프로세서와 웹 서버등과 같은 높은 처리율을 요구하는 타원곡선 암호시스템에 적합하다.

유역 및 기상상태를 고려한 Clark 단위도의 매개변수 평가: 1. 대표 호우사상의 선정 및 분석 (Evaluation of the Clark Unit Hydrograph Parameters Considering Basin and Meteorologic at Conditions : 1. Selection and Analysis of Representative Storm Events)

  • 유철상;김기욱;이지호
    • 한국수자원학회논문집
    • /
    • 제40권2호
    • /
    • pp.159-170
    • /
    • 2007
  • 본 연구에서는 관측자료에 나타난 Clark 단위도의 매개변수를 검토하고 그 변동성을 평가하였다. 여기에는 강우-유출과정에 영향을 미치는 유역 및 기상 특성인자들을 확률밀도함수를 적용하여 정량화하고, 이를 바탕으로 하여 관측 강우-유출 사상 중 평균적인 사상을 분류하며, 마지막으로 선별된 강우-유출 사상에 대해 Clark 단위도의 평균적인 매개변수를 유도하는 과정이 포함된다. 이러한 과정을 통해 얻은 결과를 정리하면 다음과 같다. (1) 유역을 대표하는 유출특성(즉, 집중시간 및 저류상수)의 결정에는 관측 강우-유출사상의 수가 어느 정도 확보된다고 하더라도 여전히 높은 불확실성을 피하기 힘들다. (2) 집중시간의 경우는 그 분포가 상당히 왜곡된 형태여서 단순한 산술평균은 상당히 왜곡된 추정치를 제시할 가능성이 높다. 즉, 정규분포에 근거한 평균값인 산술평균은 더 이상 집중시간에 대한 대표값의 역할을 하지 못한다. 오히려 최빈값의 경우가 보다 대표성을 갖는 것으로 판단된다. 반면에 저류상수의 경우는 거의 대칭인 분포를 하고 있으므로 산술평균이 어느 정도의 대표성을 확보한다고 판단할 수 있다. 본 연구의 대상유역의 경우 집중시간은 대략 7시간 정도가, 저류상수는 대략 22시간 정도가 적절한 것으로 판단된다.

모바일 장치를 위한 공간 MMDBMS의 설계 및 구현 (Design and Implementation of the Spatial MMDBMS for Mobile Devices)

  • 김정준;강홍구;윤재관;한기준
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2004년도 가을 학술발표논문집 Vol.31 No.2 (2)
    • /
    • pp.73-75
    • /
    • 2004
  • 최근에 무선 인터넷과 이동 컴퓨팅 기술이 발전하고, 휴대 전화, PDA와 같은 이동 단말기가 보편화됨에 따라 사용자의 위치 정보를 활용하는 위치 기반 서비스(LBS: Location Based Service)가 다양한 분야에서 제공되고 있다. 모바일 환경에서 위치 기반 서비스를 제공하기 위해서는 모바일 장치에서 대용량의 공간 데이타를 신속하게 처리하고 효과적으로 관리하기 위한 공간 MMDBMS(Main Memory Database Management System)가 필요하다. 이에 본 논문에서는 기존의 PC용 MMDBMS인 HSQLDB를 확장하여 모바일 장치에서 공간 데이타를 효율적으로 관리할 수 있는 공간 MMDBMS를 설계 및 구현하였다. 공간 MMDBMS는 OGC의 공간 데이타 모델을 따르며, 공간 데이타 특성에 적합한 압축 기법인 산술 코딩 기법을 제공하고, 모바일 장치에 적합한 MBR 압축 및 해슁 기법을 이용한 공간 인덱스를 지원한다. 그리고, 모바일 장치의 낮은 성능의 프로세서에서 공간 데이타 디스플레이 기능을 제공하고, 모바일 장치와 디스크 기반 GIS인 ZEUS 사이에서 공간 데이타 import/export의 성능 향상을 위한 데이타 캐쉬 기능을 지원한다.

  • PDF

휴머노이드 로봇 팔의 위치 추종을 위한 FPGA 기반의 신경회로망 제어기 구현 (FPGA Implementation of Neural Network Controller for Position control of Humanoid Robot Arm)

  • 김정섭;정슬
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2008년도 심포지엄 논문집 정보 및 제어부문
    • /
    • pp.79-80
    • /
    • 2008
  • 본 논문은 FPGA 기반에서 실수형 프로세서의 설계 및 구현에 대한 내용과 이를 이용하여 휴머노이드 로봇 팔의 위치제어를 위한 PD 제어기반의 신경회로망 제어기의 구현에 대한 내용이다. 설계된 프로세서는 명령어 기반의 처리를 통해 산술 연산 뿐만 아니라 로봇의 제어에 사용되는 외부 모듈의 사용이 가능하도록 설계하였으며, 신경회로망 구현에 사용되는 지수함수를 효율적으로 근사화하기 위한 Taylor series를 이용한 알고리즘을 하드웨어 레벨에서 구현하였다. 휴머노이드 로봇 팔의 위치 추종을 위해 고전적인 PD 제어기를 설계하고 PD 기반의 신경회로망 제어기를 설계하였다. 로봇 팔의 6축 제어를 위한 신경회로망 제어기에 요구되는 많은 연산을 감당하도록 하기 위해 설계된 프로세서를 통해 정의된 프로그래밍언어로 제어 프로그램을 작성하였다. PD 제어기와 PD 기반의 신경회로망 제어기를 하드웨어에 설계하여 로봇팔의 위치 추종을 실험하였으며 성능을 비교 검증하였다. 프로세서는 Altera의 Stratix II EP2S180 DSP development board에 구현되었으며 실험적으로 25MIPS의 성능을 가지는 것으로 나타났다.

  • PDF

2단계 웨이블렛 변환을 이용한 동영상 부호화 기법 (Video Coding Method Using 2-Step Wavelet Transform)

  • 최환수;이웅희;정동석
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2001년도 제14회 신호처리 합동 학술대회 논문집
    • /
    • pp.727-730
    • /
    • 2001
  • 본 논문에서는 동영상 데이터의 효율적인 압축과 전송을 위하여 이산 웨이블렛 변환(Discrete Wavelet Transform)과 H.263 부호화[1] 방법을 이용한 영상 부호화 방법을 제안하였다. 이 방법은 웨이블렛 변환을 이용하여 영상을 여러 개의 주파수 영역별로 나누고 각각의 주파수특성에 따라 다른 부호화 방식을 취하게 된다. 제안된 방법은 정보량이 가장 많고 원본의 영상에 가장 가깝게 보존되는 저주파 영역은 H.263 부호화 방식을 사용하고, 나머지 고주파 영역은 산술부호화 방식을 사용함으로서 각각의 주파수 특성을 적절하게 고려한 압축을 하여 그 효율을 증대시키게 된다. 또한 웨이블렛 변환에 따른 저주파 영역의 크기는 실제 영상 크기의 4분의 1이 되는데, 이러한 사실은 H.263 부호화에서 움직임정보의 검출 단위인 매크로블럭(macro-block)의 개수를 줄여 웨이블렛 알고리즘 사용에 드는 추가적인 부호화 시간을 보상하게 한다. 저주파 영역의 H.263 부호화 방식으로 인한 양자화 오류로 나타나는 역 웨이블렛 변환에서의 화질열화를 최소화하기 위해 2단계 웨이블렛 변환을 사용했는데 실험결과 1단계 웨이블렛 변환을 사용한 영상에 비하여 화질이 개선됨을 알 수 있다.

  • PDF

프라이버시를 보장하는 SQL 쿼리 가능한 데이터베이스 (Privacy Preserving SQL queriable database)

  • 박현아;임종인;이동훈
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2007년도 동계학술대회
    • /
    • pp.165-168
    • /
    • 2007
  • 정보화 사회에서 사용자의 민감한 정보를 보호하는 가장 확실한 방법은 데이터의 암호화이다. 지금까지 암호화된 데이터에 대해 제안되어진 대부분의 기법들은 모든 종류의 SQL 쿼리가 가능하지 않았고 암호화 기법이나 효율성 등 다양한 측면에서 문제점을 가지고 있었다 본 고에서 제안하는 기법인 PPSQL은 'Perfect Unlinkability'를 보장한다. 이것은 데이터 자체를 암호화하는 것이 아니라 그 데이터의 열의 위치를 치환시킴으로써 데이터와 그 데이터 소유자와의 관계를 끊어버린다. 이렇게 데이터 자체를 암호화시키지 않음으로써 클라이언트가 쿼리를 만드는 방법이나 서버가 프로세스 하는 방법이 일반 DB와 거의 유사하다. 단지 셋업 시 암호화된 DB를 구축할 때와 서버에 의해 리턴된 결과를 클라이언트가 복호화 할 때의 추가적인 연산만이 필요하다. 또한 우리의 기법은 산술 연산이 가능하고 암호화된 데이터의 속성들 간의 교차 연산을 제외하고는 모든 종류의 SQL 쿼리가 가능하다.

  • PDF