• 제목/요약/키워드: 차분값

검색결과 310건 처리시간 0.024초

무손실 의료 영상 압축을 위한 적응적 심볼 교환에 기반을 둔 이진 적응 산술 부호화 방법 (A binary adaptive arithmetic coding algorithm based on adaptive symbol changes for lossless medical image compression)

  • 지창우;박성한
    • 한국통신학회논문지
    • /
    • 제22권12호
    • /
    • pp.2714-2726
    • /
    • 1997
  • 본 논문은 디지탈 의료 영상을 효과적으로 무손실 압축하기 위한 적용적 심볼 교환에 기반을 둔 새로운 부호화 방법을 제안한다. 제안하는 알고리즘은 먼저 원영상에 차분 규칙 또는 적용 예측기를 적용하여 차분 영상값을 구하며, 이러한 차분 영상값에 대한 개별 context를 결정한다. 다음 단계에서 context하에서 현재 부호화될 차분 영상값과 모델 템플리트상의 차분 영상값들 사이의 극성 일치를 갖는 심볼의 추정을 기반으로 한 적응적인 심볼 교환 과정을 적용하여 예측 심볼을 얻는다. 예측 심볼은 부호화 될 차분 영상값에 대해 가장 빈번하게 발생하리라고 예측되는 심볼을 가리키며, 예측 심볼이 차분 영상값과 동일할 때 부호화 효율이 높게 유지된다. 마지막 부호화 단계에서 이진 적응 산술 부호기는 특정 context가 주어진 차분 영상값의 예측 여부를 판단하는 이진 판단 트리를 사용하여 차분 영상값을 부호화 한다. 차분 영상값 예측 적중율 향상을 통하여 제안된 알고리즘의 부호화 효율은 ISO JPEG 무손실 예측기를 산술 부호기에 적용한 경우보다 약 33% 정도 높아지고, 차분 예측기 또는 적용 예측기를 산술 부호기에 적용한 경우에 비해 약 23% 정도 높아짐을 알 수 있다. 제안된 부호화 방법은 단위 구간 부분할시 곱셈 연산이 아닌 덧셈 연산을 사용하기 때문에 부호기의 복잡성이 낮고 다중 비트 공간의 영상을 이진 공간 열로 분할하지 않고 바로 다중 비트 의료 영상을 부호기에 적용 할 수 있기 때문에 의료 PACS의 영상 압축부에서 사용될 수 있다.

  • PDF

제어 알고리즘 구현을 위한 새로운 미분값 유도 방법 (New approach method of finite difference formulas for control algorithm)

  • 김태엽
    • 전기전자학회논문지
    • /
    • 제23권3호
    • /
    • pp.817-825
    • /
    • 2019
  • 마이크로프로세서를 이용한 제어알고리즘 구현에서 차분방정식이 매우 유용하게 사용된다. 샘플링 데이터로부터 미분 값을 추정하기 위해 전향, 후향 및 중심 차분 방식이 사용되어왔다. 차분 값을 계산하기 위해서는 차분계수가 매우 중요하다. 본 논문에서는 유한 차분 계수를 계산하기 위한 새로운 방식을 제시하고자 한다. 제안된 방식의 유효성을 입증하기 위해 RLS 알고리즘을 적용한 파라미터 추정에 대하여 적용하였다.

최적화된 히스토그램 이동을 이용한 새로운 가역 워터마킹 기법 (New Method of Reversible Watermarking Using Optimal Histogram shift)

  • 황희준;김형중
    • 한국정보통신설비학회:학술대회논문집
    • /
    • 한국정보통신설비학회 2009년도 정보통신설비 학술대회
    • /
    • pp.359-363
    • /
    • 2009
  • 가역 정보 은닉이 되기 위해서는, 비밀 정보가 삽입된 컨텐츠에서, 삽입된 비밀 정보 뿐만아니라, 원본 컨텐츠를 완벽하게 복구시킬 수 있어야 한다. 이미지 상에서 가역 정보 은닉을 할 때, 데이터의 삽입 용량이 크고, 왜곡이 작도록 설계해야 한다. 본 논문은 삽입 용량을 증가시키기 위해 데이터를 삽입시키는 차분값으로서 예측 오류 값을 이용하였고, 왜곡을 감소시키기 위해서 차분값을 정렬하고, 데이터 삽입 시에 최적화된 히스토그램 이동을 이용하였다. 본 논문에서는 이 세 가지 기술을 조합하여 가역 정보 은닉을 하는데 성공하였고, 최적화된 히스토그램 경계값을 구해내는 알고리즘이 제시되었다.

  • PDF

