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

검색결과 1,136건 처리시간 0.04초

시간 상관관계를 이용한 분산 압축 비디오 센싱 기법의 복원 화질 개선 (Reconstructed Iimage Quality Improvement of Distributed Compressive Video Sensing Using Temporal Correlation)

  • 류중선;김진수
    • 한국산업정보학회논문지
    • /
    • 제22권2호
    • /
    • pp.27-34
    • /
    • 2017
  • 가장 간단한 샘플링을 위한 목적으로 SPL (Smoothed Projected Landweber)기법 기반의 움직임 보상 블록 압축센싱 기법이 모든 센싱 프레임들에 대해 분산 압축 비디오 센싱 기술이 적용되는 효과적인 방안으로 연구되어 오고 있다. 그러나 기존의 움직임 보상 블록기반의 압축센싱 기법은 매우 간단하여 복원된 위너-지브 프레임에서 우수한 화질을 제공하지 못하는 한계점이 있다. 본 논문에서는 기존의 움직임 보상 블록기반의 압축센싱 기법을 이용한 위너-지브 프레임에서 우수한 화질을 제공될 수 있도록 알고리즘을 변형한다. 즉, 제안된 알고리즘은 참조 프레임이 연속적인 프레임들에 있어 시간적 상관관계에 기초해서 적응적으로 선택되도록 하는 방법으로 설계된다. 다양한 실험 결과를 통하여 제안한 알고리즘은 기존의 알고리즘에 비해 우수한 화질을 제공할 수 있음을 확인한다.

MPEG-7의 EHD와 CLD를 조합한 영역기반 영상검색 (Region-based Image retrieval using EHD and CLD of MPEG-7)

  • 류민성;원치선
    • 전자공학회논문지CI
    • /
    • 제43권1호
    • /
    • pp.27-34
    • /
    • 2006
  • 본 논문에서는 영상의 에지와 칼라 분포를 부영상(sub-image)의 단위로 기술하기 위해 MPEG-7의 여러 가지 서술자 중 에지히스토그램 서술자(EHD: Edge Histogram Descriptor)와 컬러레이아웃 서술자(CLD: Color Layout Descriptor)를 조합한 영역기반 영상 검색 시스템을 제안한다. 영상 내의 관심영역 (ROI) 선택의 기본 단위는 영상 공간을 $16(4{\times}4)$개의 겹치지 않는 영역으로 분할한 EHD의 부영상 블록이다. 따라서 영상 특징 벡터에 대한 블록-대-블록의 일-대-일 대응 관계를 유지하기 위해 CLD의 기술자는 $8{\times}8$ 역 DCT (IDCT)를 통해 $4{\times}4$의 각 부영상에 대응하는 컬러 특징을 생성한다 제안된 방법이 MPEG-7의 기술자에 대해 관심영역기반 영상 검색에 적용될 수 있음을 실험을 통해 제시하였다.

경량 블록암호 LEA에 대한 상관관계 전력분석 공격 및 마스킹 대응 기법 (Correlation Power Analysis Attack on Lightweight Block Cipher LEA and Countermeasures by Masking)

  • 안효식;신경욱
    • 한국정보통신학회논문지
    • /
    • 제21권7호
    • /
    • pp.1276-1284
    • /
    • 2017
  • 우리나라 경량 블록암호 표준인 LEA 알고리듬을 8-비트 데이터 패스의 하드웨어로 구현하고, 구현된 LEA-128 암호 프로세서에 대해 상관관계 전력분석 공격의 취약성을 분석하였다. 본 논문에서 적용된 CPA는 공격을 위해 가정된 라운드키 값으로 계산된 데이터의 해밍 거리와 LEA 암호 프로세서의 전력 소모량 사이의 상관 계수를 분석함으로써 올바른 라운드키 값을 검출한다. CPA 공격 결과로, 최대 상관계수가 0.6937, 0.5507인 올바른 라운드키 값이 검출되었으며, 블록암호 LEA가 전력분석 공격에 취약함이 확인되었다. CPA 공격에 대한 대응 방안으로 TRNG(True Random Number Generator) 기반의 매스킹 방법을 제안하였다. TRNG에서 생성되는 난수를 암호화 연산 중간 값에 더하는 마스킹 기법을 적용한 결과, 최대 상관계수가 0.1293와 0.1190로 매우 작아 잘못된 라운드키 값이 분석되었으며, 따라서 제안된 마스킹 방법이 CPA 공격에 강인함을 확인하였다.

