• Title/Summary/Keyword: 블록 기반 방법

검색결과 1,131건 처리시간 0.028초

시스템 레벨 설계를 위한 소프트웨어 기능 블록의 시뮬레이션 기반 성능 예측 방법 (Simulation-driven Performance Estimation of Software Function Blocks for System Level Design)

  • 권성남;오현옥;하순회
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2002년도 가을 학술발표논문집 Vol.29 No.2 (1)
    • /
    • pp.385-387
    • /
    • 2002
  • 이 논문에서 우리는 각 기능 블록의 성능 분석 방법을 제안하고 어떻게 하드웨어와 소프트웨어의 합성을 위한 기능 블록의 성능을 기록한 데이터베이스를 구축하는지를 설명하겠다. 기능 블록의 성능을 예측하는 것은 초기 설계 단계에서 주어진 제약을 만족시키기 위해 어떤 기능 블록이 개선되어야 할지 결정하는 기준을 제시하기 때문에 내장형 시스템의 합성에 있어서 중요하다. 예측하는 도구로 측정에 시간이 많이 걸리지만 정확한 명령어 수준 시뮬레이터(ISS : instruction set simulator)를 사용하였다. 데이터베이스를 구축하는데 있어선 각 기능 블록을 요소(factor)라 부르는 다른 상태를 두어서 차별화 하였다. 제안한 예측 방법은 개발중인 통합설계 환경에 구현되었으며 H.263 인코더에 적용하여 0.03% 이내의 오차를 얻었다.

  • PDF

중첩 블록 단위 종단간 이미지 압축 방법 (Overlapped Block-wise End-to-End Image Compression Method)

  • 김민섭;이종석;심동규
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송∙미디어공학회 2020년도 추계학술대회
    • /
    • pp.155-157
    • /
    • 2020
  • 본 논문은 딥러닝 기반의 중첩 블록 단위 이미지 압축 방법에 대하여 제안한다. 이미지를 블록 단위로 나누어 압축을 진행하며, 그 과정에서 생길 수 있는 블록화 현상을 제거하기 위해 블록의 주변부를 압축에 이용한다. 이로 인한 추가적인 부하를 제거하기 위해 복호화에 필요한 부하 영역을 제거한 뒤, 복호화기에서 특징맵들을 병합하여, 제거한 영역에 대해 주변 블록의 정보를 사용하여 복호화를 진행한다. 압축을 진행하고자 하는 이미지의 크기에 따라 급격하게 증가하는 요구 메모리를 이미지의 크기에 상관 없이 고정된 작은 메모리로 이미지 압축을 진행할 수 있다는 장점이 있다. 실험 결과로써 4K 이미지를 통해서 복원된 화질과 메모리의 사용량을 측정한 결과, 동일한 화질을 유지함과 동시에, 기존 방법대비 약 500배 적은 메모리 사용량을 보인다.

  • PDF

블록간 상대거리에 의한 정점기반 모양정보 부호화 기법 (Vertex-based shape coding based on the inter-segment distance)

  • 이진학;정재원;문주희;김재균
    • 한국통신학회논문지
    • /
    • 제25권7A호
    • /
    • pp.1017-1027
    • /
    • 2000
  • 본 논문에서는 정점기반 모양정보 부호화 효율 향상을 위한 새로운 정점의 위치 정보 부호화 방법을 제안한다. 정점들을 일정한 화소열에 위치시키고, 일정한 길이의 블록으로 나누어 정점을 포함하는 블록사이의 상대거리를 가변길이 부호화 한다. 블록 사이의 상대 거리에 대한 확률 분포를 분석하고, 확률 분포가 정점의 수와 블록 수의 비유에만 의존한다는 것을 증명한다. 부호와 효율과 구현상의 복잡도를 고려한 비율을 결정하고 그 비율의 확률 분포에 맞는 허프만 부호 표를 구성한다. 입력된 영상은 그 비율에 따라 블록의 길이가 결정되며, 허프만 부호 표를 사용하여 블록 사이의 상대 거리를 가변길이 부호화 한다. 제안된 부호화 방법은 정점의 수가 많은 영상에서 부호화 효율이 좋아진다.

  • PDF

