• Title/Summary/Keyword: 블록리

Search Result 126, Processing Time 0.134 seconds

An Efficient Data Replacement Algorithm for Performance Optimization of MapReduce in Non-Dedicated Distributed Computing Environments (비-전용 분산 컴퓨팅 환경에서 맵-리듀스 처리 성능 최적화를 위한효율적인 데이터 재배치 알고리즘)

  • Ryu, Eunkyung;Son, Ingook;Park, Junho;Bok, Kyoungsoo;Yoo, Jaesoo
    • Proceedings of the Korea Contents Association Conference
    • /
    • /
    • pp.39-40
    • /
    • 2013
  • 최근 소셜 미디어의 성정과 모바일 장치와 같은 디지털 기기의 활용이 증가함에 따라 데이터가 기하급수적으로 증가하였다. 이러한 대용량의 데이터를 처리하기 위한 대표적인 프레임워크로 맵-리듀스가 등장하였다. 하지만 전용 분산 컴퓨팅 환경에서의 균등한 데이터 배치를 기반으로 수행되는 기존 맵-리듀스는 가용성이 다른 비-전용 분산 컴퓨팅 환경에서는 적합하지 않다. 이를 고려한 비-전용 분산 컴퓨팅 환경에 최적화된 데이터 재배치 알고리즘이 제안되었지만, 데이터 재배치 알고리즘을 수행함으로써 재배치에 많은 시간을 필요로 하고, 불필요한 데이터 전송에 의한 네트워크 부하가 발생한다. 본 논문에서는 비-전용 분산 컴퓨팅 환경에서 맵-리듀스의 성능 최적화를 위한 효율적인 데이터 재배치 알고리즘을 제안한다. 제안하는 기법에서는 노드의 가용성 분석 모델을 기반으로 노드의 데이터 블록 비율을 연산하고, 기존의 데이터 배치를 고려하여 전송함으로써 네트워크 부하를 감소시킨다. 성능평가 결과 기존 기법에 비해 데이터 재배치 블록 비율이 약 75% 감소하였다.

  • PDF

Implementation of Physical Computing Module of AI Block Python Coding Platform (인공지능 블록 파이썬 코딩 플랫폼의 피지컬 컴퓨팅 모듈 구현)

  • Lee, Se-hoon;Nam, Ji-won;Kim, Gwan-pil;Jeon, Woo-jin;Kim, Ki-Tae
    • Proceedings of the Korean Society of Computer Information Conference
    • /
    • /
    • pp.453-454
    • /
    • 2021
  • 본 논문에서는 딥아이(DIY) 블록 프로그래밍과 라즈베리파이의 피지컬 컴퓨팅을 활용해 엑츄에이터와 센서를 제어하고 센서를 통해 수집한 데이터를 전처리해 인공지능에 활용함으로써 효율적인 인공지능 교육 방식을 제안한다. 해당 방식은 블록코딩 방식을 사용함으로써 문자코딩 대비 오타을 줄이고 문법 구애율을 낮춤으로써 프로그래밍 입문자의 구문적 어려움을 최소화하고 개념과 전략적 학습을 극대화한다. 블록프로그래밍 사용언어로 파이썬을 채택해 입문자의 편의를 도모하고 파일처리, 크롤링, csv데이터 추출을 통해 인공지능 교육에 활용한다.

  • PDF

Efficient postprocessing method for low bit-rate video and its performance evaluation (저 비트율 비디오를 위한 효과적인 후처리 기법 및 성능 평가)

  • Jeon, Ki-Cheol;Kim, Jong-Ho;Jeong, Je-Chang
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • /
    • pp.47-50
    • /
    • 2005
  • 본 논문에서는 인터넷 스트리밍 및 모바일 응용 등에서 요구되는 저 비트율 비디오를 위한 효과적인 후처리 기법을 제안한다. 블록기반 압축영상의 특성상 낮은 비트율에서는 블록킹 현상과 같은 화질열화가 불가피하다. 이러한 블록기반 압축영상의 블록킹 현상에 대하여 본 논문에서 제안한 디블록킹 기법은 블록 경계 주변의 특성에 따라 필터링 모드를 달리 적용하여 효율적으로 블록킹 현상을 제거함으로서 주관적, 객관적 화질을 향상시킨다. 제안한 알고리즘에서는 모드 선택의 정확성을 높이기 위하여 저역통과필터를 이용한 간단한 전처리 과정을 거치도록 하고, 또한 영상의 실제 에지와 블록킹 현상을 구분하기 위하여 3가지 모드를 도입하며, 이를 통해 필터링에 의한 실제 에지 부분의 화질열화를 방지하도록 한다. 마지막으로 corner outlier와 같은 특수한 artifact의 제거를 위해 별도의 모드를 추가한다. 실험에서는 MPEG-4로 복호된 영상에 대하여 제안한 필터를 적용하고, 최근 표준화가 완료된 H.264의 루프필터 및 최근 발표된 저 비트율 비디오에 대한 후처리 기법과의 비교실험을 통하여 제안된 방법의 성능을 평가한다.

  • PDF

