• 제목/요약/키워드: Graph Signal Processing

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

고밀도 임펄스 잡음에 훼손된 영상 복원을 위한 적응형 가중치 필터 알고리즘 (Adaptive Weight Filter Algorithm for Restoration Images Corrupted by High Density Impulse Noise)

  • 천봉원;김남호
    • 한국정보통신학회논문지
    • /
    • 제26권10호
    • /
    • pp.1483-1489
    • /
    • 2022
  • 최근 4차 산업혁명의 영향과 통신매체의 발전으로 다양한 디지털 영상장비가 산업현장에서 사용되고 있다. 영상 데이터는 카메라와 센서로부터 취득되는 과정 및 송수신 과정에서 잡음에 훼손되기 쉬우며, 훼손된 영상은 시스템의 처리과정에 영향을 미치기 때문에 잡음제거가 필수적으로 선행되고 있다. 본 논문에서는 고밀도의 임펄스 잡음에 훼손된 영상을 복원하기 위해 가중치 그래프를 사용한 가중치 필터 알고리즘을 제안하였다. 제안한 알고리즘은 영상의 필터링 마스크 내부의 화소값을 사용하여 가중치 그래프를 구하였으며, 최종 가중치를 필터링 마스크에 적용하여 영상을 복원하였다. 제안하는 알고리즘의 잡음제거 성능을 분석하기 위해 시뮬레이션을 진행하였으며, 확대영상 및 PSNR을 사용하여 기존 방법과 비교하였다. 제안한 알고리즘의 결과 영상은 고밀도 임펄스 잡음을 제거하며 우수한 성능을 보였다.

디지털 신호처리를 위한 파이프라인 데이터패스 합성 시스템의 설계 (Design of a Pipelined Datapath Synthesis System for Digital Signal Processing)

  • 전홍신;황선영
    • 전자공학회논문지A
    • /
    • 제30A권6호
    • /
    • pp.49-57
    • /
    • 1993
  • In the paper, we describe the design of a pipelined datapath synthesis system for DSP applications. Taking SFG (Signal Flow Graph) in schematic as inputs, the system generates pipelined datapaths automatically through scheduling and module allocation processes. For efficient hardware synthesis, scheduling and module allocation algorithms are proposed. The proposed scheduling algorithm is of iterative/constructive nature, where the measure of equi-distribution of operations to partitions is adopted as the objective function. Module allocation is performed to reduce the interconnection cost from the initial allocation. In the experiment, we compare the results with those of other systems and show the effectiveness of the proposed algorithms.

  • PDF

중대사고 조건에서 회로 모델링 모의시험을 통한 새로운 신호분기의 설계 (Design for a New Signals Analyzer through the Circuit Modeling Simulation under Severe Accident Conditions)

  • 구길모;김상백;김희동;강희영;강해용
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2005년도 추계종합학술대회
    • /
    • pp.171-174
    • /
    • 2005
  • The circuit simulation analysis and diagnosis methods are used to instruments in detail when they give apparently abnormal readings. In this paper, a new simulator through an analysis of the important circuits modeling under severe accident conditions has been designed, the realization for a body work instead of the two sorts of the Labview & Pspice as an one order command in the Labview program. The program can be shown the output graph form the circuit modeling as an order commend. The procedure for the simulator design was divided into two design steps, of which the first step was the diagnosis methods, the second step was the circuit simulator for the signal processing tool. It has three main functions which are a signal processing tool, an accident management tool, and an additional guide from the initial screen.

  • PDF

