• 제목/요약/키워드: 적응적인 임계값 알고리즘

검색결과 79건 처리시간 0.026초

버퍼 지연을 고려한 ATM 망의 적응적 UPC 알고리즘의 기법 (Strategy for An Adaptive UPC Algorithm with Buffer Threshold in ATM Network)

  • 안옥정;채기준
    • 한국정보처리학회논문지
    • /
    • 제4권1호
    • /
    • pp.224-236
    • /
    • 1997
  • ATM 망의 트래픽 흐름을 조절하고 망 자원의 사용을 최적화하기 위해서는 폭주로 인한 성능 저하를 막거나 폭주 발생 시 대처할 수 있는 적절한 제어가 필요하다. 기 존의 UPC 알고리즘이 망의 상황과는 관계없이 매우 불안정한 예방적 기능만을 제공하 고 버퍼로 인해 셀 지연를 가중시키는 문제점이 있다. 그래서 본 논문에서는 OAM 셀 이 주는 정보를 바탕으로 망 내의 상황을 판단한 다음, 사용자가 요구한 서비스의 질 을 고려하여 리키율을 제어하고 버퍼에 임계값을 두어 조절함으로써 망 내의혼잡을 피하기 위한 적응적 UPC 알고리즘을 제안 하였다. 트래픽의 종류가 다양해지고 망 내 의 전송 속도가 증가함에 따라 제안한 적응적 UPC-BT 알고리즘은 그 활용 범위를 넓 혀가는 ATM 망에 매우 유용하게 사용될 수 있다. 본 논문에서는 제안한 알고리즘의 효율성을 음성과 고속 데이타를 중심으로 시뮬레이션을 통하여 입증하고, 시뮬레이션 결과를 기존의 UPC 알고리즘과 비교 분석하여, 제안한 적응적 UPC-BT 알고리즘을 이 용하면 다양한 트래픽에 따라 사용자가 요구하는 서비스의 질을 유지하면서, 동시에 망의 자원을 효율적으로 사용할 수 있다는 것을 보인다.

  • PDF

평활화된 적응적 변이추정 기법을 이용한 스테레오 영상의 효과적인 복원 (Effective Reconstruction of Stereo Image through Regularized Adaptive Disparity Estimation Scheme)

  • 김용옥;배경훈;김은수
    • 한국통신학회논문지
    • /
    • 제28권4C호
    • /
    • pp.424-432
    • /
    • 2003
  • 본 논문에서는 평활화 기법이 적용된 새로운 적응적 변이추정 알고리즘을 제시하고 이를 이용하여 스테레오 영상을 효과적으로 복원하는 방법을 제시하였다. 적응적 변이추정 방식은 기존 방식들에 비해 복원된 영상의 PSNR 이 크게 개선되는 것으로 분석되고 있지만 정합창의 크기가 입력 영상의 특징값에 따라 적응적으로 변하기 때문에 정합창이 겹쳐지거나 할당되지 않는 영역이 발생할 수 있다. 따라서, 본 논문에서는 기존의 적응력 변이추정 방식에 임계값을 설정하여 경계값을 보존하는 평활화 기법을 적용하여 보다 효율적인 스테레오 영상 복원기법을 제시하였다. 즉, 추정된 인접 변이벡터들 사이의 유사성을 이용하여 인접 변이 벡터들을 평활화해 줌으로써 기존의 적응적 정합창에서 발생했던 잘못된 변이벡터의 보정 뿐만 아니라 경계부분에서는 최적의 경계 보존값을 찾아 복원함으로써 보다 효율적인 예측영상의 복원이 가능하였다. CCETT의 'Man'과 'Claud' 영상을 사용한 실험 결과, 제안된 변이추정 기법에 의해 복원된 영상의 PSNR 기존의 화소기반에 비해 10.89dB, 6.13dB, 적응기반에 비해서는 1.41dB, 0.81dB 각각 개선됨이 분석되었다.

