• 제목/요약/키워드: overlapped window

검색결과 32건 처리시간 0.025초

중첩 기반 연산과 Hanning Window를 이용한 블록 불연속 노이즈 방지 알고리즘 (Algorithm to prevent Block Discontinuity by Overlapped Block and Manning Window)

  • 김주현;장원우;박정환;양훈기;강봉순
    • 한국정보통신학회논문지
    • /
    • 제11권9호
    • /
    • pp.1650-1657
    • /
    • 2007
  • 본 논문은 블록 처리 방법을 기반으로 하는 링잉 노이즈 감소 알고리즘을 사용할 때, 블록 불연속 노이즈(Block Discontinuty)를 방지 할 수 있는 중첩 기 반(Overlapped Block) 연산과 Hanning Window에 관련된 것이다. 링잉 노이즈 감소 알고리즘은, 24bit RGB와 블록 기반 연산으로 하며, 수정된 K-means 알고리즘을 바탕으로 한다. 그래서 제안한 중첩 기반 연산은 입력 영상을 여러 단위 블록으로 조각낼 때, 단위 블록의 크기의 반을 중첩 시켜 선택하는 방법이다. $16{\times}16$ 픽셀 크기의 데이터 블록을 데이터 유닛(Data Unit)이 라고 정의하였다. 그 후 처리된 데이터 유닛들을 등방성 분포를 지닌 Hanning Window를 사용하여 중첩된 데이터에서 원 이미지 형태로 복원하였다. 최종적으로 언급된 알고리즘의 성능을 확인하기 위해서 링잉 노이즈를 가진 이미지를 기존 방법(비 중첩 기반 연산)과 제안한 알고리즘으로 처리함으로써 각각의 결과를 비교하였다.

난독증 학습장애인을 위한 가상 색 오버레이 연구 (A Study of Virtual Colored Overlay for Dyslexics)

  • 장영건;최훈일;연제용
    • 정보처리학회논문지B
    • /
    • 제16B권3호
    • /
    • pp.215-224
    • /
    • 2009
  • 색 오버레이는 난독증을 완화시키는 보조도구로 사용되어 왔다. 최근에 컴퓨터에서 사용할 수 있는 몇 종의 가상 색 오버레이가 개발되었다. 기존의 가상 색 오버레이는 색상이 제한되어 최적의 색상 선택을 할 수 없고, 오버레이 창과 겹쳐지는 다른 창을 제어하기가 어려운 문제점이 있으며, 색상이 제품마다 조금씩 다르며, 그 값이 정확히 공개되지 않아 구현상에 어려운 점이 있다. 본 논문에서는 키보드 후킹과 트레이 아이콘을 통해 가상 색 오버레이를 이동시키지 않고 겹쳐진 창을 제어할 수 있는 가상 색 오버레이를 구현하였다. 분광측색계를 이용하여 필름 오버레이의 색도 정보와 투과율을 측정하여 가상 색 오버레이에 적용할 색상 정보를 추정하는 방법을 제안하였고, 오버레이 색상을 좀 더 세분하여 구현하였다. 시험 결과 기존의 가상 오버레이의 문제점이 모두 해결되었다. 따라서 WRRT의 진단 결과를 컴퓨터에서 그대로 이용할 수 있다.

