• 제목/요약/키워드: 중간값필터

검색결과 95건 처리시간 0.024초

동적 프로세서 할당 기법을 이용한 파이프라인 해쉬 결합 알고리즘 (A Pipelined Hash Join Algorithm using Dynamic Processor Allocation)

  • 원영선;이동련;이규옥;홍만표
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제28권1_2호
    • /
    • pp.1-10
    • /
    • 2001
  • 본 논문에서는 부쉬 트리를 할당 트리로 변환한 후 결합 연산을 수행하면서 실제 실행시간을 동적으로 계산하고 그 결과에 의해 실시간에 프로세서를 할당하는 동적 프로세서 할당 기법을 이용한 파이프라인 해쉬 결합 알고리즘을 제안하였다. 프로세서를 할당하는 과정에서 초기 릴레이션의 기본 정보만을 이용하여 미리 프로세서를 할당하는 기존의 정적 프로세서 할당 기법은 정확한 실행시간을 예측할 수 없었다. 따라서 본 논문에서는 할당 트리 각 노드의 실행결과를 포함한 결합 과정 중의 정보를 다음 노드의 실행시간에 충분히 반영하는 동적 프로세서 할당 기법을 제안하였으며, 이로써 프로세서를 효율적으로 분배하고 전체적인 실행시간을 최소화하였다. 또한 전체적인 질의 실행시간을 줄이기 위하여 결합 가능성이 없는 튜플들을 제거한 후 결합 연산을 수행할 수 있도록 해쉬 필터 기법을 이용하였다. 결합 연산을 수행하기에 앞서 모든 결합 속성 값에 대해 해쉬 필터를 생성하는 정적 필터 기법은 모든 결합 연산의 중간 결과로 발생할 수 있으나 최종 결과 릴레이션의 튜플이 될 수 없는 튜플들까지도 모두 추출이 가능하다. 따라서 각각의 결합 연산 직전에 해쉬 필터를 생성하는 동적 필터 기법에 비해 결합 가능성이 없는 튜플을 최대한 제거할 수 있으며 이로써 결합 연산의 실행비용을 크게 줄일 수 있었다.

  • PDF

웨이블렛을 이용한 충격신호분석 (Shock Test Signal Analysis using Wavelets)

  • 안호일
    • 한국군사과학기술학회지
    • /
    • 제4권1호
    • /
    • pp.147-154
    • /
    • 2001
  • The underwater explosion shock test is performed for the evaluation of the shock-resistant capability which is a very critical factor considering the survivability of the battle ship. Some measured signals have impulsive noise and gaussian white noise because of the unstable power supply system and the transient movement of cables during the underwater explosion shock test. The advanced shock signal analysis method which remove the noise of measured signal using the threshold policy of the median filter and the orthogonal wavelet coefficients are proposed. It is verified that the signal-to-noise ratio was improved about 30㏈ by the numerical simulation.

  • PDF

