• 한국게임학회 논문지
• /
• 제14권6호
• /
• pp.29-38
• /
• 2014

대규모 실내 3D 게임 장면에서 차폐 컬링 정보를 미리 계산하는 잠재적 가시 집합(potentially visible set: PVS)은 데이터를 처리하고 저장해야하는 양이 상당히 크지만 많은 부분이 0으로 표현된다. 본 논문에서는 모바일 환경의 3D 게임 장면 트리 구성 중에 PVS 데이터를 ZRLE (zero run length encoding) 방식으로 압축하는 효과적인 하드웨어 압축 구조를 설계한다. 3D 게임 시뮬레이션을 통하여 제안하는 구조의 PVS 데이터 압축 비율, PVS 컬링과 절두체 컬링에 따른 렌더링 속도 (frame per second: FPS)를 분석하였다.

• 한국통신학회논문지
• /
• 제29권5A호
• /
• pp.545-553
• /
• 2004

네트워크 환경의 발전과 더불어 멀티미디어의 확대는 HDTV와 같은 응용 서비스의 보편화를 요구한다. 이러한 상황에서 핸드폰과 같은 무선통신 시스템과 xDSL과 광케이블에 의한 유선통신 시스템에서 멀티미디어 실시간 처리는 필수조건이다. 그러므로 본 논문에서 영상정보에 대해서 최소의 평균 부호장을 가지며 순간적 디코딩 능력이 뛰어난 허프만 부호화와 압축 수행속도가 우수한 렘펠-지브 알고리즘의 장점을 접목하여 채널 전송률 및 압축과 정중의 처리속도를 증가시키기 위하여 최적 메모리 할당 기법을 HDTV의 엔트로피 부호화기에 적용하여 설계하고 검증하였다. 구현된 최적 메모리 할당 기법을 사용한 엔트로피 부호화기 시스템은 메모리 포화를 방지할 수 있기 때문에 기존 시스템에 비하여 동영상에 대한 압축률이 허프만 부호나 LZW에 비하여 우수하다는 것을 확인하였다.

• 한국정보통신학회논문지
• /
• 제12권10호
• /
• pp.1744-1750
• /
• 2008

최근 컴퓨터와 네트워크 기술이 빠르게 발전하고 널리 보급되면서 텍스트 위주로 작업을 하던 어플리케이션들의 비중이 낮아지고 멀티미디어 데이터를 처리하는 어플리케이션들의 비중이 점차 증가하고 있는 추세이다. 다양한 멀티미디어들 중에서 동영상 멀티미디어를 다루는 프로그램들은 멀티미디어 응용 어플리케이션들 중에서 큰 비중을 차지하고 있으며 실생활에서 널리 사용되고 있다. 대표적 인 동영상 압축 표준인 MPEG의 경우 매우 높은 압축률을 제공하여 일반 사용자들도 손쉽게 동영상 데이터를 접하고 사용할 수 있는 기회를 제공한다. 하지만 MPEG 인코딩은 매우 많은 컴퓨팅 자원과 시간을 요하는 작업이다. 본 연구에서는 동영상 데이터를 인코딩하는데 소요되는 시간을 줄이기 위해 클러스터 환경에서 MPI를 이용하여 동영상 압축 표준인 MPEG 기반의 병렬 인코더를 설계 및 구현하였다.

• 한국통신학회논문지
• /
• 제17권3호
• /
• pp.213-224
• /
• 1992

저층 라플라시안 피라미드 영상의 부호화 방법을 제안하였다. 이 방법은 근본적으로 영역 분리와 벡터양지화 방법을 이용하였다. 저층 라플라시안 영상은 고층에 비하여 분산이 매우 작지만 공간 면적이 넓어 압축율에 크게 영향을 미친다. 바로 이 점에서 저층 영상을 분산값의 크기로 평탄/윤곽 영역으로 분리하여 평탄 영역은 평균값으로, 윤곽 영역은 벡터 양자화 방법으로 부호화하였다. 이 방법은 윤곽 영역만을 벡터 양자화함으로써 보다 효율적으로 윤곽 정보를 나타낼 수 있어서 평탄 영역에 의한 약간의 PSNR감소를 수반하지만 높은 압축율을 얻을수 있는 것이 장점이다. 컴퓨터 시뮬레이션 결과로 기존의 벡터 양자화 방법보다 압축율면이나 처리 시간면에서 효율적이라는 것을 알 수 있었다.

