• 제목/요약/키워드: 거리압축

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

스위칭 동작 최소화를 이용한 저전력 데이터 압축 알고리즘 (Low Power Data Compresson Algorithm by Minimizing Switching Activity)

  • 전성식;조준동
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제26권6호
    • /
    • pp.722-728
    • /
    • 1999
  • 본 논문의 내용은 데이터 전송시 코드의 변화량을 줄여서 시스템이 소비하는 전략량을 감축하기 위한 효율적인 데이터 압축 알고리즘에 관한 것이다. 기존의 압축방법은 코드의 길이를 줄이는 것만을 목적으로 하였고 전송시 스위칭 동작량은 고려하지 않았다. 연속된 문자 코드의 서로 다른 비트 수를 해밍거리로 표시하는데 본 논문에서는 허프만 부호화 알고리즘에 의하여 발생된 압축률을 유지하면서 허프만코드를 재구성하여 스위칭 동작 횟수를 줄여 소비전력량을 줄이는 알고리즘을 제안한다. 실험결과 제안된 알고리즘은 아스키코드에 비하여 평균 15% , 허프만코드에 비하여 평균 4.6% 의 전력감축효과를 보였다.제안된 알고리즘은 압축률 개선에도 응용가능하다.

공간적 분포 정보를 이용한 3D 포인트 클라우드 압축 (3D Point Cloud Compression Using Spatial Distribution Information)

  • 김지수;이선호;이세호;김창수
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송∙미디어공학회 2018년도 하계학술대회
    • /
    • pp.221-222
    • /
    • 2018
  • 본 논문에서는 공간적 분포 정보를 이용한 3D 포인트 클라우드 압축 기법을 제안한다. 우선, 3D 포인트 클라우드에 대해 팔진 트리 구조를 생성한다. 그리고 잎사귀 노드들에 대해서 해당 복셀의 중심으로부터의 유클리드 거리를 구하고, 이를 통해서 공간적 분포 정보를 구성한다. 이때, 복셀 내 포인트들의 분포를 고려하여, 포인트들이 밀집하여 분포하는 경우 복셀 내 포인트들을 하나의 대표 위치로 표현하여 압축한다. 최종적으로 산술부호화를 수행하여 압축 성능을 높인다. 실험 결과 제안하는 기법이 3D 포인트 클라우드를 효율적으로 압축함을 확인할 수 있다.

  • PDF

베이스라인 기반 이진 형상 부호화의 성능 개선에 관한 연구 (A Study on Improving the Performance of Binary Shape Coding Using Baseline-Based Method)

  • 박정훈;박상주
    • 정보처리학회논문지B
    • /
    • 제8B권4호
    • /
    • pp.403-410
    • /
    • 2001
  • 물체의 형상을 부호화하기 위한 베이스라인기반 기법을 개선하였다. 베이스라인 기반 기법은 2차원인 물체의 형상 데이터를 전환점(turning point)과 기준선(Baseline)으로 부터의 거리값으로 부호화하는 방식이다. 즉, 가로나 세로의 한 방향의 거리 값과 다른 방향의 전환점을 부호화하는 방식이다. 본 논문에서는 기존의 베이스라인 기반 기법의 성능을 개선하기 위한 방법을 제안하였다. 첫 번째 방법은 허용 왜곡과 비트율을 판단하여 가로나 세로로 기준점의 방향을 변화시킴으로서 부호화해야하는 점들과 전환점들의 개수를 감소시켜서 압축률을 높이는 것이다. 두 번째 방법은 기존의 부표본화에서 사용된 왜곡을 판단보다 더 세밀하게 판단하여 더 많은 종류의 부표본화를 가능케 함으로써 압축률을 높이는 방법이다. 제안하는 방법이 기존의 베이스라인 기반 부호화와 MPEG-4에서 채택하고 있는 CAE(Context-based Arithmetic Encoding)와 비교해 보았을 때 보다 우수한 성능을 보임을 모의실험을 통해 확인하였다.

  • PDF

벡터의 발생 순서를 이용한 효율적인 벡터양자화 (An Effective Vector Quantization using Generating Sequence of the Vector)

  • 김동환;윤재선;홍광석
    • 융합신호처리학회 학술대회논문집
    • /
    • 한국신호처리시스템학회 2000년도 추계종합학술대회논문집
    • /
    • pp.189-192
    • /
    • 2000
  • 벡터양자화는 신호의 압축에 이용되는 일반적인 방법이다. 그러나 유클리드 거리 등을 이용한 거리 계산량이 많아서 코드북 크기나 압축율의 제한이 있게 된다. 따라서 PDS(partial distance search)와 같은 벡터양자화 부호화의 계산량을 줄이기 위한 많은 방법들이 제안되고 있다. 본 논문에서는 이웃한 음성신호는 급격히 변하지 않고 서서히 변해가는 성질에 착안하여 현재의 벡터 다음에 발생되는 벡터를 조사하여 인덱스를 저장한 후 이를 다음 벡터의 벡터양자화 때 참고함으로써 불필요한 계산을 줄이는 방법이다. 제안한 방법으로 음성신호에 대해 실험한 결과 전탐색의 결과와 비교하여 빠른 시간에 큰 오차없이 벡터양자화 부호화를 할 수 있었다. 이 방법은 PDS와 같은 이미 제안되어 있는 많은 방법들과 같이 이용하면 더욱 효과적인 벡터양자화 부호화를 할 수 있을 것이다.

  • PDF