스테레오 변이 추정을 위한 픽셀별 변이 탐색 범위 제한 방법 (Per-Pixel Search Range Reduction for Stereo Correspondence)

  • 이예홍;최성환;손광훈
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2012년도 추계학술대회
    • /
    • pp.33-36
    • /
    • 2012
  • 변이 탐색 범위는 스테레오 정합을 위한 변이 추정 알고리즘의 성능에 가장 큰 영향을 줄 수 있는 변수 중 하나이다. 일반적으로 이러한 변이 탐색 범위는 영상 전체의 최소 변이 값과 최대 변이 값의 범위로 정의된 전역적인 탐색 범위를 사용하게 된다. 이러한 전역적인 탐색 범위는 픽셀에 따라서 불필요한 범위에까지 탐색하게 하며, 이는 변이 추정의 성능적, 속도적 측면에서 좋지 않은 영향을 미치게 된다. 본 논문에서는 픽셀에 따라 변이 탐색 범위를 제한시키는 방법을 제안한다. 낮은 계산 복잡도를 갖는 간단한 변이 추정 알고리즘을 통해 먼저 변이 지도를 생성하여 각 픽셀 당 윈도우를 대응하여 변이 히스토그램을 만든다. 변이 히스토그램에 적응적인 임계 값을 적용하여 픽셀당 변이 후보군을 결정한다. 전역적인 변이 탐색 범위와 제안하는 방법으로 제한된 변이 탐색 범위를 각각 동일한 변이 추정 알고리즘에 적용해 보는 실험을 통해 제안하는 방법의 성능을 분석하였다. 실험 결과로부터 제안하는 방식은 변이 추정 알고리즘의 정확도 측면의 성능을 향상시켰고, 알고리즘의 속도를 평균 5배 이상 향상시켜주는 결과를 보여주었다.

  • PDF

문자 영상을 위한 효율적인 이진화 방법 (An Effective Binarization Method for Character Image)

  • 김도현;정호영;조훈;차의영
    • 한국정보통신학회논문지
    • /
    • 제10권10호
    • /
    • pp.1877-1884
    • /
    • 2006
  • 영상의 이진화는 영상을 물체와 배경으로 구분하는 전처리 과정으로써, 처리해야 할 대상이 되는 물체를 규정하기 위한 매우 중요한 처리과정이며 크게 전역 임계 값 설정 방법과 지 역 임계값 설정 방법으로 분류할 수 있다. 본 논문에서는 전역적 이진화 방법의 장점과지역적 이진화 방법의 장점을 결합하여 문자 영역에 대한 효율적이고 적응적인 이진화 방법을 제안한다. 한글 명도 영상을 대상으로 실험한 결과 지역적 이진화 알고리즘보다 훨씬 빠른 속도로 더 좋은 품질의 문자 이진화가 가능함을 확인할 수 있었다.

디지털 워터마크의 삽입용량 최적화를 위한 임계값 선택방법 (Threshold Selection Method for Capacity Optimization of the Digital Watermark Insertion)

  • 이강승;박기범
    • 융합신호처리학회논문지
    • /
    • 제10권1호
    • /
    • pp.49-59
    • /
    • 2009
  • 본 논문은 웨이블릿 영역에서 인간지각시스템 특성, 적응 스케일(Scale) 개수와 가중치 함수를 이용하고 실험적 임계값을 적용하여 디지털 워터마크의 삽입용량 최적화를 위한 디지털 워터마킹 알고리즘을 제안하였다. 실험적 임계값을 기초로 하여 웨이블릿 영역에서 중요 계수를 찾아 디지털 워터마크의 삽입용량 최적화를 위한 워터마크를 삽입하였다. 원본영상을 3-레벨(Level)로 웨이블릿 변환하여, 저주파에 해당하는 기저대역을 제외한 나머지 모든 부대역을 워터마크 정보를 삽입하였다. 디지털 워터마크의 삽입용량 최적화를 위하여 인간시각시스템 특성을 근거로 한 적응 스케일 계수와 가중치 함수는 고려되었으며, 이 적응 스케일 계수와 가중치 함수는 강인성과 비가시성의 향상을 도모하였다. 워터마크는 가우시안 랜덤 시퀀스로 구성되어 있고 워터마크의 검출은 상관도를 이용하여 워터마크의 삽입 여부를 판단한다. 본 논문에서 제안한 방법으로 모의 실험한 결과 비교적 우수한 화질에서 JPEG 손실 압축, 잡음 첨가, 잘라내기, 흐림, 예리화, 그리고 선형 및 비선형 필터링 등의 공격에 강인함을 알 수 있었다.

  • PDF