JPEG2000 이산웨이블릿변환의 컨볼루션기반 non-cascaded 아키텍처를 위한 pipelined parallel 최적화 설계 (A Pipelined Parallel Optimized Design for Convolution-based Non-Cascaded Architecture of JPEG2000 DWT)

  • 이승권;공진흥
    • 대한전자공학회논문지SD
    • /
    • 제46권7호
    • /
    • pp.29-38
    • /
    • 2009
  • 본 연구에서는 실시간 이산웨이블릿변환을 위한 컨볼루션기반 non-cascaded 구조를 구현하고자 병렬곱셈기-중간버퍼-병렬누적기의 고성능 병렬파이프라인 연산회로를 설계하였다. 이산웨이블릿변환의 컨볼루션 곱셈연산은 필터계수의 대칭성과 업/다운 샘플링이 고려된 최적화를 통해서 1/4정도로 감소시킬 수 있으며, 화상데이터와 다수 필터계수들 간의 곱셈과정을 LUT기반의 병렬계수 DA 곱셈기 구조로 구현하면 3$\sim$5배 고속연산처리가 가능하게 된다. 또한 컨볼루션의 곱셈결과를 중간버퍼에 저장하여 누적가산 과정에서 재사용하면 전체 곱셈연산량을 1/2로 감소시켜 연산전력을 절약시킬 수 있다. 중간버퍼는 화상데이터와 필터계수들의 곱셈결과값들을 컨볼루션의 누적가산 과정을 위해 정렬시켜 저장하게 되는데, 이때 병렬누적가산기의 고속 순차검색을 위해 정렬된 병렬저장이 이루어지도록 버퍼관리 구조를 설계한다. 컨볼루션의 병렬곱셈기와 병렬누적가산기는 중간버퍼를 이용한 파이프라인을 구성하게 되는데, 파이프라인 연산처리 효율을 높이기 위해 병렬곱셈기의 연산처리 성능에 맞추어 누적가산기 및 중간버퍼의 병렬화 구조가 결정된다. 설계된 고성능 이산웨이블릿변환기의 성능을 검증하기 위해서 0.18um 라이브러리를 이용한 후반부 설계를 하였으며, 90MHz에서 SVGA(800$\sim$600)영상을 30fps로 실시간 처리함을 확인하였다.

프로그래밍 노이즈 필터링 방법에 의한 저항 방식 E-밴드 텍스타일 스트레인 센서 신호해석 (Resistive E-band Textile Strain Sensor Signal Processing and Analysis Using Programming Noise Filtering Methods)

  • 김승전;김상운;김주용
    • 감성과학
    • /
    • 제25권1호
    • /
    • pp.67-78
    • /
    • 2022
  • ICT 산업의 글로벌 시장을 선점할 수 있는 다음 세대의 개발이 필요한 상황이 일어남에 따라 웨어러블 디바이스의 생체 신호 모니터링에 대한 관심이 크게 증가하고 있다. 이에 따라 본 연구에서는 히스테리시스가 적은 E-Band를 사용하여 단일벽 탄소나노튜브(SWCNT) 분산 용액에 함침 공정을 통해서 저항형 직물 인장 센서(Resistive textile strain sensor)를 개발하였다. 전기전도성이 부여된 e-band에 저항 신호를 측정하기 위해 만능재료시험기(UTM)과 Microcontroller unit인 아두이노와 LCR 미터를 이용해서 인장의 변화에 따른 저항 변화를 측정하였다. 원단으로 이루어진 텍스타일 스트레인 센서의 특성상 발생하는 다양한 노이즈들을 효과적으로 처리하기 위하여 신호처리 과정(Signal processing)의 노이즈 필터링의 이동평균 필터, 사비츠키-골레이 필터, 중앙값 필터들을 사용하여 센서의 필터 성능을 평가하였다. 그 결과 이동평균 필터의 필터링 결과의 신뢰도가 최소 89.82%, 최대 97.87%으로 이동평균 필터링이 텍스타일 스트레인 센서의 노이즈 필터링 방식으로 적합하였다.

폐색영역탐지 기능을 갖는 프레임율 변환 (Frame Rate Up-Conversion with Occlusion Detection Function)

  • 김남욱;이영렬
    • 방송공학회논문지
    • /
    • 제20권2호
    • /
    • pp.265-272
    • /
    • 2015
  • 폐색영역 탐지(Occlusion detection)와 중간값 필터(Median filter)를 조합한 새로운 움직임 추정 기반의 프레임율 변환(Frame rate up-conversion based on motion estimation) 기술을 소개한다. 움직임 추정은 움직임 벡터(Motion vector)를 얻기 위해 수행한다. 그 후 폐색영역 탐지방법은 폐색된 부분에서 움직임 벡터를 개선한다. 폐색된 영역에서는 잘못된 움직임 벡터를 찾을 가능성이 높으므로 움직임 벡터 의존율이 적은 중간값 필터를 적용하고, 비폐색된 영역에서는 움직임 벡터가 연속적이고 신뢰도가 높으므로 BDMC(Bi-Directional Motion Compensated interpolation)를 적용하여 보간 영상을 생성한다. 양방향 움직임 벡터를 사용하는 BDMC는 움직임 벡터의 연속성과 신뢰도가 높을수록 좋은 결과를 얻는다. 실험결과에서 제안된 알고리즘이 기존의 방법보다 더 나은 성능을 갖는다. 실험에서의 평균 PSNR(Peak signal to noise ratio)은 테스트 시퀀스들에 대하여 BDMC 대비 약 0.16dB 향상되었다.

