• 제목/요약/키워드: 블록 기반 방법

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

블록체인 기반 영지식 증명에서의 프로토콜 시퀀스처리 (Protocol sequence processing in blockchain-based zero-knowledge proof)

  • 백영태;민연아
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2021년도 제63차 동계학술대회논문집 29권1호
    • /
    • pp.49-51
    • /
    • 2021
  • 블록체인 기술은 데이터 공유를 통하여 투명한 데이터 관리가 가능하다. 하지만 데이터삭제의 비가역성 및 투명한 데이터 공개가 데이터 프라이버시 침해의 원인이 될 수 있다. 최근 블록체인 기술상의 데이터 프라이버시 보호를 위하여 영지식 증명이 활발하게 적용되고 있다. 본 논문에서는 블록체인 기술 적용 시 데이터 프라이버시를 보호하고 효율적인 데이터 증명 및 검증이 가능하도록 하기 위해 기존의 영지식 증명방법을 변형하여 증명자와 검증자의 신뢰도에 따른 상호 신뢰 기반의 차별화된 프로토콜 처리과정을 제안하였다. 해당 제안을 위하여 신뢰도 측정 변수가 필요하며 해당 변수를 통한 프로토콜 시퀀스의 차별적 적용을 통하여 증명 및 검증을 위한 경제적.시간적 효율성을 높일 수 있다.

  • PDF

저전력 특징추출 알고리즘의 구현을 위한 블록 유형 분류 기반 낮은 복잡도를 갖는 영상 이진화 (Low Complexity Image Thresholding Based on Block Type Classification for Implementation of the Low Power Feature Extraction Algorithm)

  • 이주성;안호명;김병철
    • 한국정보전자통신기술학회논문지
    • /
    • 제12권3호
    • /
    • pp.179-185
    • /
    • 2019
  • 본 논문은 저전력 특징추출 알고리즘의 구현을 위한 블록 유형 분류 기반 영상 이진화 방법을 제안한다. 제안하는 방법은 영상 내에서 $64{\times}64$ macro block 크기로 영상을 나누고 각 블록 유형별 threshold 값을 한 번만 연산한 후 그 값을 re-use 하는 기법으로 구현될 수 있다. 알고리즘은 threshold 값이 같은 영상/블록 유형 내에서 최대 9%의 변화율만 발생하는 것을 정량적인 결과를 기반으로 검증했다. 기존 알고리즘은 $512{\times}512$ 이미지 기준으로 macro block을 $64{\times}64$로 나누었을 때 64개의 블록을 위해 threshold 값을 연산해야 하지만 제안하는 방법은 모두 같은 블록 유형이 출력되는 best case의 경우 threshold 연산을 한번만 수행하고, 나머지 63개의 블록에 대해서는 블록 유형 구분 과정만 수행하면 adaptive threshold calculation 연산을 98% 생략할 수 있다. 모든 블록 유형이 발생하는 worst case일 때 threshold calculation 연산은 다섯 번 수행되고, 나머지 59개의 블록에 대해서는 블록 유형 구분 과정만 수행할 수 있으므로 93%의 adaptive threshold calculation 연산을 생략할 수 있다.

Cylindrical metric을 사용한 블록기반 컬러 영상 분할 (Block-based Color Image Segmentation Using Cylindrical Metric)

  • 남혜영;김보람;김욱현
    • 대한전자공학회논문지SP
    • /
    • 제42권3호
    • /
    • pp.7-14
    • /
    • 2005
  • 본 논문에서는 잡음이나 질감특성에 의한 과분할과 긴 처리시간 등의 기존 영역분할 방법이 갖는 문제점을 해결하기 위해 Cylindrical metric을 사용한 블록단위의 컬러영상분할방법을 제안하였다. 제안한 방법에서는 일정 크기로 분할된 블록들로 이루어진 초기 영역들을 병합하기 위해 HSI 컬러값에 따라 분류된 채색(chromatic) 영역과 비채색(achromatic) 영역의 컬러특성과 질감특성을 고려하여 영역간의 유사도 함수와 병합조건을 새로이 정의하며, 영역 병합 후의 명확한 윤곽검출을 위해 영역간의 경계부분에 위치하는 외곽블록들을 추출하여 기존 영역에 병합하는 과정을 화소레벨까지 반복한다. 모의실험을 실시한 결과, 질감영역과 윤곽영역의 분할에서 제안한 방법이 기존의 방법에 비해 우수한 것으로 나타났으며, 처리시간은 제안한 방법에서 2배 정도 단축됨을 알 수 있었다.

