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

검색결과 101건 처리시간 0.038초

효율적인 엔트로피부호화를 위한 명암도 등급 이미지의 전처리 기법 (A Preprocessing Technique of Gray Scale Image for Efficient Entropy Coding)

  • 김선자;한득수;박정만;유강수;이종하;곽훈성
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2005년도 춘계학술발표대회
    • /
    • pp.805-808
    • /
    • 2005
  • 엔트로피부호화(entropy coding)는 텍스트와 같은 일반적인 데이터들을 효율적으로 압축하는 반면에, 이미지 데이터들에 대해서는 그 성능이 다소 저하된다. 본 논문에서는 이러한 단점을 개선시키기 위한 효율적인 전처리기법(preprocessing technique)을 소개한다. 제안한 전처리기법은 입력된 명암도 등급 이미지를 무손실 압축하기 이전에, 이미지 내에서 인접한 명암도 값들의 발생빈도(occurrence frequency)를 조사한다. 다음으로 각 픽셀 쌍들의 명암도 값들을 발생빈도에 기반한 순서화된 값(ordered number)들로 대체시킨 후, 최종적으로 엔트로피부호화에 의한 압축을 수행한다. 이와 같은 단계들을 거치면서 이미지 데이터의 통계적인 특성(statistical feature)이 보다 강화되기 때문에, 엔트로피부호화에서의 무손실 압축 성능을 효율적으로 개선시킬 수 있다. 실험을 통하여 256 명암도 등급 이미지들을 산술부호화와 허프만부호화를 사용하여 압축한 결과, 제안한 전처리기법이 압축 후 비트율(bit rate)을 최대 37.49%까지 감소시켰음을 확인하였다.

  • PDF

소형 액체로켓엔진 인젝터 분무의 연료분사압력 변이에 따른 액적의 공간분포 특성 (Spatial Distribution Characteristics of Small LRE-injector's Spray-droplet According to the Variation of Fuel-injection Pressure)

  • 정훈;김정수
    • 한국추진공학회지
    • /
    • 제12권5호
    • /
    • pp.1-8
    • /
    • 2008
  • 소형 액체로켓엔진 인젝터 분무의 공간분포 특성 규명을 위해 이중모드 위상도플러속도계(DPDA)를 이용한다. 분사압력 및 분무확산방향 이동거리를 변화시켜 분무액적의 크기, 속도 등을 측정하고, 산술평균직경(AMD), Sauter 평균직경(SMD), 수밀도, 스팬(span of drop size distribution), 그리고 체적 유속(volume flux) 등의 분무 매개변수를 도출하여 인젝터 분무의 분열특성을 고찰한다. 분사압력이 증가함에 따라 분무액적의 수밀도, 스팬, 그리고 체적 유속은 증가하지만, AMD는 감소하였다.

다중 해상도 움직임 보상을 이용하는 웨이브렛기반 동영상 부호화 (Wavelet-based Video Coding Scheme using Multi-resolution Motion Compensation)

  • 양창모;이병기;조위덕;정하중;호용성
    • 방송공학회논문지
    • /
    • 제7권1호
    • /
    • pp.37-44
    • /
    • 2002
  • 본 논문에서는 동영상을 효율적으로 부호화하기 위한 새로운 다중 해상도 움직임 보상방법과 잉여 양자화 방법을 제안한다. 본 논문에서 제안하는 동영상 부호화기는 다단계 웨이브렛 분해, 움직임 예측 및 움직임 보상. 대역내에서의 래스터 주사. 블록 Tree의 구성 및 블록 분할. 적응적 산술 부호화기로 구성된다. 제안된 동영상 부호화기는 단순하면서도 낮은 연산량을 필요로 하며. 임베디드 특성과 SNR 계위 부호화 특성과 같은 좋은 기능을 제공한다. 또한 기존에 제안되었던 웨이브렛 변환을 이용하는 동영상 부호화 방법과 비교하여 우수한 성능을 제공한다.

산술부호화 방식의 FAX 응용을 위한 연구 (A Study on the Arithmetic Coding for Applications to Fax Machines)

  • 조석팔;진용옥
    • 한국통신학회논문지
    • /
    • 제16권12호
    • /
    • pp.1382-1397
    • /
    • 1991
  • JBIG에서 추천된 QM-CODER를 G3 FAX에 적용하기 위한 방법과 실험결과를 제시 한다. 실제 구현을 위하여 다음 세가지 특성을 가지도록 QM-CODER를 수정한다 : 1) 전송 에러의 누적을 막기 위하여 line마다 초기화 한다. 2) 확률 추정을 위한 context를 1화소로 한다. 3) G3 기종과 같이 최소 scan line time를 10msec로 하기 위하여 Fill Bit를 추가한다. 실험 결과 수정된 QM-CODER가 저가형 G3 FAX에 유용하다는 것을 보였다. 또한 dither된 화상에 대하여 고압축율을 얻기 위하여 QM-CODER를 적용하기전에 rearrange process를 사용하여 기존의 QM-CODER를 사용하는 것보다 1.13,1.31배 압축율 높였다.

  • PDF