경계 화소의 차분값을 이용한 효과적인 에러 은닉 방법 (An Efficient Error Concealment Method Using Difference Values of Border Pixels)

  • 현승화;김상수;김유신;엄일규
    • 대한전자공학회논문지SP
    • /
    • 제46권5호
    • /
    • pp.143-150
    • /
    • 2009
  • 본 논문에서는 프레임내의 정보를 이용하여 손실 블록을 복구하기 위한 공간 영역의 손실 블록 복구 방법을 제안한다. 손실 블록에 이웃하는 정확하게 수신된 블록들의 경계 화소의 차분값에 의해서 손실 블록이 에지 영역인지 평탄 영역인지를 판단하고 각각 다른 보간 방법을 적용한다. 에지 영역으로 판단되었을 경우 에지 방향을 추정하고 추정된 에지 방향에 따라 화소들 사이의 거리와 차분값을 가중치로 사용하여 적응적으로 손실 블록의 손실 화소들을 보간한다. 제안 방법은 이전 방법들에 비해 계산양은 적은 반면에 주관적 화질 비교에서 더 좋은 성능을 보이고 객관적 비교에서도 우수한 성능을 보인다.

레일리 감쇄 채널에서 차분 문턱간 검정을 쓴 M진 주파수 편이 변조 신호검파 (Detection of M-FSK Signals with Difference Threshold Test in Rayleigh Fading Channels)

  • 김홍직;강현구;김선용;권형문;방만원;송익호
    • 한국통신학회논문지
    • /
    • 제30권10C호
    • /
    • pp.999-1006
    • /
    • 2005
  • 차분 문턱값 검정에서는 (difference threshold test: DTT) 에너지 검파기 출력들 가운데 가장 큰 출력과 둘째로 큰 출력의 차이가 문턱값을 넘지 않으면 심벌을 잃음으로 본다. 변조 크기와 다양성 차수가 유한하면, M진 주파수 편이 신호를 검파할 때 차분 문턱값 검정이 비율 문턱값 검정보다 (ratio threshold test: RTT) 성능이 좋다는 것을 보이고, 변조 크기와 다양성 차수가 무한히 클 때의 점근 성능을 알아본다. 차분 문턱값 검정을 쓰거나 비율 문턱값 검정을 쓰거나 잘못 없이 통신할 수 있는 가장 작은 신호대잡음비는 같다는 것을 보인다.

동영상 복사본 검출을 위한 시공간 정보를 이용한 동영상 서명 - 동심원 구획 기반 서술자를 이용한 동영상 복사본 검출 기술 (Video Signature using Spatio-Temporal Information for Video Copy Detection)

  • 조익환;오원근;정동석
    • 한국HCI학회:학술대회논문집
    • /
    • 한국HCI학회 2008년도 학술대회 1부
    • /
    • pp.607-611
    • /
    • 2008
  • 본 논문에서는 동영상 복사본 검출을 위해 시공간 정보를 이용한 새로운 동영상 서명 방법을 제안한다. 제안된 동영상 복사본 검출 방법은 각 키프레임에 대하여 동심원 구획방법에 기반을 두고 있다. 우선 입력 동영상으로부터 일정한 간격으로 시간적 이중 선형 보간법을 이용하여 키프레임을 추출하고 각 프레임은 동심원 형태로 구획된다. 구획된 세부영역에 대하여 상대적인 관계를 이용하여 평균 픽셀값, 평균 픽셀값의 차분값, 대칭적 차분값, 원형 차분값 분포의 4 가지 특징 분포를 추출한다. 최종적으로 이 특징 분포들은 간단한 해시 함수를 이용하여 이진 수열 형태로 변형되고 순서대로 병합된다. 제안된 동영상 서명에 대한 유사도 거리는 간단한 해밍 거리를 이용하여 계산되고 따라서 매우 빠른 정합 속도를 보인다. 실험 결과로부터 제안된 방법이 다양한 변형에 대하여 평균 97.4%의 높은 검출 성공률을 보이는 것을 알 수 있다. 그러므로 제안된 방법이 동영상 복사본 검출분야에서 폭넓게 사용될 수 있을 것으로 기대된다.

  • PDF