블록기반 압축센싱을 위한 율 할당 방법 (Rate Allocation for Block-based Compressive Sensing)

  • NguyenQuangHong;DinhKhanhQuoc;NguyenaVietAnh;TrinhChienVan;박영현;전병우
    • 방송공학회논문지
    • /
    • 제20권3호
    • /
    • pp.398-407
    • /
    • 2015
  • 희소성이 높은 신호를 압축센싱을 할 경우 기존의 Nyquist/Shannon 이론을 바탕으로 하는 샘플링 방법 보다 낮은 측정율 만으로도 신호의 복원이 가능하기 때문에 이를 활용한 많은 응용 연구가 이루어지고 있다. 영상신호의 경우 특히 블록기반 압축센싱 기법이 주로 고려되고 있는데, 대부분의 경우 측정 영역에서의 공간적 유사도가 동일하다는 가정 하에, 각 블록에 동일한 측정율을 할당하여 왔다. 이를 개선하기 위해, 본 논문에서는 프레임 내의 각 블록에 대하여 경계선 정보를 구하고, 각각의 특성에 따르는 적응적 샘플링율 기법을 제안한다. 제안하는 방법은 측정영역에서의 블록 간 유사도를 구해서 경계선 정보를 많이 포함하는 블록일수록 많은 측정율을 할당한다. 실험 결과, 자연영상에 대해 제안하는 적응적 율 할당 기법은 고정 측정율을 사용한 기존 방법에 비해 객관적 (최대 3.29 dB 향상) 및 주관적 화질이 뛰어나다는 것을 보여준다.

영상의 이진화평면 분해에 기반한 확장된 블록매칭 잡음제거 (Enhanced Block Matching Scheme for Denoising Images Based on Bit-Plane Decomposition of Images)

  • 복거철
    • 한국정보전자통신기술학회논문지
    • /
    • 제12권3호
    • /
    • pp.321-326
    • /
    • 2019
  • 블록매칭을 이용한 잡음제거 방법은 영상 내의 이웃하는 블록들이 서로 비슷한 특질을 가지고 있다는 실험적 관찰에 기반한 방법으로서 잡음제거에 있어서 우수한 성능을 보인다. 그러나 블록매칭 잡음제거 방법은 유사한 블록을 찾고 수집하는 작업이 영상 내의 이웃 블록들을 대상으로 이루어지며 참조블록의 특질은 유사한 블록을 찾는 목적 외에는 사용되지 않는다. 따라서 가우스분포 상의 이상치(outlier)가 존재할 때 잡음제거 성능은 그 값의 영향을 받을 수 밖에 없다. 본 논문에서는 잡음에 오염된 영상을 이진화평면으로 분해하여 각 블록의 참 화소값의 범위를 추정하고 이를 근거로 이상치 값을 추정된 참 화소값의 범위내의 값으로 대치하는 방법을 통해 확장된 블록매칭 기법을 제안한다. 전통적인 가우시안 필터는 잡음제거 대상이 되는 화소와 이웃하는 화소들의 값을 모두 계산에 적용하므로 영상의 세부적인 특질이 보존되지 않는 단점이 있는데 이를 극복하기 위해 이진화평면을 구성하여 해당 화소의 참값 범위를 추정한 후 그 범위 안에 속하는 화소값만을 이용하여 잡음제거를 하므로 세부적인 특질이 보존될 수 있는 장점이 있다. 가우시안 필터의 장점과 블록매칭의 장점을 융합하는 방법을 통해 성능 향상을 꾀할 수 있을 것으로 예상되며 실제로 잡음이 추가된 다양한 영상을 통해 실험을 한 결과 잡음제거의 성능을 향상시킬 수 있음을 검증하였다.