GOP구조를 이용한 MPEG2 비디오 비트율 제어에 관한 연구 (The Study on the MPEG-2 Video Bitrate Control using GOP Structure)

  • 김상동
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2005년도 한국컴퓨터종합학술대회 논문집 Vol.32 No.1 (B)
    • /
    • pp.889-891
    • /
    • 2005
  • 디지털 기술과 통신 기술의 발전으로 멀티미디어 컨텐츠가 급격히 증가하고 있다. 이러한 멀티미디어 컨텐츠는 다양한 유무선 서비스 환경에서 실시간 서비스가 가능해야 한다. 그러기 위해서는 멀티미디어 컨텐츠 중 가장 큰 비중을 차지하는 영상 및 오디오 컨텐츠에 대한 압축 및 전송 기술이 요구된다. 현재 여러 분야에서 영상 및 오디오에 대한 압축 표준으로는 MPEG 이 자리잡았다. 그리고 MPEG에 대한 많은 개선 노력이 있었으며 특히 테스트 모델인 TM5를 비롯한 많은 연구에서 벡터 추출이나 양자화를 이용한 방법을 중심으로 비트율을 제어하기 위한 부호화기 모델이 제시되었다. 본 논문에서는 기존의 연구 접근 방식과는 다르게 프레임 유형간의 거리를 이용하여 영상의 특성에 따라 보다 적합한 프레임 구조를 찾아 제안하였다. 즉 영상의 복잡도와 변화도에 따라 영상의 종류를 구분하고 각 종류별 영상에 대한 표준 MPEG 인코딩 화질을 기준으로 삼은 후, GOP구조 내에서 프레임 유형간의 거리를 조정하여 화질을 손상하지 않고 가장 적은 비트율을 보상하는 프레임구조를 실험 및 분석을 통해 찾아 제안하였다.

  • PDF

움직임 벡터의 시공간적 관계를 이용한 H.264/AVC 고속 움직임 예측 방법 (H.264/AVC Fast Motion Estimation using Spatial and Temporal Correlation of Motion Vector)

  • 문지희;호요성
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2010년도 하계학술대회
    • /
    • pp.335-336
    • /
    • 2010
  • H.264/AVC 비디오 압축 표준은 압축 효율을 높이기 위해 다양한 크기의 블록을 사용하여 화면 사이의 움직임 예측을 수행한다. 세밀한 움직임 예측으로 인해 기존의 동영상 표준보다 압축 효율을 높일 수 있었지만, 복잡도도 증가하는 단점이 있다. 따라서, H.264/AVC의 고속 움직임 추정 기법은 필수적이다. H.264/AVC에서 사용하는 움직임 예측 방법은 고정된 탐색 영역 안에서 모든 정수 화소 단위로 최적의 움직임 벡터를 계산한다. 불필요한 정수 화소까지 움직임을 예측하므로 계산양이 증가한다. 본 논문에서는 움직임 벡터의 시간적 상관도와 공간적 상관도를 이용하여 가변적으로 탐색 영역의 크기를 조절하는 방법과 적응적인 초기 시작점 결정 방법을 제안했다. 현재 매크로블록과 참조 화면 사이의 거리를 고려하여 시간적 상관도와 공간적 상관도의 탐색 영역 비중을 가변적으로 조절했다. 또한 참조 화면과 현재 매크로블록 사이의 거리가 멀어질수록 초기 시작점의 정확도를 높이기 위해 초기 시작점을 예측 움직임 벡터와 이전 참조 화면에서 결정된 최적의 움직임 벡터의 평균으로 결정했다. 제안하는 방법은 기존의 전 영역 탐색 방법과 유사한 부호화 성능을 보이면서 움직임 예측 시간이 평균 53.98% 감소하는 것을 확인할 수 있다.

  • PDF

