• 제목/요약/키워드: 유사 무손실

검색결과 37건 처리시간 0.029초

컬러 인덱스 캐릭터 영상의 무손실 압축 (A lossless compression scheme for color-indexed character images)

  • 권혁민;김만배
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2004년도 정기총회 및 학술대회
    • /
    • pp.223-228
    • /
    • 2004
  • 현재 모바일 환경에서 PDA, 휴대폰 등으로 많은 캐릭터 영상들이 서비스되고 있다. 본 논문에서는 이러한 캐릭터 영상들의 무손실 동영상 압축 방법을 제안한다. 캐릭터 영상은 256컬러 인덱스 영상이며. 영상간에 유사한 컬러로 제작된다. 제안한 압축방법은 기존 MPEG, H.264에서 사용하는 동영상 부호화 기법이외에도 캐릭터 영상의 특성을 반영한다. 각 블록 타입을 DC mode, INTER mode, 및 INTRA mode로 분류하는데 다른 mode와 유사하게 DC mode는 캐릭터 영상의 특성을 활용한다. INTER mode는 예측 에러의 분포를 분석하여 세 가지 예측 방법들 중에서 압축 효율이 우수한 방법으로 처리한다. 또한 INTRA mode는 4개의 서브모드로 나누어 압축 효율성을 제고한다. 12개의 캐릭터 실험 영상들은 각각 12장의 영상으로 구성되는데, 제안 압축 방법을 적용하면 평균 1.44:1의 압축율을 얻는다. 또한 실험결과에서는 각 블록 타입의 비율 및 INTRA와 INTER블록의 비율을 조절하여 얻어 지 는 압축율의 변화를 조사하였다.

  • PDF

가변 블록을 이용한 의료영상 무손실 압축 (A Lossless Medical Image Compression Using Variable Block)

  • 이종실;권오상;구자일;한영환;홍승홍
    • 대한의용생체공학회:의공학회지
    • /
    • 제19권4호
    • /
    • pp.361-367
    • /
    • 1998
  • 본 논문에서는 영상에서 국부적 중복성과 전역적 중복성을 생기게 하는 두 가지 특성인 완만함과 유사성에 대해서 연구하였다. 완만함은 주어지 s한화소 주위의 화소 값들을 갑자기 변화되지 않고 서로 상관관계를 가지면서 점차적으로 변화한다는 것이다. 유사성은 한 영상내의 어떤 패턴들이 영상의 나머지 부분에서 반복된다는 것이다. 이런 관점에서 두 가지 중복성을 이용하여 무손실 의료 영상압축 방법을 제안한다. 제안한 방법은 간단한 알고리즘을 이용하여 영상을 가변 블록으로 분할한 후, 각 블록의 특성에 따라 부호화를 행한다. 제안한 의료 영상 압축 방법은 기존의 무손실 압축방법인 허프만 부호화, 산술 부호화, 램펠 - 지브 부호화, HINT, 하나의 예측기를 이용한 무손실 방법인 JPEG보다 10~40[%] 정도의 압축률이 개선되었다.

  • PDF

블락 외곽선의 기울기를 이용한 프랙탈 이미지 압축 (Fast Fractal Image Compression Using the outer fence acceleration)

  • 박인영;위영철
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2002년도 가을 학술발표논문집 Vol.29 No.2 (2)
    • /
    • pp.454-456
    • /
    • 2002
  • 압축 방법에는 크게 손실(lossy)압축과 무손실(lossless)압축으로 나눌 수 있다. 그 중 프랙탈 이미지 압축은 lossy 압축의 한가지 방법으로서 개별적인 화소들에 대한 자료를 저장하기보다는, 영상 생성을 위한 명령이나 방식을 저장하는 방법이다. 특히 이미지의 내에 자기유사성(self-similarity)과 중복성(Redundancy)을 이용하여 관련성을 발견하고 수학적인 공식으로 표현하려는 방식이다. 그러나 이미지를 Domain과 Range로 블록화 한 후 유사한 이미지를 찾아내는 데 걸리는 시간이 상당히 길다. 여기에서는 Domain과 Range의 외곽선의 기울기의 부호를 이용하여 블록을 16가지로 클래스화 하여서, 전체의 Domain 블록을 탐색하는 데 걸리는 시간을 줄이고자 하였다. 전체 탐색을 하는 경우보다 10배 이상의 속도향상을 보였고, 이미지에 따라서는 PSNR 값의 손실도 없음을 보였다.

  • PDF