JPEG2000 이미지에서 적응적 코드블록 판별 알고리즘을 이용한 동적 고속 관심영역 코딩 방법 (A Fast and Dynamic Region-of-Interest Coding Method using the Adaptive Code-Block Discrimination Algorithm in JPEG2000 Images)

  • 강기준;서영건;박재흥;유창열;박순화;이점숙;이부권
    • 정보처리학회논문지B
    • /
    • 제14B권5호
    • /
    • pp.321-328
    • /
    • 2007
  • 본 논문에서는 묵시적 ROI 코딩 방법과 수정된 묵시적 ROI 코딩 방법을 보완한 JPEG2000 이미지에서 적응적 코드블록 판별 알고리즘을 이용한 동적 고속 관심영역 코딩 방법을 제안한다. 제안한 방법에서는 코드 블록 판별 시간을 줄이기 위하여 ROI 모양의 특징을 고려하여 몇 가지의 경계 모양을 만들고, 이 모양 패턴으로 한정하여 코드블록 판별 알고리즘을 만들었다. 그리고 ROI 임계값과 배경 임계값을 이용하여 ROI 코드블록 내의 배경 웨이블릿 계수의 포함율에 따라 적응적인 코드블록 판별을 함으로서 ROI 코드블록 내의 배경 웨이블릿 계수의 우선적 처리와 손실 문제를 개선하였다. 또한 ROI 코드블록 내의 배경 웨이블릿 계수의 우선권 조절은 웨이블릿 계수 단위로 처리하는 기존의 방법과는 달리 패턴을 기반으로 하여 일괄처리를 함으로서 빠른 ROI 코딩이 가능하다. 제안한 방법의 유용성을 보이기 위해 기존의 방법들과 비교 실험한 결과, 제안한 방법이 기존의 방법들과 성능 평가에 있어서 큰 차이가 없으면서 처리 속도는 매우 빠름을 확인하였다.

가우시안 잡음환경하에서 영상복원에 관한 연구 (A Study on Image Restoration in Gaussian Noise Environment)

  • 서현수;김남호
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2007년도 춘계종합학술대회
    • /
    • pp.205-208
    • /
    • 2007
  • DMB 및 WiBro 기술의 개발 및 보급으로 인해, 영상을 이용한 디지털 컨텐츠 산업이 발전하고 있다. 이에 따라, 영상처리는 다양한 분야에서 활용되고 있으며, 정확한 정보전달 및 보존을 위해 영상의 열화현상을 제거하여야 한다. 열화현상의 대표적인 원인으로 잡음이 알려져 있으며, 가우시안 잡음은 전송 등의 과정에서 영상에 의존적으로 발생한다. 이러한 가우시안 잡음을 제거하기 위한 다양한 연구가 진행되고 있으며, 지금까지 많은 알고리즘이 제안되었다. 본 논문에서는 가우시안 잡음환경하에서 영상복원을 위해 적응적인 임계값을 이용한 알고리즘을 제안하였으며, 에지영상의 히스토그램으로부터 임계값을 설정하였다. 그리고 시뮬레이션 결과로부터, MSE와 PSNR을 이용하여 제안한 방법의 잡음제거 성능을 확인하였다.

  • PDF