H.264 움직임추정에서 고속 2D PE 아키텍처의 메모리대역폭 개선을 위한 4-방향 검색윈도우 (4-way Search Window for Improving The Memory Bandwidth of High-performance 2D PE Architecture in H.264 Motion Estimation)

  • 고병수;공진홍
    • 대한전자공학회논문지SD
    • /
    • 제46권6호
    • /
    • pp.6-15
    • /
    • 2009
  • 본 논문에서는 H.264 움직임추정의 고속처리를 위하여 2D PE 아키텍처의 메모리 대역폭을 개선할 수 있는 새로운 4-방향 검색윈도우를 설계 및 구현하였다. 기존의 2D PE 아키텍처는 메모리 대역폭을 줄이기 위하여 스캔경로 내에서 인접한 검색윈도우간 중복되는 데이터를 재사용하였으나, 본 연구에서는 재사용을 증대시키기 위하여 인접한 스캔경로 간의 검색윈도우에 대해서도 재사용할 수 있는 방법을 제안한다. 이를 위해서 검색윈도우를 하나의 스캔경로 내에서 래스터 및 사행 스캐닝을 수행하는 기존 방식을 개선하여, 인접한 복수 스캔경로를 4방향(상, 하, 좌, 우)으로 스캐닝하면서 이동할 수 있는 검색윈도우를 설계하였다. 기존 검색윈도우가 제한적인 데이터 재사용으로 $7.7{\sim}11$회 정도의 중복적인 검색(redundancy access factor)을 요구하는데 비하여, 제안된 4-방향 검색윈도우는 3.1/1.4회 정도로 중복검색을 감소시킨 성능을 보인다. 이에 따라서 4-방향 검색윈도우는 기존의 1-방향 검색윈도우에 비하여 70%, 4-방향 검색윈도우에 비하여 60%/81%의 메모리 대역폭 개선 효과를 가져을 수 있게 된다. 제안된 4-방향 검색윈도우의 H.264 정수화소 움직임추정 아키텍처는 절대차분 연산을 위한 $16{\times}16$의 2D PE어레이와 인접 스캔경로 간 검색윈도우 데이터를 재사용하기 위한 $5{\times}16$의 RE어레이로 구성되어 있다. 2D PE어레이는 스캔방향에 따라 상/하 양방향으로 참조데이터를 입력받을 수 있으며, 인접한 복수 스캔경로들의 데이터 재사용을 위한 RE 어레이가 2D PE어레이와 함께 좌/우 양방향으로 로테이트가 가능하도록 구성되어 있다. 4방향 검색윈도우는 Magnachip 0.18um공정으로 구현되어 H.264 움직임추정 메모리대역폭을 개선하여 2D PE 아키텍처 사양 참조 프레임 1장, 검색영역 $48{\times}48$, 매크로 블록 $16{\times}16$의 HD영상($1280{\times}720$)을 149.25MHz에서 실시간처리하는 성능을 보였다.

Improving Performance of YOLO Network Using Multi-layer Overlapped Windows for Detecting Correct Position of Small Dense Objects

  • Yu, Jae-Hyoung;Han, Youngjoon;Hahn, Hernsoo
    • 한국컴퓨터정보학회논문지
    • /
    • 제24권3호
    • /
    • pp.19-27
    • /
    • 2019
  • This paper proposes a new method using multi-layer overlapped windows to improve the performance of YOLO network which is vulnerable to detect small dense objects. In particular, the proposed method uses the YOLO Network based on the multi-layer overlapped windows to track small dense vehicles that approach from long distances. The method improves the detection performance for location and size of small vehicles. It allows crossing area of two multi-layer overlapped windows to track moving vehicles from a long distance to a short distance. And the YOLO network is optimized so that GPU computation time due to multi-layer overlapped windows should be reduced. The superiority of the proposed algorithm has been proved through various experiments using captured images from road surveillance cameras.

Adaptive local histogram modification method for dynamic range compression of infrared images

  • Joung, Jihye
    • 한국컴퓨터정보학회논문지
    • /
    • 제24권6호
    • /
    • pp.73-80
    • /
    • 2019
  • In this paper, we propose an effective dynamic range compression (DRC) method of infrared images. A histogram of infrared images has narrow dynamic range compared to visible images. Hence, it is important to apply the effective DRC algorithm for high performance of an infrared image analysis. The proposed algorithm for high dynamic range divides an infrared image into the overlapped blocks and calculates Shannon's entropy of overlapped blocks. After that, we classify each block according to the value of entropy and apply adaptive histogram modification method each overlapped block. We make an intensity mapping function through result of the adaptive histogram modification method which is using standard-deviation and maximum value of histogram of classified blocks. Lastly, in order to reduce block artifact, we apply hanning window to the overlapped blocks. In experimental result, the proposed method showed better performance of dynamic range compression compared to previous algorithms.

H.264의 움직임추정에서 2차원 데이터재사용으로 메모리대역폭을 개선하기 위한 4방향 검색윈도우 (A new 4-way search window for improve memory bandwidth by 2-D data reuse for ME in H.264)

  • 이경호;이승권;공진흥
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2008년도 하계종합학술대회
    • /
    • pp.403-404
    • /
    • 2008
  • In this paper, a new 4-way search window is developed for H.264 Motion Estimation(ME) to improve the memory bandwidth. The proposed 4-way(up, down, left, right) search window could improve the reuse of overlapped window data to reduce the redundancy access factor by 1.4, though the 1/3-way search window requires $7.7{\sim}11$ times of data retrieval redundantly. In experiments, the new implementation of 4-way search window on Altera Stratix-III could deal with CIF ($352{\times}288$) video of 3 reference frame, $48{\times}48$ search area and $16{\times}16$ macroblock by 30fps real time at 55.2MHz.

  • PDF