JPEG 압축 이미지 내용 기반 검색 (Content Based Image Retrieval on JPEG Compressed Image)

  • 홍창배;송병호;심마로;이석호
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1998년도 가을 학술발표논문집 Vol.25 No.2 (1)
    • /
    • pp.259-261
    • /
    • 1998
  • 멀티미디어 데이터 중에서도 많은 부문의 응용에 사용되는 이미지 데이터의 내용 기반 검색에 대한 연구가 활발히 이뤄지고 있지만, 기조의 내용 기반 이미지 검색 대부분이 대상으로 삼고 있는 임지 포맷과는 달리 현재 이용되는 대부분의 이미지는 압축된 상태이다. 이미지 압축의 표준으로 사용되는 JPEG 압축 이미지에 대해서 압축 상태에서 특성을 추출하고 이를 검색에 이용하면 기존의 방법에 비해 압축을 해제하는 비용을 줄일 수 있고 블록 정보를 이용하는 장점을 가지게 된다. 본 논문에서는 JPEG 압축 이미지에서 블록 단위의 정보를 가진 특성으로 추출해내고 이를 사용한 이미지 검색 기법을 제안한다.

컬러와 블록영역 특징을 이용한 내용기반 화상 검색 (Content-based Image Retrieval using Color and Block Region Features)

  • 최기호
    • 한국통신학회논문지
    • /
    • 제27권6C호
    • /
    • pp.610-618
    • /
    • 2002
  • 본 논문에서는 질러 공간과 블록영역 정보에 기반한 새로운 화상검색 방법을 제시한다. 각 화상에 대한 컬러 공간 정보는 컬러 이진세트에 의해 구해지고 블록영역 정보는 영역 세그멘테이션에 의해서 구해진다. 화상 검색 과정에서, 질의 화상과 데이터베이스 화상들의 컬러 및 화상 이진세트들을 비교하여 검색될 후보 화상의 집합을 결정한다. 특히, 유사도 측정 시 컬러 공간 분포와 객체의 블록영역 특징에 가중치를 고려한 검색이 가능하도록 하였다. 제안된 방법을 구현하고 6,000개의 화상들로 이루어진 화상 데이터베이스에 대해 적용함으로써 컬러 공간 및 블록영역특징을 이용한 화상 검색이 매우 효과적임을 보였다.

대역 분할 부호화를 이용한 영상 신호의 블록 기반 계층 부호화 (Block-based Layered Coding of Images Using Subband Coding)

  • 김정권;이상욱;이충웅
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 1996년도 학술대회
    • /
    • pp.199-202
    • /
    • 1996
  • 기존의 블록단위 DCT 부호화는 계층에 관계없이 일단 부호화한 후, 신호의 중요도에 따라 지역 성분과 고역 성분으로 계층을 나눈다. 하지만, 웨이브릿과 같은 대역 분할 부호화의 경우는 대역별로 비슷한 통계를 가지므로, 이를 이용하여 계층 부호화를 하면 좀 더 큰 부호화 이득을 가질 수 있다. 따라서, 본 논문에서는 기존의 블록 단위 부화화기 형태를 유지하면서 대역 분할 부호화를 이용한 영상 신호의 계층적 부호화를 제안하였다. 제안된 방법은 먼저 영상을 웨이브릿을 이용하여 대역 분할한 후, 각 대역별로 기존의 JPEG과 같이 블록 단위 DCT-변환 부호화를 수행한다.

  • PDF