Texture Coding in MPEG-4 Using Modified Boundary Block Merging Technique (변형된 경제 블록 병합 기법을 이용한 MPEG-4의 텍스처 부호화)

  • 김두석;고형화
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.25 no.4B
    • /
    • pp.725-733
    • /
    • 2000
  • In this paper, we propose a modified boundary block merging technique for the texture coding of MPEG-4. We propose an ORP(Optimized Region Partitioning) method that partition the VOP-based reference position to minimize the number of coding blocks. The merging possibility is improved by adding +90。and -90。 Rotation merging. We propose a MRM(Multiple Rotation Merging) method which applies the rotation merging in the order of 180。, +90。and -90。. If a pair of boundary blocks has low correlation, existing BBM's padding technique is not efficient. Our padding after merging method gives better result even if it has low correlation. The proposed method showed 5 ~8(%) coding bit reduction at the same PSNR values compared to BBM method.

  • PDF

Adaptive Image Enhancement with Fingerprint Image Quality Characteristics (지문영상의 품질특성에 따른 적응적 영상개선)

  • 윤은경;조성배
    • Proceedings of the Korean Information Science Society Conference
    • /
    • /
    • pp.529-531
    • /
    • 2003
  • 지문영상으로부터 특징점을 정확하게 추출하는 것은 효과적인 지문인식 시스템 구축에 매우 중요하다. 하지만 입력영상의 품질에 따라 특징점 추출의 정확도가 좌우되기 때문에 영상 전처리 과정이 필요하다. 대부분의 품질평가 연구들이 매우 낮은 품질의 영상 제거나 제안하는 방법의 성능평가를 위해 진행되었다. 본 논문에서는 입력영상으로부터 명암값의 평균 및 분산, 블록방향성차, 방향성 변화도, 융선과 골 두께 비율 등 5가지 특징을 추출하여 계층적 클러스터링 알고리즘을 이용하여 영상특성을 분석 후, oily/neutral/dry 특성에 적합하게 영상을 개선하는 방법을 제안한다. NIST DB 4와 인하대학교 데이터를 이용하여 실험한 결과, 클러스터링을 통해 영상의 특성을 제대로 구분함을 확인할 수 있었다. 또한 제안한 적응적 전처리 방법이 성능평가를 위해 측정한 quality index와 블록방향성차를 향상시킴을 확인할 수 있었다.

  • PDF

Universal Distinct Element Code (개별요소 프로그램 UDEC의 소개)

  • 이선구;변광욱
    • Computational Structural Engineering
    • /
    • v.4 no.1
    • /
    • pp.42-43
    • /
    • 1991
  • 균열성암반의 모형화 기술은 계속적으로 보완발전되어 UDEC이 개발되었으며, 현재 UDEC의 최신판은 블록 내부를 다시 유한차분요소로 분할하여 블록의 소성거동(Mohr-Coulomb Model) 및 쪼개짐을 고려할 수 있고, 절리면에서의 유체흐름 및 유압의 발생, 그리고 열응력 해석 등 평면변형 문제의 정적해석과 지진 및 폭발하중을 고려한 동적해석이 가능하다. UDEC은 전처리 기능이 뛰어나 최소한의 입력데이타로써 전체 모형의 데이타를 자동생성시키며 절리면의 통계학적 자동생성 및 터널형상의 자동생성도 가능하다. UDEC은 실용적인 보강요소를 구비하여 Rock Bolt 뿐만 아니라 그라우트를 고려한 Cable Bolt를 모형화할 수 있으며 국부적인(Key Block)보강으로써 불연속체 전체의 안정을 검토할 수 있다.

  • PDF