Breathing Measurement and Sleep Apnea Detection Experiment and Analysis using Piezoelectric Sensor

  • Cho, Seokhyang;Cho, Seung-Ho
    • 한국컴퓨터정보학회논문지
    • /
    • 제22권11호
    • /
    • pp.17-23
    • /
    • 2017
  • In this paper, we implemented a respiration measurement system consisting of piezoelectric sensor, respiration signal processing device, and a viewer on a notebook. We tried an experiment for measuring respiration and detecting sleep apnea syndrome when a subject lay on a bed. We applied the respiration measurement algorithm to sensor data obtained from four subjects. In order to get a good graph shape, data manipulation methods such as moving averages and maximum values were applied. The window size for moving average was chosen as N=70, and the threshold value for each subject was customized. In this case, the proposed system showed 96.0% accuracy. When the maximum value among 90 data was applied instead of moving average, our system achieved 95.1% accuracy. In an experiment for detecting sleep apnea syndrome, the system showed that sleep apnea occurred correctly and calculated the average interval of sleep apnea. While infants or the elderly as well as patients with sleep apnea syndrome are lying down on a bed, our results are also expected to be able to cope with some accidental emergency situation by observing their respiration and detecting sleep apnea.

이진 부분영상을 이용한 영상 검색 기법에 관한 연구 (A Study of an Image Retrieval Method using Binary Subimage)

  • 정순영;최민규;남재열
    • 융합신호처리학회논문지
    • /
    • 제2권1호
    • /
    • pp.28-37
    • /
    • 2001
  • 본 논문에서는 이진 영상의 2차원 히스토그램을 이용하여 추출한 형태 정보와 HSI 컬러 좌표를 이용한 색상 정보를 결합한 영상 검색 기법을 제안한다. 또한, 제안된 방식은 부분영상의 유사도 비교를 통한 영상의 위치 정보를 추출한다 이 검색 기법을 형태 정보와 색상 정보에 활용함으로써 이진 영상으로 비교가 힘든 영역 정보의 검색도 가능하게 한다 그 결과 기존의 색상기반 영상 검색 기법에 비해 제안된 기법은 Frecision/Recall로 표현된 정량적 결과에서 훨씬 우수한 성능을 보임을 실험으로 확인할 수 있다. 특히, 제안된 검색 기법은 영상의 회전이나 객체의 이동 등이 발생한 영상에 대해서도 우수한 검색 효율을 보인다.

  • PDF

스위치 레벨 결함 모델을 사용한 결함시뮬레이터 구현 (An Implementation of the Fault Simulator for Switch Level Faults)

  • 연윤모;민형복
    • 한국정보처리학회논문지
    • /
    • 제4권2호
    • /
    • pp.628-638
    • /
    • 1997
  • VSLI회로에서 스위치 레벨 결함 모델은 stuck-at결함만 사용하는데 한계가 있다. 따라서 본 연구는 스위치 레벨 결함 모델인 트랜지스터 stuck-open과 stuck-close결함을 다룰 수 있는결함 시뮬레이터를 구현한다. 스위치 레벨 회로는 이론적으로 신호 흐름이 양방향으로 전달되지만 실제로 대부분의 신호 흐름은 약 95%정도가 단 방향을로 설정되어 평가되는 것으로 나타내고 있다. 본 연구에서는 스위치 레벨 회로를 단반향 그래프 모델 로 변환시켜 해석한다. 스위치 레벨 회로는 EDIF컴파일러에 의해 입력되고 두개의 단방향으로 재구성된 자료구조를 만든다. 스위치 레벨 회로는 신호 흐름 경로가 도입되는 지배적 경로 기법이 제시된다. 지배적 경로는 경로를 판단하여 최종 출력 상태값을 결정하는 논리 시뮬레이션을 수행한다. 스위치 레벨 결함 시뮬레이션은 노들들로 연결되는 경로 상에 임의 트랜지스터의 stuck-open,stuck-close 결함을 주입시키고, 트랜지스터 저항값을 적용한 노드세기의 계산에 의한 지배적 경로를 평가한다. 이때 최초 입력은 two pattern vector를 인가하여 정상회로의 최종 출력 상태값과 결함회로의 출력 상태값을 비교하여 결함 검색하며, 그결함 검색의 정확성 을 보인다.

  • PDF