모바일 시스템을 위한 연결 데이터 압축 알고리즘 (A Connectivity Encoding of 3D Meshes for Mobile Systems)

  • 김대영;이성열;이혜영
    • 한국컴퓨터그래픽스학회논문지
    • /
    • 제14권1호
    • /
    • pp.27-33
    • /
    • 2008
  • 모바일 시스템은 메모리, CPU 등의 자원이 기존 데스크탑 시스템 보다 상대적으로 많이 부족하고 정수형 연산처리만을 사용해야 하는 제약이 있다. 본 논문에서는 모바일 시스템의 특성에 적합한 새로운 모바일 3D 연결데이터 압축 기법을 소개 하고자 한다. 연결 데이터 압축 시 옥트리 구조와 메쉬 삼각화 특성을 활용하여 연결되는 점간의 거리에 기초한 새로운 압축 방법을 개발하였다. 또한, 압축 및 해제 시에 정수형 연산만을 사용하고 동적 메모리 할당을 최소화하였다. 실제 핸드폰에서 실시간 압축 해제된 3D 메쉬 테스트 자료도 소개하여 본 알고리즘의 실용성을 높이고자 한다.

  • PDF

사용성 평가를 위한 프리스트레스트 콘크리트 일방향 슬래브의 처짐 변수 해석 (A Parametric Study of Deflection Analysis of the Prestressed Concrete One-Way Slab for Serviceability Assessment)

  • 박하은;김민숙;이영학
    • 한국전산구조공학회논문집
    • /
    • 제27권6호
    • /
    • pp.525-532
    • /
    • 2014
  • 본 연구에서는 프리스트레스트 콘크리트 일방향 슬래브의 사용성 평가를 위한 처짐을 분석하기 위하여 유한요소법에 기반한 해석적 연구를 수행하였다. 유한요소 상용 프로그램을 이용한 해석결과와 실험결과를 비교하여 모델링의 타당성을 검증하였으며, 비교적 유사한 결과를 나타내었다. 또한, 콘크리트 압축강도, 편심 거리, 활하중, 그리고 긴장재의 배치형태에 따른 처짐을 분석하여 수계산 결과와 비교하였고, 회귀분석을 통해 변수들과 처짐 사이의 상관관계를 확인하였다. 그 결과, 콘크리트 압축강도가 클수록, 편심 거리가 클수록, 활하중이 작을수록 처짐이 감소하는 것을 확인하였으며, 직선형태의 처짐이 가장 작고 절곡형태의 처짐이 가장 큰 것을 확인하였다. 또한 회귀분석을 통해 콘크리트 압축강도와 편심 거리가 솟음값에 미치는 영향을 분석하였다.

다차종 동시 충전을 위한 수소 스테이션의 안전 영향 평가 연구 (A Study on Safety Impact Assessment of a Multiple Hydrogen Refueling Station)

  • 김부승;한규진;홍승택;최영보
    • 한국가스학회지
    • /
    • 제28권1호
    • /
    • pp.85-99
    • /
    • 2024
  • 수소전기차의 보급 확대가 빠르게 이루어지며 수소충전소의 모델 또한 다양화되고 있다. 이에 따라 종류별 수소 충전소의 안전에 대한 이슈가 대두되고 있다. 본 연구에서는 승용·버스·트럭 등 다차종 동시 수소충전이 가능한 수소 스테이션의 정량적 위험성평가를 진행하였다. 정량적 위험성평가에 범용적으로 사용되는 Gexcon 사(社)의 Effects&Riskcurves Software를 활용하여 수소 누출에 따른 화재, 폭발 등의 시나리오를 부여하였다. 이를 통해 복사 열, 폭발 과압에 의한 피해 영향 거리를 계산해냈으며, 주변 건물 및 인구에 미치는 위험도를 측정하였다. 피해 영향 거리가 가장 크게 나타난 것은 충전설비 및 고압 압축가스 설비의 화재 및 폭발이었으며 개인적 및 사회적 위험도에 가장 크게 기여한 설비는 고압 압축가스 설비로 나타났다. 이에 따라 충전설비 및 압축가스 설비에 대한 안전거리를 보수적으로 책정하며 적절한 방호조치를 설치한다면 수소 누출 사고 발생 시 인적·물적 피해 최소화에 기여할 수 있을 것으로 검토된다.

열차가 터널에 진입할 때 발생하는 압축파에 대한 수치해석 - 열차의 출발방법 및 터널과의 거리에 대한 영향 (NUMERICAL STUDY ON THE COMPRESSION WAVE GENERATED BY THE TRAIN ENTERING A TUNNEL)

  • 김사량
    • 한국전산유체공학회:학술대회논문집
    • /
    • 한국전산유체공학회 2006년도 추계 학술대회논문집
    • /
    • pp.189-192
    • /
    • 2006
  • The numerical simulations on the train entrering a tunnel were performed by solving unsteady axi-symmetric problems. To reduce the effects of the pressure wave generated by the train starting abruptly, several starting method of the train were also examined. The pressure rise by the train entering a tunnel was compared with other results, and similar value was obtained compared with those of previous studies.

  • PDF