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

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

영상 압축센싱을 위한 블록기반 변환영역 측정 부호화 (Block-Based Transform-Domain Measurement Coding for Compressive Sensing of Images)

  • ;;;;박영현;전병우
    • 한국통신학회논문지
    • /
    • 제39A권12호
    • /
    • pp.746-755
    • /
    • 2014
  • 압축센싱은 신호의 성긴 (Sparse) 성질을 활용하여 Nyquist 표본화율 보다 낮은 측정 율만으로도 신호의 완벽 복원이 가능하다는 측면에서 새로운 샘플링 기술로 주목 받고 있다. 블록기반의 압축센싱 기술을 사용하여 영상을 샘플링 하는 경우, 측정신호 영역에서도 공간 영역의 유사도가 보존되므로, 본 논문에서는 블록기반 압축센싱 기술을 사용하여 획득한 자연영상의 측정 신호에 대한 새로운 부호화 기술을 제안한다. 측정신호 간 유사성을 제거하기 위해 이산 웨이블릿 변환(DWT)을 적용한 후, 각 DWT 계수에 적절한 양자화를 수행한다. 이를 통해, 측정 신호 내의 중복성을 제거하고, 측정 신호의 비트 율 또한 절약할 수 있었다. 실험 결과, 기존의 블록기반 평활 Projected Landweber 알고리즘에 스칼라 양자화를 적용한 방법, DPCM 방법을 적용한 방법, 그리고 Multihypothesis 기반 블록기반 평활알고리즘에 DPCM을 적용한 방법과 비교할 때, 제안방법의 PSNR이 각각 최대 4dB, 0.9dB, 그리고 2.5dB 더 높은 성능을 보이는 것을 확인 할 수 있었다.