어류객체 추출을 위한 영상분할 알고리즘 (Image Segmentation Algorithm for Fish Object Extraction)

  • 안홍수;오정수
    • 한국정보통신학회논문지
    • /
    • 제14권8호
    • /
    • pp.1819-1826
    • /
    • 2010
  • 본 논문은 어류영상 검색을 위해 어류영상에서 어류객체를 추출하기 위한 영상분할 알고리즘을 제안하고 있다. 명암 유사도를 이용한 기존 알고리즘은 객체와 배경의 명암이 유사한 경계 영역에서 잘못된 영상분할 결과를 초래한다. 제안된 알고리즘은 대비가 약한 경계영역에 대응하기 위해 강화된 에지와 적응적 블록단위의 임계값을 사용하고, 대비가 없는 경계 영역에서 침식 혹은 단절된 객체를 개선하기 위해 가상 객체를 사용하고 있다. 모의실험 결과는 시각적으로 좋은 어류객체를 추출하는 비율이 기존 알고리즘에서는 90% 이하인 반면 제안된 알고리즘에서는 97.7%인 것을 보여주고 있다.

DCT 기반 압축 영상의 화질 개선을 위한 적응적 후처리 기법 (Adaptive Postprocessing Technique for Enhancement of DCT-coded Images)

  • 김종호;박상현;강의성
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2011년도 추계학술대회
    • /
    • pp.930-933
    • /
    • 2011
  • 본 논문에서는 블록 기반 DCT (Discrete Cosine Transform)에 의한 압축 영상의 화질을 개선하기 위한 적응적 후처리 기법을 제안한다. 제안하는 알고리즘은 1차원의 비교적 간단한 디블록킹 필터(deblocking filter)와 2차원의 방향성 기반 화질 개선 필터를 연속적으로 적용하는 형태로 이루어져 있다. 먼저, 영상의 국부 통계적 특성에 따라 적응적인 임계값을 설정하여 1차원 디블록킹 필터를 적응적으로 적용한다. 1차원 필터링을 수행한 후 블록간의 연속성을 향상시켜 인지되는 화질을 향상시키기 위하여 업데이트 과정을 수행하게 된다. 이후, 실제 에지(edge) 및 텍스쳐(texture) 정보를 보존하면서 에지 주위의 링잉 현상(ringing effects) 및 블록의 교차점에 존재하는 불연속 현상을 제거하기 위하여 2차원 방향성 기반 화질 개선 필터를 적용한다. 실험 결과 제안한 알고리즘은 기존의 다양한 화질 개선을 위한 후처리 기법에 비해 높은 PSNR을 나타내면서 우수한 주관적 화질 결과를 보인다.

  • PDF

감시정찰 센서네트워크의 표적 탐지 및 식별 알고리즘에 관한 연구

  • 심현민;김태복;김이형;강태인
    • 한국지능정보시스템학회:학술대회논문집
    • /
    • 한국지능정보시스템학회 2007년도 추계학술대회
    • /
    • pp.324-328
    • /
    • 2007
  • 본 논문은 감시정찰 센서네트워크에서 센서노드의 주요 기능인 표적의 탐지 및 식별을 위한 알고리즘을 제안한다. 감시정찰 센서네트워크에서 각 센서노드는 노드의 크기 및 센서, 프로세서, 네트워크, 전원 등의 자원의 제약이 있기 때문에 침입하는 적의 탐지 및 종류 식별을 위해서는 효율적인 알고리즘의 선정과 최적화가 요구된다. 본 논문에서는 음향, 진동, PIR, 자기 센서 등을 이용하여 사람, 차량 및 궤도 차량의 침입을 탐지하기 위한 적응 임계값 알고리즘과 그 종류를 식별하기 위한 최대우도추정 기법, k-최근접 이웃 추정 기법에 기반한 표적의 탐지 및 식별 알고리즘을 제안한다. 실험결과 음향 및 진동 센서에 의한 차량의 탐지, PIR 센서에 의한 사람의 탐지가 가능함을 확인할 수 있었으며 주파수 특징점을 이용하여 차량과 궤도차량의 종류식별이 가능함을 확인할 수 있었다.

  • PDF