차분방정식에 기초를 둔 디지털 필터의 주파수 특성 계산에 관한 연구 (A Study on the Computation of Digital Filter Frequency characteristics Based on a Difference Equation)

  • 박인정;이태원
    • 대한전자공학회논문지
    • /
    • 제22권3호
    • /
    • pp.23-30
    • /
    • 1985
  • 디지탈 필터의 구성이 차분방정식에 근거하였을 때, 그 주파수 특성을 구하는 방법은 계산에 의해 할 수 있는 식이 없으므로 Z-변환식으로 미루어 짐작하거나 실험에 의해 측정하는 방법 밖에 없다. 본 논문에서는 차분방정식으로 표현된 함수의 주파수 응답 진폭특성을 계산하는 방법을 Parseval의 정리를 도입하여 제시하고, 이 식의 타당성을 확인하기 위해 실제로 두 종류의 디지탈 필터를 설계 제작하고 실험 측정하였다. 측정된 결과와 Z-변환식에 의한 계산값, 본 논문에서 제시한 계산식에 의한 값을 서로 비교하였다. 그 결과 차분방정식에 의해 계산된 값이 훨씬 실제 측정값에 접근하였다. 또한 Z-변환식에 의한 결과보다 예리한 roll-off 특성을 보여 줌을 확인했다. 따라서 차분방정식을 기초로 하여 구성된 디지탈 필터의 진폭응답 특성은 Z-변환식보다 차분방정식에 의한 계산이 보다 나은 실제적인 결과를 예측해 준다.

  • PDF

SRTM과 NED를 이용한 식생수고 및 수령 추정 (Vegetation Height and Age Estimation using Shuttle Radar Topography Mission and National Elevation Datasets)

  • 김진우;허준;손홍규
    • 대한원격탐사학회:학술대회논문집
    • /
    • 대한원격탐사학회 2006년도 춘계학술대회 논문집
    • /
    • pp.127-130
    • /
    • 2006
  • SRTM 데이터와 USGS의 NED (National Elevation Datasets) 데이터를 사용하였으며 두 데이터를 차분함으로써 식생수고도(vegetation height map)를 얻었다. 또한 차분값과 shape 파일에 포함된 식수년도의 비교를 통해 상관관계여부를 판단하고자 했다. 회귀분석을 통해 차분데이터와 식수년도 사이의 큰 상관관계가 존재함을 확인할 수 있었으며 결국 수령추정과 수령정보의 맵핑이 가능함을 보였다. 추가적으로 지역별 지형특성, 숲의 균일도 등에 의해 선형성이 영향을 받는지 관찰하였다.

  • PDF

분수차분 장기기억과정과 증권의 가격결정 (Fractional Differencing, Long-memory Dynamics, and Asset Pricing)

  • 이일균
    • 재무관리연구
    • /
    • 제18권1호
    • /
    • pp.1-21
    • /
    • 2001
  • 주가가 장기기억과정에 의하여 생성되면 주가과정에 가해진 충격은 쌍곡선감소율로 소멸한다. 따라서 충격의 영향이 대단히 느리게 감소하여 충격이 지속성을 가진다. 반면 주가가 단기 기억과정을 따르면 지수율로 감소하여 소멸한다. 지수율감소는 충격의 영향을 급속히 소멸시키므로 충격의 영향이 조만간 소멸한다. 따라서 충격으로 변화된 주가는 평균으로 회귀한다. 충격의 영향이 영원히 존재하는 과정도 존재한다. 장기기억과정은 쪽거리차분과정 또는 분수차분과정이다. 차분모수가 분수일 것이 요구되는 시계열은 장기기억과정이다. 주가가 장기기억과정에 의하여 생성되고 있는지의 여부를 검정하였다. 장기기억과정을 형성시키는 차분모수는 분수차분모수이다. 일별 주가지수의 수익률을 사용하여 차분모수를 추정하였는 바 그 값이 0에 근접하고 있음이 밝혀졌다. 그러나 Kospi, Nasdaq과 Mib30은 장기기억모수가 0에 접근하고 있으나 0이 아니다. 따라서 이 지수들은 장기기억과정에 의하여 생성된다고 할 수 있다. 반면 Dow Jones, S&P 500와 Dax는 장기기억모수가 0이라는 가설이 기각되지 않고 있어 이 지수들은 단기기억과정을 따르고 있다. 따라서 평균회귀과정에 의하여 생성되고 있음을 알 수 있다.

  • PDF