탐색 영역내 매크로 블록 움직임 특성을 이용한 고속 움직임 예측 방법 (A method of Fast motion estimation using Motion characteristics of Macro-blocks in Search range)

  • 정용재;유태경;문광석;김종남
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2009년도 춘계학술대회
    • /
    • pp.233-234
    • /
    • 2009
  • 본 논문에서는 움직임 추정을 위한 탐색 영역내의 스캔 방법을 움직임 벡터가 나올 확률에 근거하여 가변적으로 적용하여 불필요한 후보 블록을 건너뛰고 탐색 영역 안에서의 블록 정합을 PDE(partial distortion elimination) 기반으로 하여 고속 블록 매칭이 가능한 알고리즘을 제안한다. 제안한 방법은 기존의 방법보다 불필요한 계수를 효율적으로 제거하기 위하여 탐색 영역 안에서 움직임 벡터가 존재 할 확률이 가장 높은 영역은 모두 검색하고, 움직임 벡터가 존재할 확률이 낮은 영역은 가로 세로 각각 한 픽셀 건너뛰어서 블록 정합하고 만약 현재의 최소 비용보다 낮은 비용을 가지는 위치가 존재한다면 가로 세로 이웃한 4개의 화소를 추가적으로 정합하여 계산 비용을 효율적으로 감소시키면서 정확도를 높이도록 하였다. 제안한 알고리즘은 극히 낮은 화질 저하를 가지며, 기존의 전역 탐색 알고리즘에 비해 약 85% 이상의 계산 비용 감소가 있어 비디오 압축 응용 분야에 유용하게 사용될 수 있을 것이다.

  • PDF

인접 블록 상관도를 이용한 적응형 4분할 블록기반 고속 새차예측 기법 (Adaptive Quad Block-based Disparity Estimation Algorithm Using Adjacent Predictors)

  • 송혁;배진우;최병호;유지상
    • 한국멀티미디어학회:학술대회논문집
    • /
    • 한국멀티미디어학회 2003년도 추계학술발표대회(상)
    • /
    • pp.294-297
    • /
    • 2003
  • 최근 3차원 영상의 압축 방법에 대한 연구가 여러 분야에서 활발히 이루어지고 있으며, 특히 MPEG에서는 이와 관련하여 Exploration Experiment를 통하여 효율적인 기법을 연구하고 있다. 본 논문에서는 EE3를 위하여 스테레오 비디오 압축을 위한 효율적인 블록기반 시차예측 기법을 제안한다. 제안된 알고리즘은 스테레오 영상의 특성 중 주변 블록의 시차 벡터가 유사하다는 점을 이용하여 주변의 시차벡터를 예측 파라미터로 사용함으로써 계산량을 감소시킬 수 있었다. 또한, 예측 오차가 큰 객체의 경계면에서 블록의 크기를 4분할로 분할하여 시차 벡터를 재검색 하는 기법으로 경계 블록에 대한 예측 오차를 감소시킬 수 있었다. 모의 실험 결과 기존의 블록정합기법(BMA)에 비해 최대 75%의 계산량이 감소하였으며, PSNR 측면에서도 0.3dB이상 개선되었다.

  • PDF

스테레오 쌍의 전체불일치를 이용한 합리적인 블록과 탐색영역 크기 결정에 관한 연구 (A Study on the determination of proper block and searching area size by using the total disparity of stereo pairs)

  • 김성욱;김신환
    • 한국통신학회논문지
    • /
    • 제24권12B호
    • /
    • pp.2438-2446
    • /
    • 1999
  • 대부분의 블록기반 스테레오 쌍 압축 기술들은 모든 스테레오 쌍에서 가장 일치하는 블록을 찾기 위해 일정한 블록크기와 탐색영역 크기를 사용한다. 그러나 각 스테레오 쌍마다 서로 다른 불일치를 가지기 때문에 모든 스테레오 쌍에 동일한 블록 크기와 탐색영역 크기를 적용하는 것은 효과적이지 못하다. 본 논문에서는 스테레오 쌍의 전체 불일치를 구하는 방법을 제시하고 구하여진 전체 불일치를 사용하여 블록기반 스테레오 쌍의 압축에 적용할 블록 크기와 탐색영역 크기를 결정한다.

  • PDF

이방성 확산을 이용한 DCT 기반 압축 영상의 블록효과 제거 (Deblocking Algorithm for DCT-based Compressed Images using Anisotropic Diffusion)

  • 최종성;최은철;강문기
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2002년도 정기총회 및 학술대회
    • /
    • pp.57-62
    • /
    • 2002
  • 전송선로와 저장공간의 제약을 극복할 수 있는 영상압축기술이 발달함에 따라 인터넷과 멀티미디어 통신이 비약적으로 발전할 수 있었으며, 앞으로도 보다 높은 효율의 압축기술이 요구되고 있다. 현재 영상압축표준은 대부분 블록 DCT(Discrete Cosine Transform)를 기반으로 하고 있지만, 압축 이전에 영상을 블록으로 나누어 처리하게 되므로 블록효과가 발생하게 된다 본 논문에서는 이러한 블록효과를 제거하기 위해 확산을 이용한 방법을 제시한다. 확산의 정도를 자유로이 조절할 수 있는 새로운 형태의 이방성 확산 방정식을 제안하여 이를 블록효과를 제거하는데 적용한다. 이는 평탄한 영역에서의 경계에 대해서는 등방성 확산으로, 그렇지 않은 영역에 대해서는 경계에 수직인 방향으로만 확산이 일어나는 이방성 확산으로 자유로이 조절하여 적용할 수 있는 장점이 있다. 이를 이용하여 원 영상정보의 손실을 최소화하기 위해 영역에 따라 확산속도와 방향을 적응적으로 조절할 수 있는 알고리즘을 제안하고 기존의 블록효과 제거 알고리즘과 비교 실험을 통하여 제안한 알고리즘의 성능을 평가한다.

  • PDF