다중 카메라를 이용한 영상 개선에 관한 연구 (A Study on Image Improvement using Multiple Cameras)

  • 김석진;김용우;윤상원;김체은;이승대
    • 한국전자통신학회논문지
    • /
    • 제13권4호
    • /
    • pp.859-864
    • /
    • 2018
  • 본 논문에서는 여러 대의 저화질 카메라를 이용하여 두 영상을 합성 후 명암비 증가와 윤곽선 강조법을 이용한 영상 개선을 하였다. 두 대의 라즈베리 카메라를 이용하여 각각의 영상을 촬영한 후 매트랩을 이용하여 합성하였다. 합성 영상에 평균 연산(산술, 기하, 조화)을 적용한 후 교차영역을 추출하였다. 본 논문의 실험에서는 추출된 합성 영상에 윤곽선 강조 방법(언샤프마스크 필터, 하이부스트 필터)과 명암비 증가 방법(히스토그램 균등화, 히스토그램 스트레칭)을 적용하여 영상 개선 결과를 확인 및 비교하였다.

CUDA FORTEAN기반 확산파 강우유출모형 개발 (Development of Diffusive Wave Rainfall-Runoff Model Based on CUDA FORTRAN)

  • 김보람;김형준;윤광석
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2021년도 학술발표회
    • /
    • pp.287-287
    • /
    • 2021
  • 본 연구에서는 CUDA(Compute Unified Device Architecture) 포트란을 이용하여 확산파 강우 유출모형을 개발하였다. CUDA 포트란은 그래픽 처리 장치(Graphic Processing Unit: GPU)에서 수행하는 병렬 연산 알고리즘을 포트란 언어를 사용하여 작성할 수 있도록 하는 GPU상의 범용계산(General-Purpose Computing on Graphics Processing Units: GPGPU) 기술이다. GPU는 그래픽 처리 작업에 특화된 다수의 산술 논리 장치(Arithmetic Logic Unit: ALU)로 구성되어 있어서 중앙 처리 장치(Central Processing Unit: CPU)보다 한 번에 더 많은 연산 수행이 가능하다. 이에 따라, CUDA 포트란기반 확산파모형은 분포형 강우유출모형의 수치모의 연산시간을 단축시킬 수 있다. 분포형모형의 지배방정식은 확산파모형과 Green-Ampt모형으로 구성되었고, 확산파모형은 유한체적법을 이용하여 이산화 하였다. CUDA 포트란기반 확산파모형의 정확성은 기존 연구된 수리실험 결과 및 CPU기반 강우유출모형과 비교하였으며, 연산소요시간에 대한 효율성은 CPU기반 확산파모형과 비교하였다. 그 결과 CUDA 포트란기반 확산파모형의 결과는 수리실험 결과 및 CPU기반 강우유출모형의 결과와 유사한 결과를 나타냈다. 또한, 연산소요시간은 CPU 기반 확산파모형의 연산소요시간보다 단축되었으며, 본 연구에 사용된 장비를 기준으로 최대 100배 정도 단축되었다.

  • PDF

GPU 가속 운동파 강우유출모형의 적용 연구 (A study on application of GPU-accelerated kinematic wave rainfall-runoff model)

  • 김보람;윤관선;김형준;윤광석
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2020년도 학술발표회
    • /
    • pp.323-323
    • /
    • 2020
  • 그래픽 처리 장치(Graphic Processing Unit: GPU)는 그래픽 처리 작업에 특화된 다수의 산술논리 장치(Arithmetic Logic Unit: ALU)로 구성되어 있어서 중앙 처리 장치(Central Processing Unit: CPU)보다 한 번에 더 많은 연산 수행이 가능하다. 본 연구는 GPU 가속 운동파모형을 실제 유역에 적용하여, GPU 가속 운동파 강우유출모형 결과에 대한 정확성과 연산 소요 시간에 대한 효율성을 확인하였다. GPU 가속 운동파모형은 분포형 강우유출모형의 수치모의 연산시간을 단축시키기 위해 CUDA 포트란을 이용하여 개발되었다. 분포형모형의 지배방정식은 운동파모형과 Green-Ampt모형으로 구성되었고, 운동파모형은 유한체적법을 이용하여 이산화 하였다. GPU 가속 운동파모형을 이용하여 금강의 미호천 유역에서 발생하는 강우유출현상을 모의 하였고, 동일한 유한체적법을 이용한 CPU(Central Processing Unit) 기반의 강우유출모형과 비교하였다. 그 결과 GPU 가속모형의 결과는 미호천 유역 하류단에서 관측한 결과와 유사한 결과를 나타냈다. 또한, 연산소요시간은 CPU 기반의 강우유출모형의 연산소요시간보다 단축되었으며, 본 연구에 사용된 장비를 기준으로 최대 100배 정도 단축되었다.

  • PDF