효율적인 실내의 영상 분류 기법 (An Efficient Indoor-Outdoor Scene Classification Method)

  • 김원준;김창익
    • 대한전자공학회논문지SP
    • /
    • 제46권5호
    • /
    • pp.48-55
    • /
    • 2009
  • 실내외 영상 분류에 대한 연구는 밝기나 에지 정보와 같이 하위 레벨(low-level) 정보의 단순 결합을 이용하여 수행되어 왔다. 그러나 기존의 하위 레벨 영상 정보만을 기반으로 하는 실내외 영상 분류 방법은 다양한 콘텐츠를 극복하는데 한차가 군기 때문에 상위 레벨(high-level) 영상 정보를 함께 이용하는 방법에 대한 연구가 많이 진행되어 왔다. 이러한 연구의 대부분은 영상 내 하늘이나 수풀과 같은 영역을 검출하기 위해 별도의 알고리즘을 수행하기 때문에 특징 벡터의 차원을 증가시키거나 수행 속도를 저하시키는 문제점이 있다. 따라서 본 논문에서는 이러한 문제점을 극복하기 위해 효율적인 실내외 영상 분류 기법을 제안한다. 먼저 효과적인 특징 벡터를 생성하기 위해 영상을 5개의 하위 블록으로 나눈다. 각각의 블록에 대하여, 제안하는 에지 색상 방향 히스토그램(edge and color orientation histogram, ECOH) 기술사(descriptor)를 이용하여 해당 블록을 표현하고 모든 블록의 값을 연결하여 최종적으로 특징 벡터를 생성한다. 제안하는 알고리즘의 효율성과 강건함을 보이기 위해 1200개 이상의 다양한 실내외 영상을 사용하였으며, 학습을 통해 각 영역의 가중치를 결정하여 분류 성능을 향상 시켰다.

플래시 스토리지에서 랜덤 선택 방법을 활용한 마모도 평준화 기법 (Wear Leveling Technique using Random Selection Method in Flash Storage)

  • 박정규;박은영
    • 사물인터넷융복합논문지
    • /
    • 제10권3호
    • /
    • pp.13-18
    • /
    • 2024
  • 최근에는 클라우드 서버, 데이터센터 등에서 플래시 기반의 저장장치가 활발히 활용되면서 신뢰성이 더욱 중요해지고 있다. 플래시 메모리 칩은 읽기/쓰기에 제한이 있어 한곳에 쓰기가 집중되면 칩을 더 이상 사용할 수 없게 된다. 이와 같은 문제를 해결하고 신뢰성을 향상시키기 위해서는 플래시 메모리 칩의 마모를 균등화하는 것이 필요하다. 그러나 대용량이 되어가는 플래시 메모리의 마모 균등화를 위해서는 작업 부하가 비례적으로 증가한다. 특히, 플래시 메모리 칩의 전체 블록의 삭제 횟수가 최대/최소인 블록 블럭을 검색할 때 저장장치의 용량에 따라 비용이 증가한다. 본 논문에서는 앞의 문제를 해결하기 위해서 블럭의 무작위 선택 방법을 적용하였다. 무작위로 선택하는 블록을 k 라고 할 때 실제 실험 결과를 통해 k 값이 4 이상 전체 블록을 검색하는 것과 비슷한 결과를 보여주는 것을 확인하였다.