블록기반 부호화 비디오에서 인과적 블록 경계정합을 이용한 적응적 오류 검출 (Adaptive Error Detection Using Causal Block Boundary Matching in Block-Coded Video)

  • 주용수;김태식;김남철
    • 한국통신학회논문지
    • /
    • 제29권8C호
    • /
    • pp.1125-1132
    • /
    • 2004
  • 본 논문에서는 블록기반으로 부호화된 비디오 영상에서 전송 오류로 인하여 발생하는 화질저하를 개선하기 위하여 인과적 블록경계 정합법을 사용하여 효율적으로 복호가능 오류를 검출하는 알고리즘을 제안하였다. 제안된 방법에서는 먼저 현재 블록의 경계들과 인과적 주위블록외 경계들간 부정합 전력을 계산한다. 다음, 이렇게 구한 부정합 전력들 중 하나라도 인과적 주위 블록들의 통계적 특성을 사용하여 적응적으로 구한 역치보다 크면 오류가 있는 것으로 판단한다. 실제로 H.263으로 부호화된 비디오를 가지고 $10^{-3}$-$10^{-4}$ BERs에서 16비트 연속적인 비트 에러를 가지는 환경에서 제안한 방법을 적용하였다. 기존의 블록경계정합 오류검출법의 하나인 Zeng의 방법과 비교하면, 에러 검출율의 향상은 최대 20%, 그리고 검출된 오류를 은닉 처리한 결과영상의 PSNR 향상은 최대 3.5㏈임을 보여준다.

고화질 비디오 부호화를 위한 H.264/AVC 라인 기반 인트라 $16{\times}16$ 예측 방법 (Line Based Intra $16{\times}16$ Prediction in H.264/AVC for High Resolution Video Coding)

  • 최정아;김낙우;이병탁;호요성
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2009년도 추계학술대회
    • /
    • pp.63-66
    • /
    • 2009
  • 기존의 H.264/AVC 비디오 표준은 고화질 비디오 부호화를 지원하지만 고해상도에 특화된 요소 기술이 도입되지 않아 만족할만한 성능을 보이지 못한다. 현존하는 동영상 압축 표준 중 가장 뛰어난 H.264/AVC 표준의 인트라 $16{\times}16$ 예측은 매크로블록에 인접한 최대 33개의 주변 화소를 이용하여 매크로블록에 속한 256개의 화소 값을 예측한다. 특히, 전체 예측 모드 중 수직과 수평 예측 모드에서는 16개의 수직 또는 수평 위치에 위치한 주변 화소로 전체 매크로블록 내의 화소 값을 예측하므로 매크로 블록의 끝으로 갈수록 예측의 정확도가 떨어져 부호화 비트가 증가한다. 고화질 영상에서는 인트라 $16{\times}16$ 모드로 부호화되는 블록이 많으므로 수행되므로 인트라 $16{\times}16$ 예측의 정확도를 높일 수 있는 기술이 필요하다. 본 논문에서는 기존의 H.264/AVC의 예측 방법보다 예측 정확도가 높은 새로운 라인 기반 $16{\times}16$ 인트라 예측 방법을 제안한다. 일반적으로 편평한 특성을 보이는 인트라 $16{\times}16$ 블록이라도 좀 더 가까운 화소를 참조 화소로 사용하면 예측의 정확도를 높여 부호화 비트를 줄일 수 있다. 이를 이용하여 제안하는 알고리즘에서는 인트라 $16{\times}16$ 블록에서 16개 화소 한 줄을 단위로 예측 및 부호화를 수행한다. 1080p HD급 테스트 영상을 이용하여 실험한 결과, 기존의 H.264/AVC FRExt High 프로파일에 비해 평균 약 6.92%의 부호화 비트를 감소시킬 수 있음을 보였다.

  • PDF