• 제목/요약/키워드: 가변블록

검색결과 287건 처리시간 0.04초

에지 기반 가변 블록 DC를 이용한 영상 검색 (Image Retrieval Using Edge-based Variable Block DC)

  • 김동우;서은주;장언동;안재형
    • 한국멀티미디어학회:학술대회논문집
    • /
    • 한국멀티미디어학회 2002년도 춘계학술발표논문집(상)
    • /
    • pp.268-271
    • /
    • 2002
  • 현재 우리가 접하는 영상은 모양, 색상, 질감 등의 성분을 이용한 검색 방법이 필요하다. 이중 질감 특성을 고려한 DC 영상 검색 기법은 구현이 간단하고 검색이 빠른 장점이 있다. 특히 블록을 가변으로 하였을 경우 검색 속도와 정확성을 효율적으로 높일 수 있다. 그러나 기존의 방법은 가변 블록을 하기 위하여 단순히 이진 영상을 가지고 객체 유무를 판단하므로 객체 영역 판단의 정확성이 낮아지고, 계산량이 많아지는 단점이 있다. 이러한 문제점을 해결하기 위해 객체 영역 판단에 에지를 이용하는 방법을 제안한다. 제안한 방법의 경우 객체 영역 판단의 정확성을 높이고 계산량을 줄일 수 있다.

  • PDF

가변 블록을 이용한 사용자 파일 시스템설계 (Design of user-level file system using variable-length blocks)

  • 유영준;김병관;고영웅
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2015년도 춘계학술발표대회
    • /
    • pp.51-53
    • /
    • 2015
  • 본 논문은 기존의 파일 시스템에서 파일의 일부를 수정했을 경우 수정된 위치 이후의 모든 블록이 수정되는 문제점을 개선하고자 가변 길이 블록 파일 시스템을 제안한다. 가변 길이 블록 파일 시스템은 파일 수정 시 수정이 발생한 데이터 블록만 새로 저장하고 나머지 블록의 상태는 유지함으로써 파일의 쓰기 연산을 최소화시킨다. 제안된 시스템을 사용할 경우 파일 수정 시 기존 파일 시스템보다 빠른 속도로 파일의 내용을 변경 시킬 수 있으며, 특히 대용량 파일에서 우수한 성능을 보인다.

가변 블록-가변 스텝사이즈 LMS 적응 필터 (Variable Block-Variable Step Size LMS adaptive filters)

  • 최훈;김대성;한성환;배현덕
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2001년도 제14회 신호처리 합동 학술대회 논문집
    • /
    • pp.967-970
    • /
    • 2001
  • 본 논문에서는 적응 필터의 계수 갱신에서 가변 블록을 사용하는 방법을 제안하였다. 데이터 블록의 길이는 MSE 학습곡선의 시정수에 비례하도록 하였다. 이 방법에서는 적응 필터가 정상상태로 접근함에 따라 스텝사이즈를 조정하여 필터계수 갱신의 횟수를 줄일 수 있다. 제안한 방법의 유용성을 입증하기 위한 컴퓨터모의 실험을 통해 기존의 최적 스텝사이즈 수열을 이용한 알고리듬과 가변 스텝사이즈 알고리듬과 성능을 비교하였다. 그리고 MSE 의 초기값을 최소화하는 최적 초기 스텝사이즈를 유도하였다. 유도된 최적 스텝사이즈를 가변 스텝사이즈 알고리듬에 적용, 그 성능을 평가 하였다.

  • PDF

커널 레벨 가변 길이 블록 파일 시스템 (Design and Implementation of Kernel-Level File System Using Variable-Length Blocks)

  • 유영준;고영웅
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2016년도 추계학술발표대회
    • /
    • pp.16-17
    • /
    • 2016
  • 일반적인 에디터 프로그램과 운영체제를 사용하여 데이터를 편집할 경우, 일부 수정에도 모든 데이터를 다시 저장하고 있다. 본 논문에서는 이러한 기존 파일시스템의 문제점을 개선하기 위해 가변 길이 블록의 개념을 커널 레벨에 적용하여 효율적으로 수정된 데이터를 다시 쓸 수 있도록 하였다. 가변 블록은 데이터 삭제가 발생 했을 경우 나머지 블록은 그대로 유지하고 수정된 블록만 다시 저장하며, 삭제된 데이터로 인해 생기는 빈 공간의 그대로 유지하는 방법을 말한다. 이 개념을 기존 리눅스에서 사용하는 ext4파일 시스템에 적용하여 시스템을 구축, 실험하였으며 결과적으로 쓰기 연산을 비롯해 CPU사용량에서 크게 성능을 향상시켰다.