• 대한의용생체공학회:의공학회지
• /
• 제17권1호
• /
• pp.121-128
• /
• 1996

본 논문은 심전도 데이터 압축을 위해 적응 프랙탈 보간(AFI)알고리듬 방법을 제안한다. 기존의 분할 프랙탈 보간(PFI) 알고리듬은 고정된 크기의 정의역 블럭을 사용한다. 따라서 그 재생오차가 원래의 심전도 신호의 특정 부분에 집중된다. 이 문제를 해결하기 위해 적응 프랙탈 보간 알고리듬에서는 가변 정의역 블럭을 사용한다. 만약 미리 정한 허용오차가 만족되지 않으면 정의역 블럭은 두개의 더 작은 정의역 블럭들로 나뉘어지게 된다. 큰 정의역 블럭들은 높은 압축 효율을 얻기 위해 굴곡이 적은 파형을 부호화 하는데 사용되고, 더 작은 정의역 블럭들은 신호의 질을 유지하기 위해 급격히 변화하는 파형을 부호화 하는데 사용된다. 제안된 알고리즘은 MIT/BIH 데이터베이스를 사용하여 평가되었다. AFI알고리듬은 주어진 압축률에서 기존의 PFI알고리듬보다 상대적으로 적은 재생 오차를 나타냈다. 약 7.13% 정도의 실효치 차이가 허용되는 응용에서, AFI알고리듬은 매개변수들에 대한 엔트로피 코딩 없이 10.51 이상의 압축률을 얻을 수 있었다.

• 한국산업융합학회 논문집
• /
• 제3권4호
• /
• pp.369-378
• /
• 2000

Conventional fractal image compression methods have many problems in searching time for matching domain block. Proposed method is an improved method of Fisher's Quadtree Decomposition in terms of time, compression ratio, and PSNR. This method determines range block in advance using QR algorithm. First, input image is partitioned to $4{\times}4$ range block and then recomposition is performed from bottom level to specified level. As a result, this proposed method achieves high encoding and decoding speed, high compression ratio, and high PSNR than Fisher's Quadtree Decomposition method.

• ETRI Journal
• /
• 제43권2호
• /
• pp.324-331
• /
• 2021

Space-based automatic dependent surveillance-broadcast (ADS-B) is an important emerging augmentation of existing ground-based ADS-B systems. In this paper, the problem of space-based ultra-long-range reception processing of ADS-B signals is described. We first introduce a header detection method for accurately determining the pulse position of a weak ADS-B signal. We designed a signal encoding method, shaping method, and fitness function. We then employed a genetic algorithm to perform high-precision frequency and phase estimations of the detected weak signal. The advantage of this algorithm is that it can simultaneously estimate the frequency and phase, meaning a direct coherent demodulation can be implemented. To address the computational complexity of the genetic algorithm, we improved the ratio algorithm for frequency estimation and raised the accuracy beyond that of the original ratio algorithm with only a slight increase in the computational complexity using relatively few sampling points.

• 방송공학회논문지
• /
• 제15권3호
• /
• pp.380-390
• /
• 2010