JSFlow : 블록체인 기반 협업 시스템에서의 워크플로우를 이용한 작업 제어 기법 (JSFlow: A Technique for Controlling Tasks Using Workflow Specification in a Blockchain-based Collaborative System)

  • 엄현민;윤여국;이명준
    • 예술인문사회 융합 멀티미디어 논문지
    • /
    • 제9권10호
    • /
    • pp.763-774
    • /
    • 2019
  • 협업 시스템은 협업을 위한 그룹 구성 및 데이터 관리 등의 기능을 제공하여 참여자간의 협업을 지원하는 시스템으로 최근에는 협업 과정 및 결과의 신뢰성을 보장하기 위하여 블록체인 기반의 협업 서비스에 대한 연구가 진행되고 있다. 협업을 수행하는 응용 영역의 다양성과 협업 그룹을 이루는 참여자들의 성격에 따라 협업을 수행하는 절차가 여러 가지 형태로 이루어진다. 이러한 절차가 목적하는 협업의 결과물을 차질 없이 도출하기 위해서는 적절한 협업의 과정을 미리 명세하여 참여자들이 그 과정에 대하여 이해하고 동의하면서 협업을 수행하는 것이 바람직하다. 본 논문에서는 이더리움 블록체인 기반 협업 서비스 환경에서 워크플로우 명세를 이용하여 유동적인 협업 과정을 제어하기 위한 방법에 대하여 제안한다. 제안된 방법에서는 지정된 작업의 실행 흐름을 위한 워크플로우에 대한 명세를 이더리움 스마트 컨트랙트에 저장하고, 저장된 워크플로우에 대한 명세를 이용하여 작업 과정을 제어한다. 이를 위하여, 본 논문에서는 JSON을 이용하여 간단하게 작업 과정을 명세할 수 있는 기법인 JSFlow와 이를 활용하기 위한 이더리움 라이브러리를 소개한다.

RSA와 해시 함수 기반 이미지 무결성 검증에 관한 연구 (A Study on Image Integrity Verification Based on RSA and Hash Function)

  • 우찬일;구은희
    • 한국산학기술학회논문지
    • /
    • 제21권11호
    • /
    • pp.878-883
    • /
    • 2020
  • 데이터에 대한 불법적인 조작을 방지하기 위해 사용되는 암호 알고리즘은 공개키 암호와 대칭키 암호로 나누어진다. 공개키 암호는 대칭키 암호에 비하여 암호화와 복호화에 많은 시간이 소모되는 단점이 있으나 암호화와 복호화에 서로 다른 키를 사용하기 때문에 대칭키 암호에 비하여 키 관리와 배송이 쉬운 장점이 있다. 그리고 다양한 크기의 데이터를 입력으로 사용하여 항상 고정된 크기의 출력을 생성하는 해시 함수는 디지털 콘텐츠의 무결성 검증을 위해 매우 효과적으로 사용되고 있다. 본 논문에서는 디지털 영상의 변형 여부와 변형 위치를 검출하기 위해 RSA 공개키 암호와 해시 함수를 이용한 방법을 제안한다. 제안 방법에서는 전체 영상을 64×64 크기를 갖는 여러 개의 블록으로 나눈 후 각 블록에 대한 워터마크를 생성하여 해당 블록의 변형 여부를 확인한다. 그리고 블록 내에서 변형이 발생 된 화소는 4×4 크기를 갖는 여러 개의 서브 블록으로 분할하여 각각의 서브 블록에 대한 워터마크를 생성하여 검출한다. 제안방법의 안전성은 암호 알고리즘과 해시 함수의 안전성에 의존한다.

조선 산업에서 프로세스 마이닝을 이용한 블록 조립 프로세스의 계획 및 실적 비교 분석 (Comparison between Planned and Actual Data of Block Assembly Process using Process Mining in Shipyards)

  • 이동하;박재훈;배혜림
    • 한국전자거래학회지
    • /
    • 제18권4호
    • /
    • pp.145-167
    • /
    • 2013
  • 본 논문에서는 조선 산업에서 블록 조립 작업에 대한 계획 프로세스와 실적 프로세스를 비교하는 방법을 제안한다. 제안한 방법은 계획과 실적 데이터 기반으로 프로세스 마이닝 기법을 이용하여 프로세스 모델을 도출하고 비교 분석을 수행하는데, 분석 절차는 1) 데이터 전처리, 2) 분석 수준의 정의, 3) 조립 블록 군집화, 4) 군집별 프로세스 모델 도출, 5) 계획과 실적 프로세스 모델 비교, 다섯 단계로 구성된다. 단계 5에서는 프로세스 모델, 작업, 프로세스 인스턴스, 모델 적합도와 같은 다양한 관점에서 계획과 실적의 프로세스를 비교할 것을 제안하고, 각 관점별 비교 인자들을 정의한다. 특히, 적합도 관점에서는 교차 적합도를 정의하여, 도출된 프로세스 모델에 대해 자신의 데이터에 대한 적합도뿐만 아니라, 상대 데이터(계획 모델의 경우 실적 데이터, 실적 모델의 경우 계획 데이터)에 대한 적합도를 계산하고 비교 분석할 것을 제안한다. 제안한 방법의 효용성은 세계 최고 수준의 국내 조선 업체의 블록 조립 계획 시스템과 블록 조립 모니터링 시스템의 실제 데이터를 이용하여 사례 연구를 통해 설명하고 검증하였다.