프랙탈 기반의 가변블록을 이용한 컬러영상 부호화 (Color Image Coding using Variable Block of Fractal)

  • 박재홍;박철우
    • 한국방사선학회논문지
    • /
    • 제8권7호
    • /
    • pp.435-441
    • /
    • 2014
  • 본 논문에서는 프랙탈 부호화시 변환식의 계수를 찾는 과정에서 블럭의 탐색 영역을 줄이기 위해 탐색영역인 도메인 블록의 특성을 화소의 밝기의 평균에 의한 클라스와 분산에 의한 클라스로 분류하여 리스트를 구성한 후 레인지블록과 같은 클라스를 가지는 도메인블록만 검색하도록 하면서 도메인 블럭 탐색시 1차 허용 오차 한계값을 제어하여 부호화 시간을 향상시켰다. 또한 퀴드트리 분할법으로 레인지블록의 크기를 가변시켜 변환($W_i$)의 수를 줄임으로서 압축효율을 높이고 레인지블록의 크기에 따라 탐색 영역의 탐색 밀도를 변화시켜 화질 개선을 시도하였으며, 이러한 영상기법을 24-bpp 컬러 영상 압축에 적용하였다. 그 결과 영상의 화질에는 거의 손실이 생기지 않았고 컬러 RGB영상에 같은 부호화 방법을 사용 하였을 때 그레이레벨 영상과 같은 압축률이나 화질 면에서 우수한 성능을 나타내었다.

전산화단층촬영 칼라영상의 YIQ모델을 가변블록 이용한 프랙탈 영상 부호화 (The YIQ Model of Computed Tomography Color Image Variable Block with Fractal Image Coding)

  • 박재홍;박철우
    • 한국방사선학회논문지
    • /
    • 제10권4호
    • /
    • pp.263-270
    • /
    • 2016
  • 본 논문에서는 프랙탈 부호화시 변환식의 계수를 찾는 과정에서 블럭의 탐색 영역을 줄이기 위해 탐색 영역인 도메인블록의 특성을 화소의 밝기의 평균에 의한 클래스와 분산에 의한 클래스로 분류하여 리스트를 구성한 후 레인지블록과 같은 클래스를 가지는 도메인블록만 검색하도록 하면서 도메인블럭 탐색시 1 차 허용 오차 한계값을 제어하여 부호화 시간을 향상시켰다. 또한 쿼드트리분할법으로 레인지블록의 크기를 가변시켜 변환( w i )의 수를 줄임으로서 압축효율을 높이고 레인지블록의 크기에 따라 탐색 영역의 탐색 밀도를 변화시켜 화질 개선을 시도하였으며 이러한 영상 기법을 24-bpp 컬러 영상 압축에 적용하였다. 먼저 RGB표색계를 휘도신호와 채도신호를 가지는 YIQ표색계로 변환한 후 영상 정보의 일부분만 차지하고 있는 색의 정보를 나타내는 I,Q신호는 공간평균을 취하여 1/4로 축소하여 부호화하고 복원시에 선형 보간법을 이용하여 다시 원 영상으로 확대하였다. 그 결과 영상의 화질에는 거의 손실이 생기지 않았고 서로 독립성이 강한 RGB영상에 같은 부호화 방법을 사용하였을 때 보다 압축률이나 화질면 에서 우수한 성능을 나타내었다.

분할가변금형을 이용한 박판의 가변성형공정 연구 (Study of Flexible Forming Process Involving the Use of Sectional Flexible Die for Sheet Material)

  • 허성찬;구태완;송우진;김정;강범수
    • 대한기계학회논문집A
    • /
    • 제34권3호
    • /
    • pp.299-305
    • /
    • 2010
  • 가변성형 공정에서 동일한 크기의 성형펀치 배열로 구성된 가변금형을 이용하는 경우 펀치의 크기가 일정하여 성형 가능한 곡률 반경이 제한되기 때문에 비교적 유연성이 낮다. 이에 본 연구에서는 가변금형의 유연성을 높이기 위하여 분할가변금형에 대한 개념을 제안하였다. 임의의 성형면을 형성하기 위하여 두 가지 크기의 펀치로 구성된 펀치 블록을 착안하였다. 상대적으로 큰 곡률 반경을 갖는 성형영역에 대해서는 크기가 큰 펀치 블록을 적용하였으며, 작은 곡률 반경을 갖는 성형영역에 대해서는 작은 크기의 펀치로 구성된 펀치 블록을 적용하였다. 해석적 연구를 토대로 성형된 제품의 단면 형상을 비교하였으며 이로부터 서로 다른 크기의 펀치 블록을 조합하여 구성한 분할가변금형을 이용한 판재의 성형공정이 비교적 복잡한 곡률 반경 분포를 갖는 곡면 가공에 적합함을 확인하였다.