가장 최근에 표준화가 완료된 동영상 압축 코덱인 H.264/AVC는 율-왜곡 최적화를 사용하여 압축률이 상당히 향상되었다. 율-왜곡 최적화는 다수의 후보 모드들 중에서 최적의 모드를 결정하기 위한 수단이며, 모든 모드에 대하여 라그랑지안 비용을 계산하여 그 비용이 가장 적은 모드를 최적의 모드로 결정한다. 하지만 이 방법의 사용으로 인하여 H.264/AVC 부호기의 계산 복잡도가 상당히 증가하였다. 본 논문에서는 H.264/AVC의 화면 내 예측 부호화의 율-왜곡 최적화의 사용으로 인한 계산 복잡도를 감소시키는 고속 화면 내 예측 모드 결정 방법을 제안한다. 제안된 방법은 Intra$4{\times}4$와 Chroma Intra의 부호화 속도를 향상시키기 위하여 최고 확률 모드(MPM)가 가장 최적의 예측 모드인 경우를 미리 판단하여, 이 경우에는 율-왜곡 최적화 과정을 생략하고 최고 확률 모드를 사용하여 부호화한다. 또한 이 방법을 색차 화면 내 예측 모드에 유사하게 적용하였다. 실험 결과, 제안된 방법은 PSNR (Peak Signal-to-Noise Ratio) 손실이 거의 없이 평균 약 63%의 부호화 시간을 절약하였다.

• 한국광학회지
• /
• 제15권4호
• /
• pp.299-308
• /
• 2004

공액상 없이 여러 가지 물체를 동시에 재생 가능한 다채널 다단계 위상형 컴퓨터-생성 홀로그램(CGH)을 설계할 수 있는 보다 효과적인 부호화 방법을 제안하였다. 다채널 CGH 패턴을 설계하기 위하여 pixel oriented CGH 제작방식을 이용하였다. 설계된 CGH 패턴의 성능평가를 위해 양자화 위상 단계수에 따른 여러 가지 다채널 CGH들의 회절효율(η), 평균제곱에러(MSE) 및 신호 대 잡음비(SNR) 등의 변화를 살펴보았다. 일반적으로 CGH에 기록되는 물체 수가 증가할수록 CGH의 재생품질은 떨어진다. 그러나 회절효율의 경우 1채널 CGH가 70%이고 제안한 부호화 방법으로 설계한 2채널, 4채널, 8채널 CGH들은 각각 62%, 62%, 63%로 채널수가 증가하여도 큰 차이가 없음을 컴퓨터 모의실험을 통하여 확인할 수 있었다. 또한 렌즈로 결합되어 있는 PAL-SLM과 XGA형 LCD 그리고 이에 빛을 조명하는 LD 등으로 구성되어 있는 액정 공간 광 위상 변조기를 사용하여 광학적으로 CGH를 구현하여 입력영상을 재생$.$고찰해 보았다.

• 한국정보처리학회논문지
• /
• 제4권3호
• /
• pp.880-894
• /
• 1997

본 논문에서는 양자화 계수가 0이 되는 위치를 예측하여 축소된 영역내에서 DCT (Discrete Cosine Trans-form)를 수행하는 새로운 알고리즘을 제안한다. 이 제안한 알고 리즘은 FDCT(Forward DCT)와 IDCT(Inverse DCT)의 계산량을 줄여 부호와 시간과 복호 화 시간을 감소시킬 뿐만 아니라, 허프만(huffiman) 부호화시에도 각각의 불럭에 대하여 분류된 블럭 크기에 따라 각기 다른 수평 수직 지그재그 스캔을 수행함으로써 압축률 을 증가시킨다. 기존의 영상 부호화 방법은 모든 블럭에 대하여 똑같은 DCT 계산과 지그재그 스캔을 행한다. 그렇지만, 제안한 알고리즘은 부호화시에 분류된 블럭 크기 밖의 양자화 계수에 대해 FDCT를 계산하는 대신 0을 대입함FDCT 계산 시간을 줄인다. 또한, 복호화시에는 분류된 블럭 크기내에 존재하는 역양자화 계수만 가지고 IDCT를 수행함으로써 IDCT 계산 시간을 줄인다. 추가하여, 제안한 알고리즘은 분류된 블럭 특성에 적합한 수평 수직 지그재그 스캔을 수행함으로써 Run-length를 줄여서, 향상된 압축률을 제공한다. 한편, 제안한 알고리즘은 DCT에서 압축률과 화질면에서는 최적이지만 부호와 시간과 복호화 시간이 많이 걸리는 16*16 블럭의 처리에도 적용되어질 수 있다. 또한, 실시간을 요구하는 동영상 부호화로 확장되어 질 수 있다.