대용량 운율 음성데이타를 이용한 자동합성방식 (Automatic Synthesis Method Using Prosody-Rich Database)

  • 김상훈
    • 한국음향학회:학술대회논문집
    • /
    • 한국음향학회 1998년도 제15회 음성통신 및 신호처리 워크샵(KSCSP 98 15권1호)
    • /
    • pp.87-92
    • /
    • 1998
  • In general, the synthesis unit database was constructed by recording isolated word. In that case, each boundary of word has typical prosodic pattern like a falling intonation or preboundary lengthening. To get natural synthetic speech using these kinds of database, we must artificially distort original speech. However, that artificial process rather resulted in unnatural, unintelligible synthetic speech due to the excessive prosodic modification on speech signal. To overcome these problems, we gathered thousands of sentences for synthesis database. To make a phone level synthesis unit, we trained speech recognizer with the recorded speech, and then segmented phone boundaries automatically. In addition, we used laryngo graph for the epoch detection. From the automatically generated synthesis database, we chose the best phone and directly concatenated it without any prosody processing. To select the best phone among multiple phone candidates, we used prosodic information such as break strength of word boundaries, phonetic contexts, cepstrum, pitch, energy, and phone duration. From the pilot test, we obtained some positive results.

  • PDF

Test Generation for Speed-Independent Asynchronous Circuits with Undetectable Faults Identification

  • Eunjung Oh;Lee, Dong-Ik;Park, Ho-Yong
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2000년도 ITC-CSCC -1
    • /
    • pp.359-362
    • /
    • 2000
  • In this paper, we propose a test pattern generation algorithm on the basis of the identification of undetectable faults for Speed-Independent(SI) asynchronous control circuits. The proposed methodology generates tests from the specification of a target circuit, which describes the behavior of the circuit in the form of Signal Transition Graph (STG). The proposed identification method uses only topological information of a target circuit and reachability information of a fault-free circuit, which is generated in the form of Binary Decision Diagram(BDD) during pre-processing. Experimental results show that high fault coverage over single input stuck-at fault model is obtained for several synthesized SI circuits and the use of the identification process as a preprocessing decreases execution time of the proposed test generation with negligible costs.

  • PDF

Study of Dark Matter at e+e- Collider using KISTI-5 Supercomputer

  • Park, Kihong;Cho, Kihyeon
    • International Journal of Contents
    • /
    • 제17권3호
    • /
    • pp.67-73
    • /
    • 2021
  • Dark matter is barely known because it cannot be explained using the Standard Model. In addition, dark matter has not been detected yet. It is currently being explored through various ways. In this paper, we studied dark matter in an electron-positron collider using MadGraph5. The signal channel is e+e- → 𝜇+𝜇-A' where A' decays to dimuon. We studied the cross-section by increasing the center-of-mass energy. Central processing unit (CPU) time of simulation was compared with that using a local Linux machine and a KISTI-5 supercomputer (Knight Landing and Skylake). Furthermore, one or more cores were used for comparing CPU time among machines. Results of this study will enable the exploration of dark matter in electron-positron experiments. This study also serves as a reference for optimizing high-energy physics simulation toolkits.

A Study of Dark Photon at the Electron-Positron Collider Experiments Using KISTI-5 Supercomputer

  • Park, Kihong;Cho, Kihyeon
    • Journal of Astronomy and Space Sciences
    • /
    • 제38권1호
    • /
    • pp.55-63
    • /
    • 2021
  • The universe is well known to be consists of dark energy, dark matter and the standard model (SM) particles. The dark matter dominates the density of matter in the universe. The dark matter is thought to be linked with dark photon which are hypothetical hidden sector particles similar to photons in electromagnetism but potentially proposed as force carriers. Due to the extremely small cross-section of dark matter, a large amount of data is needed to be processed. Therefore, we need to optimize the central processing unit (CPU) time. In this work, using MadGraph5 as a simulation tool kit, we examined the CPU time, and cross-section of dark matter at the electron-positron collider considering three parameters including the center of mass energy, dark photon mass, and coupling constant. The signal process pertained to a dark photon, which couples only to heavy leptons. We only dealt with the case of dark photon decaying into two muons. We used the simplified model which covers dark matter particles and dark photon particles as well as the SM particles. To compare the CPU time of simulation, one or more cores of the KISTI-5 supercomputer of Nurion Knights Landing and Skylake and a local Linux machine were used. Our results can help optimize high-energy physics software through high-performance computing and enable the users to incorporate parallel processing.