패션윈도우 디스플레이에 나타난 데페이즈망(Depaysement) - 미국, 프랑스, 일본 백화점을 중심으로 - (Depaysement expressed in Fashion Window Display - Focused on Department stores in US, France and Japan -)

  • 허승연;이연희
    • 복식
    • /
    • 제64권3호
    • /
    • pp.1-12
    • /
    • 2014
  • The purpose of this study is to investigate the Depaysement techniques in a new perspective, which are applicable to fashion window display. It was investigated by studying the case of Depaysement expressed in contemporary fashion window display. The analysis object of this study was limited to window displays shown at the world's most famous department stores in the last five years. The data was collected through related specialty publications and each department store's websites. The framework for analysis of this study is established by relevant precedent studies. The results of this study were drawn form comparative quantitative analysis from an expert group. Through the study, the characteristics of Depaysement in the contemporary fashion window display were classified into 'Change of forms and materials', 'Heterogeneous combination of objects', 'Location change of an object', 'Conversion of recognition on an object' and 'Change of spatial awareness'. The expression approaches were 'Change of scale', 'Change of materials', 'Combination of heterogeneous objects', 'Heterogeneous combination', 'Arrangement of object in a strange space', 'Change of display method', 'Overlapped object', 'Paradoxical image', 'Variable awareness of boundary' and 'Reorganization of interior space and change of materials'.

H.264 움직임 추정의 고속 2D PE 아키텍쳐 설계 및 구현 (A design and implementation of high-performance 2D PE architecture in H.264 Motion Estimation)

  • 이경호;공진흥
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2008년도 하계종합학술대회
    • /
    • pp.405-406
    • /
    • 2008
  • This paper presents a high performance 2D PE architecture for H.264 Motion Estimation(ME). While existing 2D PE architectures reuse the overlapped data of adjacent search windows scanned in 1 or 3-way, the new architecture scan adjacent windows and multiple paths instead of single raster and zigzag scanning of adjacent windows in 4 way(up,down,left,right). By reducing the redundant access factor by 1.4, the new 4-way search window improve the memory bandwidth by 70-58% compared with 1/3-way search window. With Altera Stratix-III implementation, the high performance 2D PE architecture deals with SD ($720{\times}480$) video of 2 reference frame, $48{\times}48$ search area and $16{\times}16$ macroblock by 30fps at 97.1MHz.

  • PDF

가변 주파수 변환을 위한 시간 영역 다중채널 신호처리 알고리즘 (Time Domain Multiple-channel Signal Processing Method for Converting the Variable Frequency Band)

  • 유재호;김현수;이규하;이정섭;정재학
    • 한국통신학회논문지
    • /
    • 제35권1A호
    • /
    • pp.71-79
    • /
    • 2010
  • 다중채널 신호처리 알고리즘은 사용 주파수 대역의 가변성, 효율적인 전송전력 할당, 서로 다른 전송률과 대역을 요구하는 서비스 형태를 충족시키기 위한 가변 주파수 대역 변환을 요구한다. 본 논문에서는 다중채널 반송파 신호의 가변 주파수 대역 변환을 위해 시간 영역의 윈도우 함수와 DFT(Discrete Fourier Transform)를 이용한 다중채널 신호처리 알고리즘을 제안한다. 제안한 알고리즘은 기존의 주파수 영역에서 대역통과 신호처리를 하는 다중채널 신호처리 알고리즘과 달리, 시간 영역에서 윈도우 함수를 사용한 블록 신호처리를 하기 때문에 기존의 주파수 영역에서 신호처리 방식보다 연산이 간단하며 효율적인 주파수 변환을 할 수 있다. 전산모의 실험을 통해 제안한 알고리즘의 출력신호 복원과 가변 주파수 대역 변환이 효율적으로 이루어지는 것을 보였다.

Toward High Utilization of Heterogeneous Computing Resources in SNP Detection

  • Lim, Myungeun;Kim, Minho;Jung, Ho-Youl;Kim, Dae-Hee;Choi, Jae-Hun;Choi, Wan;Lee, Kyu-Chul
    • ETRI Journal
    • /
    • 제37권2호
    • /
    • pp.212-221
    • /
    • 2015
  • As the amount of re-sequencing genome data grows, minimizing the execution time of an analysis is required. For this purpose, recent computing systems have been adopting both high-performance coprocessors and host processors. However, there are few applications that efficiently utilize these heterogeneous computing resources. This problem equally refers to the work of single nucleotide polymorphism (SNP) detection, which is one of the bottlenecks in genome data processing. In this paper, we propose a method for speeding up an SNP detection by enhancing the utilization of heterogeneous computing resources often used in recent high-performance computing systems. Through the measurement of workload in the detection procedure, we divide the SNP detection into several task groups suitable for each computing resource. These task groups are scheduled using a window overlapping method. As a result, we improved upon the speedup achieved by previous open source applications by a magnitude of 10.