무손실 시간 지연을 갖는 Chua 회로에서의 카오스 해석 (Analysis of chaotic with lossless time-delayed chua's circuit)

  • 배영철;손영우;고윤석
    • 한국통신학회논문지
    • /
    • 제22권2호
    • /
    • pp.318-324
    • /
    • 1997
  • Chua 회로는 간단한 전기 및 전자 회로를 구성하여 카오스 현상을 나타내는 회로로 자율, 3차계, 가역성(Reciprocal)이며 1개의 비션형 소자인 3구분 선형 저항과 4개의 선형 소자인 (R, L, $C_1,\;C_2$)로 구성되는 발진회로이다. 본 논문에서는 Chua 회로의 병렬 LC 공진기를 단락하여 시간 지연을 갖는 무손실 전송선로로 치환하고 특성 곡선법을 써서 파라미터 변화에 의한 카오스 운동과 주기운동이 있음을 위상공간과 분기도(Bifurcation diagram)로 확인 하였으며 무손실 전송선로가 원래의 Chua 회로와 유사한 어트렉터가 존재함을 확인하였다.

  • PDF

증발산량 변화에 따른 손실량 추정 및 원인분석 (섬진강 상류유역을 대상으로) (Analysis and Estimation of Loss-Rainfall due to Change in evapotranspiration (Target Seomjin Upper bassin))

  • 이대웅;이충대;김치영
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2020년도 학술발표회
    • /
    • pp.257-257
    • /
    • 2020
  • 오늘날 지구촌은 1880년 이후 지구온난화로 인해 빈번해진 이상기후로 평균기온이 약 0.85℃ 상승하였으며, 강우특성의 변화로 초과홍수가 빈번하게 발생하고 단기간의 집중호우 증가 및 강우일수가 감소하였다. 특히 우리나라는 홍수기(7월~9월)에 집중되었던 태풍 및 강우사상이 가을까지(2019년 11월 태풍 횟수 : 6회) 지속되고 있으며, 용수수요가 집중되는 관개기간에 기후변화 영향으로 무강우기간 동안 증발산량이 증가하여 이용 가능한 수자원량 감소가 심화되고 있다. 따라서 본 연구에서는 섬진강 유역의 갈수예보 활용지점인 곡성군(금곡교) 관측소의 실측된 수문자료를 바탕으로 유출검토를 실시하였고 취수시설물의 영향을 고려한 순유출률을 산정하였다. 5개년 유출특성을 분석한 결과 강수량 대비 년도별 유사한 순유출을 나타내는 반면에 손실량에서 큰 차이가 발생하였다. 특히 2018년의 경우 6월 말~7월 초에 발생한 약 300mm의 강우사상 이후 32일간의 무강우기간(평년 기준 : 18일)의 증발산량 영향으로 많은 손실량이 발생하였다. 이는 기후변화의 영향으로 일조시간, 평균기온, 무강우기간의 증가를 예견하고 있으며 강수량 뿐 아니라 기상조건이 유역 내 유출특성에 지배적인 영향을 미치는 것을 반증하고 있다. 본 연구에서 활용된 증발산량 산정공식 수정 Blaney-criddle Method는 평균기온, 일조시간을 활용한 잠재 증발산량 산정방법으로 정확한 유역 특성을 고려하지는 못하지만 연구결과에서 보여주듯이 한정된 기상자료를 통한 증발산량 산정방법으로 활용이 가능할 것으로 판단된다. 향후 다양한 증발산량 산정방법과 비교 및 증발산량 관측장비의 활용방안 검토를 통해 분석된 증발산량자료의 품질개선이 필요할 것으로 판단된다.

  • PDF

효과적인 고해상도 비디오 처리를 위한 무손실 프레임 메모리 압축 기법 (Lossless Frame Memory Compression for Effective High Resolution Video Processing)

  • 김종호
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2021년도 추계학술발표대회
    • /
    • pp.966-968
    • /
    • 2021
  • 본 논문에서는 효과적인 고해상도 비디오 데이터의 처리를 위하여 부호화기 내에서 참조 영상을 저장하는 프레임 메모리를 압축하는 방법을 제안한다. 프레임 메모리는 응용분야의 특성상 무손실 압축 및 저 복잡도를 갖는 방법이 요구되는데, 블록 단위의 PCT 를 이용하여 픽셀 사이의 상관도를 제거하고, 적응적 GR 부호기를 이용하여 최종 비트열을 구성하여 압축하는 방법을 제안한다. 다양한 테스트 영상을 대상으로 실험한 결과 제안하는 방법이 기존의 압축 방법에 비해 압축 성능이 우수하면서 실행 시간으로 측정한 복잡도 측면에서 유사한 성능을 나타냄을 확인하였다. 압축 성능과 복잡도의 두가지 측면을 종합적으로 판단한 결과 제안하는 방법이 기존의 방법에 비해 충분히 경쟁력이 있음을 알 수 있다.

효과적인 무손실 영상압축을 위한 방향성 기반 적응적 예측 방법 (Orientation-based Adaptive Prediction for Effective Lossless Image Compression)

  • 김종호
    • 한국정보통신학회논문지
    • /
    • 제19권10호
    • /
    • pp.2409-2416
    • /
    • 2015
  • 본 논문에서는 효과적인 무손실 영상압축을 위한 방향성 기반 적응적 예측방법을 제안한다. 제안하는 예측방법은 작은 변화에 민감한 픽셀단위가 아닌 지원영역(support region) 단위로 방향성 및 부호화 픽셀이 속한 영역의 특성을 판단하여 강인한 예측이 이루어지도록 한다. 예측픽셀은 부호화 픽셀과 주변 픽셀에 대한 지원영역 사이의 유사도에 따라 적응적으로 선택함으로써 예측성능을 효과적으로 높인다. 기존의 MED, GAP 및 EDP와 같은 예측방법과 비교하여 제안한 방향성 기반 적응적 예측방법은 예측에러에 대한 엔트로피 측면에서 우수한 예측성능을 나타내고, 복잡도 측면에서도 가장 간단한 MED와 비교해 큰 차이가 없음을 다양한 실험을 통해 보인다.

움직임벡터의 분포와 적응적인 탐색 패턴 및 매칭기준을 이용한 유사 무손실 고속 움직임 예측 알고리즘 (Quasi-Lossless Fast Motion Estimation Algorithm using Distribution of Motion Vector and Adaptive Search Pattern and Matching Criterion)

  • 박성모;유태경;정용재;문광석;김종남
    • 한국멀티미디어학회논문지
    • /
    • 제13권7호
    • /
    • pp.991-999
    • /
    • 2010
  • 본 논문에서는 비디오 부호화에서 움직임 추정을 위한 고속 알고리즘을 제안한다. 기존의 고속 움직임 예측 방법들은 프레임에 따라 예측화질이 현저히 떨어지는 문제점을 가지고 있으며, 전영역 탐색기반의 향상 방법들은 계산량 감축이 높지 않은 문제점을 지니고 있다. 본 논문에서는 전영역 탐색기반의 방법에 비하여 예측화질은 거의 같게 유지하면서 불필요한 계산량을 현저히 줄이는 알고리즘을 제안한다. 제안하는 방법은 움직임 벡터의 확률분포와 적응적인 탐색 패턴 및 적응적인 블록매칭기준을 이용한다. 움직임 벡터의 확률분포에 따라 탐색패턴을 달리하며, 블록매칭 기준의 비교값을 다르게 함으로써 예측화질을 유지하면서 계산량만 효율적으로 감축할 수 있다. 제안한 알고리즘은 기존의 전영역 탐색 기반인 H.264 PDE 고속 알고리즘과 비교하여 예측 화질의 저하가 0~0.02dB이며, 소요된 계산량은 20%~30%정도이다. 제안한 알고리즘은 MPEG-2 및 MPEG-4 AVC를 이용하는 실시간 비디오 압축 응용분야에 유용하게 사용될 수 있을 것이다.

고성능 DCM-ZVS 스텝 업-다운 AC-DC 컨버터에 관한 연구 (A Study on Step Up-Down AC-DC Converter with DCM-ZVS of High Performance)

  • 곽동걸
    • 전기전자학회논문지
    • /
    • 제16권4호
    • /
    • pp.335-342
    • /
    • 2012
  • 본 논문에서는 고효율과 고역률을 위한 새로운 DCM-ZVS 스텝 업-다운 AC-DC 컨버터에 대해 연구된다. 제안한 DCM-ZVS 컨버터에 사용된 스위칭 소자들은 새로운 유사공진 회로에 의해 소프트 스위칭 기법으로 동작되고, 펄스폭변조(PWM) 방식에 의한 전류불연속모드(DCM)로 구동된다. 제안한 컨버터의 유사공진 회로는 스텝 업-다운 인덕터와 무손실 스너버 커패시터로 구성되고, 또한 DCM에 의해 제어회로 기법과 제어회로 구성이 간단한 장점이 주어진다. 입력 교류 전류파형은 일정 스위칭 주파수에 의한 교류 입력전압의 크기에 비례한 유사 정현파형으로 된다. 그 결과, 제안한 DCM-ZVS 컨버터는 낮은 스위칭 손실과 고효율을 얻을 수 있으며, 컨버터의 입력역률은 거의 단위역률로 된다. 해석적 결과의 타당성은 다양한 컴퓨터 시뮬레이션과 실험 결과를 통해 입증된다.

AR/VR 마이크로 디스플레이 환경을 고려한 JPEG-LS 플랫폼 개발 (A Development of JPEG-LS Platform for Mirco Display Environment in AR/VR Device.)

  • 박현문;장영종;김병수;황태호
    • 한국전자통신학회논문지
    • /
    • 제14권2호
    • /
    • pp.417-424
    • /
    • 2019
  • AR/VR 디바이스에서 무손실 이미지 압축을 위한 JPEG-LS(: LosSless) 코덱에서 SBT 기반 프레임 압축기술로 메모리와 지연을 줄이는 설계를 제안하였다. 제안된 JPEG 무손실 코덱은 주로 콘텍스트 모형화 및 업데이트, 픽셀과 오류 예측 그리고 메모리 블록으로 구성된다. 모든 블록은 실시간 영상처리를 위해 파이프라인 구조를 가지며, LOCO-I 압축 알고리즘에 SBT 코딩기반의 개선된 2차원 접근방식을 사용한다. 제시한 STB-FLC기법을 통해 Block-RAM 사이즈를 기존 유사연구보다 1/3로 줄이고 예측(prediction) 블록의 병렬 설계는 처리속도에 향상을 가져올 수 있었다.