Go 언어 기반 블록체인 코드의 품질 검증을 위한 효율적인 정적분석기 개발 (Constructing Effective Code Analyzer to Measure the Quality of Blockchain Code based on Go Language)

  • 안현식;박지훈;박보경;김영철
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2019년도 추계학술발표대회
    • /
    • pp.694-696
    • /
    • 2019
  • 현재 4차 산업 혁명과 가상화폐에 대한 전 세계적인 관심으로 블록체인 시스템이 급부상하고 있다. 현재 구현중심인 국내외 블록체인 시장에서 무수히 많은 블록체인 기반 플랫폼들이 등장과 함께 오류가 발생하고 있다. 하지만 블록체인 시스템의 신뢰성, 확장성, 안정성 등에 대한 검증은 누구도 하고 있지 않다. 이런 문제 해결을 위해 Go language로 구성된 블록체인 코드를 분석할 수 있는 정적분석기를 통한 품질 가시화 방법을 제안한다. 이를 통하여 Blockchain Code의 내부 복잡도를 식별하고자한다. 즉, 코드 내부를 가시화하고 개발자가 보다 쉽게 코드를 유지보수 할 수 있으며 블록체인 시스템의 소프트웨어 공학적인 고품질화가 가능하다.

적응적 중첩 블록 움직임 보상을 이용한 프레임 율 향상 알고리즘 (Frame Rate up-conversion Algorithm using Adaptive Overlapped Block Motion Compensation)

  • 이강준
    • 방송공학회논문지
    • /
    • 제24권5호
    • /
    • pp.785-790
    • /
    • 2019
  • 본 논문에서는 적응적 중첩 블록 움직임 보상 방법을 이용한 새로운 양방향 프레임 율 향상 방법을 제안한다. 제안한 방법에서는 참조 영역의 움직임 복잡도에 기반한 적응적 중첩 블록 음직임 보상 방법이 사용된다. 움직임 복잡도는 이전에 부호화된 움직임 추정과정에서 판단되므로 중첩 블록 움직임 보상 방법에 적응적 기법을 추가적인 계산 복잡도 없이 적용 가능하다. 실험결과는 제한한 방법이 기존 방법에 비해 객곽적, 주관적 화질에서 우수함을 보여준다.

칼라 텍스쳐 영상에 대한 블록 기반의 영역분할 방법 (A Block-based Segmentation Method for Color-Textured Images)

  • 김성영;이석찬;김민환;박창민
    • 한국멀티미디어학회:학술대회논문집
    • /
    • 한국멀티미디어학회 2001년도 추계학술발표논문집
    • /
    • pp.165-169
    • /
    • 2001
  • 본 논문에서는 텍스쳐가 포함된 칼라 영상으로부터 텍스쳐에 무관하게 영역을 분할할 수 있는 방법을 개발하였다. 빠른 처리를 위해 영상을 블록 단위로 쪼개고 블록의 경계 성분값(H)을 계산하여 영역 분할에 이용할 수 있도록 하였다. M값은 객체의 경계에서는 높은 경계 강도를 갖지만 영역 내부나 텍스쳐 경계에서는 상대적으로 낮은 경계 강도를 갖도록 정의되었다 영상 분할을 위해 M값으로 표현된 M영상으로부터 Watershed를 이용해 경계 위치를 결정하고 닫혀진 형태로 경계가 표현될 수 있도록 하였다. 그런데 Watershed 방법은 과잉 분할 결과를 초래하므로 인접 영역 사이의 공유 경계에 대한 강도와 영역 내부의 칼라 분포 특성을 이용하여 영역을 병합함으로써 객체 경계처럼 중요한 변화가 발생되는 영역 단위의 최종 영상 분할된 결과를 얻을 수 있도록 하였다. 본 논문에서 제안한 방법은 MPEG4나 내용기반검색을 위한 영역분할에 유용하게 적용될 수 있을 것이다.

  • PDF