주제기반 모바일 웹 콘텐츠 적응화 (Topic-Specific Mobile Web Contents Adaptation)

  • 이은실;강진범;최중민
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제34권6호
    • /
    • pp.539-548
    • /
    • 2007
  • 모바일 콘텐츠 적응화는 데스크탑 PC 용으로 제작되고 표현된 웹 콘텐츠를 크기와 정보량이 제한된 사용자의 무선 모바일 디바이스 환경에 맞게 변환하여 표현해주는 적응화 기술을 말한다. 기존의 웹 콘텐츠 적응화 방법은 대부분 장치 의존적인 접근 방법을 취했다. 또한 소형 장치에 맞게 콘텐츠를 변환하는 작업이 대부분 수동으로 이루어졌고 콘텐츠와 연관된 문맥 정보가 제공되지 않았다. 이 외에도 사용자의 선호도를 반영하지 못하여 모든 사용자에게 동일한 정보를 제공하였다. 이와 같이 기존의 모바일 콘텐츠 적응화 방법은 범용성, 확장성, 사용자 적응성에 문제가 있었고, 그 결과 사용자는 방대한 양의 콘텐츠 중에서 자신이 원하는 정보를 선택하는데 어려움을 겪을 수밖에 없었다. 이러한 문제점을 해결하기 위해 본 논문에서는 모바일 디바이스에 대한 새로운 웹 콘텐츠 적응화 기법을 제시한다. 제안하는 기법의 특징은 모바일 디바이스 적응화와 사용자 적응화를 동시에 적용하는 자동화된 콘텐츠 적응화를 시도하였다는 것이다. 이를 위해 웹 콘텐츠 적응화 과정을 블록 필터링, 블록 제목 추출, 블록 콘텐츠 요약, 학습을 통한 개인화 등의 4 단계로 구성하였다. 이러한 과정을 통해 웹페이지를 블록 단위로 나눠서 불필요한 블록을 제거하고 사용자가 필요로 하는 콘텐츠 블록만을 선별하여 모바일 디바이스에 나타내며, 학습을 통해 사용자가 관심을 가지는 정보를 정보목록의 상위에 놓음으로써 사용자가 선호정보를 편리하게 사용할 수 있도록 하였다. 온라인 뉴스사이트를 서점을 대상으로 한 일련의 실험을 통해 제안하는 모바일 웹 콘텐츠 적응화의 성능을 평가하였으며 디바이스 적응화와 사용자 적응화 모두 만족한 결과를 얻을 수 있었다.

Boosted Random Ferns를 이용한 회전 불변 얼굴 검출 (Rotation Invariant Face Detection with Boosted Random Ferns)

  • 김후현;조동찬;배종엽;김회율
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2013년도 하계학술대회
    • /
    • pp.52-55
    • /
    • 2013
  • 본 논문은 Boosted Random Ferns 기반의 회전 불변 얼굴 검출 방법을 제안한다. 기존 Random Ferns 의 경우 특징값을 추출할 때 임의로 선택한 두 픽셀의 밝기값 비교를 통하여 이진 특징값을 추출한다. 이 경우 해당 픽셀의 밝기값에 잡음이 포함되면 특징값이 부정확하게 추출되는 문제가 있다. 본 논문에서는 이러한 문제를 해결하기 위하여 임의로 두 블록을 선택하고 해당 블록내 밝기값의 평균을 비교하여 이진 특징값을 추출하였다. 또한 픽셀 위치를 임의로 선택하여 ferns 를 구성하였던 기존의 방법 대신 최고의 분류 성능을 가지는 fern 들을 이용하여 분류기를 구성하기 위해, AdaBoost 의 방법을 Random Ferns 에 맞게 변경하였다. Boosted Random Ferns 를 트리 구조의 cascade 노드에 방향과 각도에 따라 배치하여 연산 속도를 향상시키고 false-positive를 줄이는 효과를 보았다. CMU Rotated Face Database 를 사용하여 평가하였을 때, 기존 Random Ferns 는 false-positive 의 수가 57 개 일 때 66%의 검출률을 보인 반면, Boosted Random Ferns 는 false-positive 의 수가 45 개 일 때 88%의 검출률을 보였다.

  • PDF