Iterative Reduction of Blocking Artifact in Block Transform-Coded Images Using Wavelet Transform (웨이브렛 변환을 이용한 블록기반 변환 부호화 영상에서의 반복적 블록화 현상 제거)

  • 장익훈;김남철
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.24 no.12B
    • /
    • pp.2369-2381
    • /
    • 1999
  • In this paper, we propose an iterative algorithm for reducing the blocking artifact in block transform-coded images by using a wavelet transform. In the proposed method, an image is considered as a set of one-dimensional horizontal and vertical signals and one-dimensional wavelet transform is utilized in which the mother wavelet is the first order derivative of a Gaussian like function. The blocking artifact is reduced by removing the blocking component, that causes the variance at the block boundary position in the first scale wavelet domain to be abnormally higher than those at the other positions, using a minimum mean square error (MMSE) filter in the wavelet domain. This filter minimizes the MSE between the ideal blocking component-free signal and the restored signal in the neighborhood of block boundaries in the wavelet domain. It also uses local variance in the wavelet domain for pixel adaptive processing. The filtering and the projection onto a convex set of quantization constraint are iteratively performed in alternating fashion. Experimental results show that the proposed method yields not only a PSNR improvement of about 0.56-1.07 dB, but also subjective quality nearly free of the blocking artifact and edge blur.

  • PDF

System Implementation of Paper Currency Discrimination by Using Integrated Image Features (통합 영상 특징에 의한 지폐 분류 시스템의 구현)

  • Gang, Hyeon-In;Choe, Tae-Wan
    • The KIPS Transactions:PartB
    • /
    • v.9B no.4
    • /
    • pp.471-480
    • /
    • 2002
  • In this paper, we implemented a real-time system improving the performance of the paper currency discrimination by integrating a weighted region of interest matching algorithm with a weighted shape feature matching algorithm of the blocked image. The system classifies the paper currency by comparing a query image with compared images based on the database that contain images of paper currency. Especially, the system has good efficiency at the contaminated, rotated, and translated paper currency. The system hardware consists of three parts as follows : the paper currency image acquired by CIS(contact image sensor) is applied to the pre-processing part with A/D converter and PLD. Finally the pre-processed image data are classified by the main image processing part with a high-speed DSP based on the proposed algorithm.

Preprocessing of lossless 16-bit color image compressions for mobile terminal GUI (16비트 칼라 LCD를 장착한 휴대단말기의 GUI용 비손실 영상 압축 효율을 위한 전처리)

  • Oh Hwang-Seok
    • Proceedings of the Korean Information Science Society Conference
    • /
    • /
    • pp.304-306
    • /
    • 2006
  • 본 논문은 16비트 칼라 LCD 디스플레이 장치를 갖는 휴대용 단말기에 영상을 이용한 그래픽 사용자 인터페이스(Graphic User Interface : GUI)를 제공함에 있어 단말기의 저장 공간을 효율적으로 사용하기 위하여 대부분 비손실 영상 압축 기법을 사용하는데, 이들 압축 기법의 압축 효과를 높이기 위한 전처리 과정 방법에 대하여 기술한다. 전처리 과정은 일반적인 칼라 영상의 각 8비트로 구성된 R, G, B 컴포넌트를 16비트로 구성된 RGB 비트 수에 맞도록 원 영상의 칼라를 조정, 16비트로 축소된 칼라 영상에서 사용된 칼라 수를 계산하는 단계 칼라 수가 사용자가 입력한 칼라수의 임계값 보다 작은 경우 인덱스 칼라 이미지를 만드는 단계, 인덱스화된 영상과 칼라 수가 임계값 보다 큰 경우 16비트 칼라 영상을 대상으로 영상을 겹치지 않게 분할하는 단계 분할된 영상의 각 블록 단위로 Run의 평균 개수가 가장 많은 스캐닝 방법을 결정하는 단계 그리고 스케닝 순서에 따른 기존의 비손실 압축 기법을 적용의 순으로 이루어진다. 본 논문에서 기술한 전처리 단계를 거친 영상을 JPEG-LS에 적용하였을 경우 동일한 영상에서 약 $10{\sim}20%$의 압축 효율을 얻을 수 있었다.

  • PDF