적응적 이진화 기법과 Bresenham's algorithm을 이용한 안경 렌즈 제품의 자동 흠집 검출 (Automatic Defect Inspection with Adaptive Binarization and Bresenham's Algorithm for Spectacle Lens Products)

  • 김광백;송두헌
    • 한국정보통신학회논문지
    • /
    • 제21권7호
    • /
    • pp.1429-1434
    • /
    • 2017
  • 기존의 안경 렌즈 흠집 검출 방법은 영상내의 미세 잡음이 제거되지 않아 렌즈 영역이 정확히 추출되지 않는 경우가 발생하여 흠집 영역을 검출할 수 없다는 문제점이 발생한다. 따라서 본 논문에서는 이러한 문제점을 개선하기 위해 적응적 이진화 기법과 Bresenham algorithm을 적용하여 흠집 영역을 검출한다. 제안된 방법은 안경 렌즈 영상에서 명암 대비를 적용하여 렌즈의 명암을 강조한다. 명암이 강조된 영상에서 렌즈 밖의 배경 영역은 흠집 검출에 불필요하므로 이진화 기법을 적용한 후에 Bresenham algorithm을 적용하여 렌즈의 윤곽선을 검출하고 렌즈 이외의 배경을 제거한다. 렌즈 이외의 배경이 제거된 렌즈 영상에서 렌즈 내부의 배경과 흠집의 명암 대비를 높인다. 명암이 강조된 렌즈 내부 영역에서 적응적 이진화 기법을 적용하여 흠집과 잡음을 검출한다. 잡음은 중간값 필터를 적용하여 제거한 후에 흠집 영역을 추출한다. 추출된 흠집 영역에서 렌즈의 중심으로부터의 거리와 흠집의 크기를 퍼지 추론 규칙에 적용하여 눈에 미치는 영향 정도를 분석한다. 제안된 방법의 성능을 분석하기 위해 CHEMI, MID, HL, HM과 같은 시력 보정용 렌즈 영상을 대상으로 실험한 결과, 12개의 시력 보정용 렌즈 영상 중에서 10개에서 결함을 성공적으로 추출하였다.

PET/MR 영상에서의 팬텀을 활용한 노이즈 감소를 위한 변형된 중간값 위너필터의 적용 효율성 연구 (Efficiency of Median Modified Wiener Filter Algorithm for Noise Reduction in PET/MR Images: A Phantom Study)

  • 조영현;이세정;이영진;박찬록
    • 대한방사선기술학회지:방사선기술과학
    • /
    • 제44권3호
    • /
    • pp.225-229
    • /
    • 2021
  • The digital image such as medical X-ray and nuclear medicine field mainly contains noise distribution. The noise degree in image degrades image quality. That is why, the noise reduction algorithm is efficient for medical image field. In this study, we confirmed effectiveness of application for median modified Wiener filter (MMWF) algorithm for noise reduction in PET/MR image compared with median filter image, which is used as conventional noise redcution algorithm. The Jaszczak PET phantom was used by using 18F solution and filled with NaCl+NiSO4 fluids. In addition, the radioactivity ratio between background and six spheres in the phantom is maintained to 1:8. In order to mimic noise distribution in the image, we applied Gaussian noise using MATLAB software. To evlauate image quality, the contrast to noise ratio (CNR) and coefficient of variation (COV) were used. According to the results, compared with noise image and images with MMWF algorithm, the image with MMWF algorithm is increased approximately 33.2% for CNR result, decreased approximately 79.3% for COV result. In conclusion, we proved usefulness of MMWF algorithm in the PET/MR images.