HEXBS를 적용한 고속 가변 블록 움직임 예측 (A Fast Variable Block-size Motion Estimation by Using Hexagon-based Search)

  • 이규호;이귀상
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2003년도 신호처리소사이어티 추계학술대회 논문집
    • /
    • pp.141-144
    • /
    • 2003
  • 가장 최근의 동영상 압축 표준인 H.264는 매크로블록의 최적 모드를 결정하기 위하여 총 7가지 모드를 사용하여 움직임 예측을 수행하기 때문에 부호화 효율과 수행 성능 면에서 기존의 방식에 비해 좋은 결과를 보이지만, 움직임 예측 과정에서 많은 계산 시간을 필요로 한다는 것이 커다란 단점으로 지적되고 있다. 따라서, 본 논문에서는 H.264에서 가변 블륵 단위의 움직임 예측 시 인접한 블록과의 상관성을 분석하여 다음 움직임 예측 모드의 사용 여부를 결정하는 블록 병합 알고리즘을 HEXBS(Hexagon-based Search) 고속 움직임 탐색 알고리즘에 적용하여 움직임 예측 시간을 효율적으로 절약하는 방법을 제안한다.

  • PDF

가변블록을 이용한 가변 스텝사이즈 LMS 알고리듬의 스텝사이즈 갱신 (Step-size Updating in Variable Step-size LMS Algorithms using Variable Blocks)

  • 최훈;김대성;배현덕
    • 전기전자학회논문지
    • /
    • 제6권2호
    • /
    • pp.111-118
    • /
    • 2002
  • 본 논문은 가변 스텝사이즈 LMS (Least Mean Square) 알고리듬의 스텝사이즈 결정시 추가되는 계산량을 줄이기 위해 가변 블록을 사용하는 방법을 제안한다. 이 방법에서는 블록 길이를 스텝사이즈의 변화에 반비례하도록 하여 기존의 가변 스텝사이즈 알고리듬의 수렴속도와 정상상태 오차에 대해 성능의 저하 없이 계산량을 줄이고자 한다. 그리고 평균이 영인 백색 가우시안 입력신호 환경하에서 LMS 기반 적응 알고리듬의 초기 스텝사이즈를 최적으로 구하는 방법을 제안한다. 제안한 방법의 우수성을 입증하기 위한 컴퓨터 모의 실험을 통해 기존의 가변 스텝사이즈 알고리듬과 수렴속도, 계산량 면에서 성능을 평가한다.

  • PDF

비동기 다원접속 주파수도약 확산대역 시스템을 위한 테스트 패턴 (Test Patterns for Asynchronous Multiple-Access Frequency-Hopped Spread-Spectrum Systems)

  • 이재홍;스타크 웨인;오상현
    • 대한전자공학회논문지
    • /
    • 제26권3호
    • /
    • pp.40-49
    • /
    • 1989
  • 지속기간이 가변적인 블록간섭이 있는 비동기 다원접속 저속 주파수 도약 확산대역 시스템에 맞는 가변상태 블록 간섭 채널이 제안된다. 가변상태 블록간섭 채널에서 복호기에 부가정보를 주기 위하여 인터리빙과 결합된 테스트 패턴 기법이 제안된다. 복호기는 테스트 패턴을 검사함으로써 간섭의 영향을 받은 데이타 블록의 부분을 추정하고 그 부분을 소거(erasure)로 간주한다. 테스트 패턴의 존재가 데이타 전송에 쓰이는 비트 수를 감소시키므로 테스트 패턴은 다른 사용자에 의한 주파수 충돌확률이 작은 가변상태 블록간섭 채널에 대해서는 유용하지 않다. 주파수 충돌확률이 큰 가변상태 블록간섭 채널에 대하여 테스트 패턴을 사용하면 채널용량이 증가함을 보인다. 또한 채널의 변수가 특정한 법위의 값을 가질 때 테스트 패턴으로부터 채널상태에 대한 거의 완전한 부가정보가 얻어짐을 보인다.

  • PDF