임베디드용 JBIG2 부호화기의 하드웨어 설계 (Hardware Design for JBIG2 Encoder on Embedded System)

  • 서석용;고형화
    • 한국통신학회논문지
    • /
    • 제35권2C호
    • /
    • pp.182-192
    • /
    • 2010
  • 본 논문은 이진 영상 압축 표준인 JBIG2의 주요 구성모듈을 하드웨어 IP(Intellectual Property)로 설계 구현을 제안한다. JBIG2가 표준화된 이후 차세대 FAX 하드웨어 개발을 용이하게 하기 위하여 JBIG2 부호화기의 주요 모듈인 심볼 추출부, 허프만 부호화기, MMR 부호화기, MQ 산술부호화기를 하드웨어 IP로 합성하였다. VHDL코드 생성 및 합성을 위해서 ImpulseC Codeveloper와 Xilinx ISE/EDK 프로그램을 사용하였다. 심볼추출시 메모리의 사용을 최소화하기 위해 문서를 128라인씩 분할하여 처리하도록 설계하였다. 합성된 IP들은 Xilinx사의 ML410 개발보드의 Virtex-4 FX60 FPGA에 다운로드하여 성능평가를 수행하였다. 4개의 IP가 FPGA에서 차지하는 면적은 전체 slice의 36.7%를 차지하였다. 동작 검증을 위해 Active HDL 툴을 이용하여 각 IP에 대한 파형 검증을 수행한 결과 정상 동작함을 확인하였다. 아울러 ML410 개발보드 상에서 Microblaze CPU를 이용해 소프트웨어로만 수행한 경우와 동작 속도를 비교 한 결과, 구현된 IP들은 심볼 추출부는 17배, 허프만 부호화기는 10배, MMR 부호화기는 6배, MQ 산술부호화기는 2.2배 이상의 빠른 처리 속도를 나타내었다. 구현된 하드웨어 IP와 연동된 소프트웨어 모듈로 표준 CCITT문서를 압축한 결과 정상적으로 동작함을 확인하였다.

중요도-실행도 분석의 효율적 활용에 대한 연구 - 온라인 수능강의에 대한 사례 연구 (More effective application of importance-performance analysis in the case of cyber lecture)

  • 박노진
    • Journal of the Korean Data and Information Science Society
    • /
    • 제20권2호
    • /
    • pp.329-338
    • /
    • 2009
  • 중요도-실행도 분석은 성취도나 만족도에 관련된 의사결정이 필요한 다양한 분야에서 사용되는 간단하면서 함축적인 분석방법이다. 그 효과와 활용성이 많은 연구에 의하여 증거 되고 있으며, 통계학적인 면에서 연구할 여지가 많이 있다고도 사려 된다. 본 연구는 중요도-실행도 분석에 대한 몇 가지 부가적인 분석 방법을 소개하고 보다 정교한 정보들을 얻어낼 수 있음을 예를 통해 보였다. 중요도-실행도 분석은 산술평균을 기본 통계량으로 사용하고 있으나 중간값, 빈도, 군집 분석을 통한 자료 필터링을 통해 보다 핵심적인 정보에 기반 하는 중요도-실행도 분석을 실시하였다. 추가적으로 계층화 분석을 중요도-실행도 분석과결합하여 보다 적극적인의사결정이 가능함을 보였다.

  • PDF

스크램블 연산 및 위상 천이 디지털 홀로그래피 기반 영상 이중 암호화 (Double Encryption of Image Based on Scramble Operation and Phase-Shifting Digital Holography)

  • 김철수
    • 한국산업정보학회논문지
    • /
    • 제23권4호
    • /
    • pp.13-22
    • /
    • 2018
  • 본 논문에서는 스크램블 연산(Scramble Operation) 및 위상 천이 디지털 홀로그래피(PSDH; Phase Shift Digital Holography) 기반 영상 이중 암호화 방법을 제안한다. 암호화하고자 하는 영상을 스크램블 연산을 통해 디지털적으로 1차 암호화를 수행한 후, 위상 변조하고, 위상을 천이시킨 기준파와의 간섭을 통해 2차 암호화 정보를 얻는다. 복호화 과정은 암호화 과정의 역순으로 진행된다. 두 개의 암호화된 영상들을 적절하게 산술 처리하는 위상 천이 디지털 홀로그래피 기술을 통해 디지털적으로 1차 복호화하고, 위상 복조를 한 후, 스크램블 연산 시에 사용한 암호화 키 정보를 이용하여 원래의 영상을 복원한다. 제안된 암호화 방법은 스크램블 연산에 사용된 두 개의 키 정보와 위상 천이 디지털홀로그래피 기술에서 사용된 거리 정보, 광원의 파장 등의 정보를 모두 정확하게 알아야만 원래의 영상을 복원할 수 있다.