향상된 Gradient Inverse Weighted Filter를 적용한 디인터레이싱 알고리듬 (Deinterlacing Algorithm Using New Gradient Inverse Weighted Filter)

  • 윤장혁;유종상;전광길;정제창
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2013년도 하계학술대회
    • /
    • pp.260-262
    • /
    • 2013
  • 본 논문에서는 gradient inverse weighted filtering(GIWF) 보간법 기반의 화면 내 디인터레이싱 알고리듬을 제안한다. 소실된 화소 줄을 보간하기 위해서 먼저 선 처리 과정을 통해 정해진 마스크의 중간 지점의 예측 값을 생성한다. 이 때는 4-tap 필터를 이용을 한다. 다음으로 이웃 픽셀들 사이에서 마스크 내의 기울기 정보를 이용하여 gradient-weighted 필터의 가중치 계수를 계산한다. 그리고 마지막으로 새롭게 제시된 GIWF 보간법을 이용하여 소실된 화소 줄을 보간하게 된다. GIWF를 이용하여 영상의 디테일을 보존하고 잡음을 제거하는 효과를 얻게 되었다. 제안된 방법의 영상 시퀀스에 대한 실험 결과는 기존의 방법들에 비하여 성능의 우수함을 보여준다.

  • PDF

칼라 RGB 특징정보 추출에 Median 필터링을 이용한 영상검색 (Image Retrieval using Median Filtering in Color RGB Feature Information Extraction)

  • 강광원;박태수;서경식;박종안
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2006년도 하계종합학술대회
    • /
    • pp.275-276
    • /
    • 2006
  • 본 논문에서는 내용기반 영상검색을 보다 효과적인 알고리즘 설계를 위해 칼라 RGB 특징정보 추출에 median 필터링을 이용한 영상검색의 성능을 분석하였다. 칼라영상에서 각각의 R,G,B칼라영상으로 나눈 후 일정크기의 블록으로 분할하여 R,G,B 각각의 중간값을 추출하고 크기순과 레벨의 특징자를 이용한 영상검색 기법을 제안한다.

  • PDF

스트레스 심전도의 근잡음 제거를 위한 Wavelet Interpolation Filter의 설계 (Design of A Wavelet Interpolation Filter for Elimination of Muscle Artifact in the Stress ECG)

  • 박광리;이경중;이병채;정기삼;윤형로
    • 대한의용생체공학회:의공학회지
    • /
    • 제21권5호
    • /
    • pp.495-503
    • /
    • 2000
  • 스트레스 심전계에서 발생되는 근잡음을 제거하기 위하여 wavelet interpolation filter(WIF)를 설계하였다. WIF는 크게 웨이브렛 변환부와 보간법 적용부로 구성되어 있다. 웨이브렛 변환부는 Haar 웨이브렛을 이용하였으며 심전도 저주파 영역과 고주파 영역으로 분할하는 과정이다. 보간법 적용부에서는 분할되어진 신호 중 A3을 선택하여 신호의 재생 성능을 향상시키기 위하여 보간법을 적용하였다. WIF의 성능을 평가하기 위해서 신호대 잡음비, 재생신호 자승오차 및 표준편차의 파라미터를 이용하였다. 본 실험에서는 MIT/BIH 부정맥 데이터베이스, European ST-T 데이터베이스 및 삼각파형을 이용하여 성능 파라미터를 측정하였다. 결과적으로 WIF는 성능 파라미터에서 기존에 많이 사용되고 있는 평균값 필터, 중간값 필터 및 hard thresholding 방법에 비해 우수함을 알 수 있었다.

  • PDF