블록코딩으로 아두이노의 막강한 기능을 제한 없이 사용하기 위한 방법 연구 (A method for unlimited use of Arduino's powerful functions with block coding.)

  • 강민수;김석전
    • 한국컴퓨터교육학회 학술대회
    • /
    • 한국컴퓨터교육학회 2018년도 하계학술대회
    • /
    • pp.63-66
    • /
    • 2018
  • 초, 중, 고 정규 교육과정에 피지컬컴퓨팅 단원이 포함 되었고 교구 지향적인 특성을 갖는다. 피지컬 단원을 위해 매우 다양한 교구가 출시 되고 있으나 학생들의 창의적인 아이디어를 모두 수용 가능하며 저렴한 교구는 찾기 힘들다. 저렴하고 막강한 기능을 가진 아두이노가 최적의 보드이지만 어려운 하드웨어 세팅과 텍스트 코딩 기반이라 외면 받고 있다. 또한 블록코딩이 가능하긴 하나 단순한 디지털, 아날로그 센서 제어 명령만 제공하다 보니 다른 보드와 기능적인 차이는 없으면서 하드웨어 세팅만 어렵게 느껴진다. 아두이노가 가진 다양한 입, 출력 모듈을 제한 없이 사용 가능한 장점을 훼손하지 않으며, 코딩이 쉬우려면 센서 제한 없는 블록코딩이 되어야 한다. 만약 아두이노가 하드웨어 세팅이 쉬우면서 거의 모든 입출력장치를 블록명령으로 제어가능하다면 초중고 학생들이 자신의 아이디어를 제한 없이 구현하여 창의적인 작품을 만들 수 있을 것이다. 따라서 블록코딩으로 아두이노의 막강한 기능을 제한 없이 사용하기 위한 방법을 연구하고, 해결책을 찾아 제시한다.

  • PDF

CUDA를 이용한 Rasterization 알고리즘의 코어 매핑에 따른 성능 및 에너지 효율 분석 (Analysis of Performance and Energy Efficiency of Core Mapping for Rasterization Algorithm using CUDA)

  • 박민호;김종면
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2013년도 춘계학술발표대회
    • /
    • pp.140-143
    • /
    • 2013
  • 본 논문에서는 데이터 병렬성이 뛰어난 벡터 기반의 Rasterization 알고리즘을 CUDA를 이용하여 코어 매핑에 따른 성능 및 에너지 효율을 분석해 보았다. 블록 사이즈를 동일하게 맞춘 후 블록의 차원을 변경 하는 방법과 블록 사이즈를 변경하는 방법을 사용하여 실험하였다. 모의실험결과, 블록 사이즈가 동일할 때는 오차 범위 내로 동일한 성능과 에너지 효율을 보였다. 아키텍처마다 모든 자원을 사용할수 있는 이론적인 블록 및 스레드 구조가 존재하지만 메모리 접근에 대한 최적화를 이루어 내지 못한다면 Amdahl's law에 의해 성능 향상에 한계가 있다는 것을 확인하였다.

위성 안개 영상을 위한 강인한 특징점 검출 기반의 영상 정합 (Image Matching Based on Robust Feature Extraction for Remote Sensing Haze Images)

  • 권오설
    • 방송공학회논문지
    • /
    • 제21권2호
    • /
    • pp.272-275
    • /
    • 2016
  • 본 논문은 위성 영상을 위한 안개 제거 및 표면반사율 기반의 특징점 검출 방법을 제안한다. 기존의 안개 제거를 위한 DCP 방법은 패치 기반의 처리 방식으로 인해 전달맵 생성 과정에서 블록현상이 발생하게 되고, 이는 영상을 흐리게 하는 원인이 된다. 따라서 제안한 은닉마코프 기반의 방법은 영상의 블록 현상을 제거하고 선명도를 향상한다. 또한 표면반사율 기반의 견고한 특징점 추출을 통해서 영상 정합의 정확성을 향상하였다. 실험을 통해 제안한 방법이 기존 방법에 비해 안개 제거의 성능에서 우수함을 확인하였으며 이를 통해 특징 검출 및 위성 영상 정합에 적합함을 확인하였다.

정합오차의 영역간 편차를 고려한 다중 국소 탐색기반 고속 블록 정합 알고리듬 (Fast Block Matching Algorithm based on Multiple Local Search Considering the Deviation of Matching Error between Regions)

  • 조영창;이태홍
    • 한국통신학회논문지
    • /
    • 제26권9B호
    • /
    • pp.1299-1307
    • /
    • 2001
  • 고정된 패턴을 사용하는 기존의 고속 블록기반 움직임 추정법에서는 국소 최소해로 고립될 가능성이 있을 뿐만 아니라, 여러 움직임이 공존하는 움직임 경계에서 정확한 움직임의 추정이 어렵다는 문제점을 가지고 있다. 이러한 문제점을 극복하기 위하여 본 논문에서는 탐색점의 수를 줄이는 동시에 국소 최소해로의 고립을 피하기 위하여 탐색 후보영역을 적용한 다중 국소 탐색법(multiple local search method : MLSM)을 제안한다. 또한, 블록 내의 움직임 영역별 정합오차의 최소편차를 고려하는 새로운 정합함수를 제안함으로써 움직임 경계에서 움직임 벡터추정의 부정확성과 움직임 보상영상에서의 화질저하문제를 개선하고자 한다. 실험결과, 제안한 방법은 기존의 방법에 비해 움직임 경계에서의 추정에서 우수한 결과를 보였으며, PSNR에 대해서도 전역탐색법과 유사한 결과를 얻을 수 있었고, 움직임 보상결과, 움직임 경계부근에서의 향상된 화질을 얻을 수 있었다.

  • PDF

대용량 유전자형 데이터에 대한 LD기반의 일배체형 재구성 시스템 (The LD based Haplotype Reconstruction System for Large scale Genotype dataset)

  • 김상준;여상수;김성권
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2005년도 한국컴퓨터종합학술대회 논문집 Vol.32 No.1 (B)
    • /
    • pp.271-273
    • /
    • 2005
  • 유전자 분석기술의 발전은 지놈 프로젝트(genome project)와 햅맵 프로젝트(hapmap project)를 가능하게 하였으며 이제는 맞춤형 진단 및 신약 개발 등 실제 사업의 구체화를 가져오게 하였다. 실제 사업에 적용시키기 위해서는 비용 절감의 문제를 해결해야 한다. 그래서 대용량의 유전자형(genotype)데이터를 정확하고 빠르게 일배체형(haplotype)으로 재구성해 줄 수 있는 시스템이 생물 산업 및 제약 산업에서 제기되어 지고 있다. 기존의 연구에서 비록 정확성이 높은 알고리즘들이 개발되어 있지만 기존의 방법들은 계산에 필요한 양이 크기 때문에 대용량 데이터에 대한 처리가 불가능하였다. 우리가 제안하는 시스템은 대용량 데이터를 유동적인 크기로 블록을 분할하여 대용량 데이터 처리 문제를 해결하였다. 또한 나누어진 블록에서 나타나는 모호한 이형접합체(heterozygote)의 위상(phase)의 결정 과정에 LD기반의 블록 분할 방법을 이용함으로써, 추론된 결과의 정확률을 높였다. 구현된 시스템의 성능평가는 ms로 구성한 인공데이터를 사용하여 수행하였다.

  • PDF

스마트 계약을 이용한 블록체인 기반 공항 체크인 모델 (Blockchain-Based Airport Check-In Model Using Smart Contract)

  • 김혜빈;박지선;김종규;신상욱
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2018년도 추계학술발표대회
    • /
    • pp.260-263
    • /
    • 2018
  • 현재까지 공항에서의 체크인 시스템은 기본적으로 서버-클라이언트(Server-Client)방식으로 구동되어져왔다. 서버-클라이언트 방식에서 서버는 단일실패지점이기 때문에 천재지변이나 공격자에 의해 서버마비와 같은 문제가 생기면 체크인 시스템 전체가 마비될 수 있다. 뿐만 아니라 실제 해커에 의해 항공사 중앙 서버가 공격을 받게 되면, 서버가 관리하는 항공사 데이터들의 무결성이 훼손될 수도 있다. 따라서 단일 실패지점에 대한 위협을 제거함과 동시에 저장된 데이터들의 무결성을 유지하는 방법을 논의할 필요가 있다. 그 중 하나로 블록체인 기술을 이용한 탈중앙화 시스템(Decentralized System) 모델을 적용하는 방법이 있다. 본 논문에서는 스마트 계약을 이용한 블록체인 기반 공항 체크인 시스템에 대한 모델을 제안한다.

비트패턴 기반 움직임 추정을 위한 고속의 가변 블록 정합 알고리즘 (Fast Variable-size Block Matching Algorithm for Motion Estimation Based on Bit-patterns)

  • Kwon, Heak-Bong;Song, Young-Jun
    • 한국콘텐츠학회논문지
    • /
    • 제3권2호
    • /
    • pp.11-18
    • /
    • 2003
  • 본 논문에서는 비트패턴을 기반으로 한 고속의 가변 블록 움직임 예측 알고리즘을 제안한다. 제안된 방법은 블록내의 평균값을 기준으로 8bit 화소값을 0과 1의 비트패턴으로 변환한 후 블록의 움직임 예측을 수행한다. 비트변환을 통한 영상의 단순화는 움직임 추정의 계산적 부담을 감소시켜 빠른 탐색을 가능하게 한다. 그리고 블록 내의 움직임 정도를 미리 판별하여 이를 기반으로 한 적응적 탐색이 불필요한 탐색을 제거하고 움직임이 큰 블록에서는 정합(matching) 과정을 심화시켜 보다 빠르고 정확한 움직임 예측을 수행한다. 본 제안된 방식을 가지고 실험한 결과, 한 프레임(frame)당 적은 수의 블록으로 고정된 크기의 블록을 가진 전역탐색 블록 정합 알고리즘(full search block matching algorithm; FS-BMA)보다 예측 에러를 적게 발생시켜 평균적으로 0.5dB 정도의 PSNR 개선을 가져왔다.

  • PDF

블록 분류와 MLP를 이용한 블록 부호화 영상에서의 적응적 블록화 현상 제거 (Adaptive Blocking Artifacts Reduction in Block-Coded Images Using Block Classification and MLP)

  • 권기구;김병주;이석환;이종원;권성근;이건일
    • 대한전자공학회논문지SP
    • /
    • 제39권4호
    • /
    • pp.399-407
    • /
    • 2002
  • 본 논문에서는 블록 기반으로 부호화된 영상에 대하여 블록 분류 (block classification)와 다층 퍼셉트론 (multi-layer perceptron, MLP) 모델을 이용한 적응적 블록화 현상 제거 알고리듬을 제안하였다. 제안한 방법에서는 각 블록을 DCT 계수의 분포 특성에 따라 네 개의 클래스로 분류한 다음, 인접한 두 블록의 클래스 정보에 따라 수평 및 수직 블록 경계 영역에 대하여 적응적으로 신경망 필터를 적용한다. 즉, 평탄한 영역, 수평 방향 에지 영역, 수직 방향 에지 영역, 및 복잡한 영역에 대하여 각각 서로 다른 신경망 필터를 수평 및 수직 방향으로 적용하여 블록화 현상을 제거한다. 모의 실험 결과를 통하여 제안한 방법이 객관적 화질 및 주관적 화질 측면에서 기존의 방법보다 그 성능이 우수함을 확인하였다.

유사도를 이용한 비트플레인 기반의 스테가노그라피 (A Steganography based on Bit Plane using Similarity)

  • 문일남;이신주;김장형;이광만
    • 한국정보통신학회논문지
    • /
    • 제13권4호
    • /
    • pp.684-690
    • /
    • 2009
  • 본 논문은 유사도를 이용한 비트플레인 기반의 스테가노그라피 방법을 제안하였다. 기존의 방법은 모든 비트플레인에 고정 임계값을 적용하므로 정보 삽입시 화질의 열화가 발생한다. 본 연구는 정보 삽입을 위해 커버 영상의 비트플레인에 블록 복잡도와 블록 유사도를 정의하고 가장 적합한 블록에 정보를 삽입하는 방법이다. 실험은 표준 이미지에 동일한 화질과 정보량을 삽입하고 이에 따른 삽입 용량과 화질을 비교하였다. 실험 결과, 제안한 방법이 기존의 방법보다 삽입 용량이 평균 6%의 정도가 증가되었고, 화질면에서는 평균 약 3.3dB이 향상되었다.