• Title/Summary/Keyword: Graph signal processing

Search Result 43, Processing Time 0.03 seconds

Video Backlight Compensation Algorithm Based on Reliability of Brightness Variation (밝기 변화량의 신뢰도에 기반한 역광 비디오 영상의 보정 알고리듬)

  • Hyun, Dae-Young;Heu, Jun-Hee;Kim, Chang-Su;Lee, Sang-Uk
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.47 no.6
    • /
    • pp.117-126
    • /
    • 2010
  • In the case of failure images with controlling lighting like backlighting and excessive frontlinghting, the compensation scheme for a specific area in an image is required. The interested region is first selected by user in our method to compensate the first frame. Then we define the matching function of brightness and energy function is proposed with weight of matching function and the relationship among the neighbors. Finally, the energy is minimized by the graph-cut algorithm to compensate the brightness of the first frame. Other frames are straightforwardly compensated using the results of the first frame. The brightness variations of the previous frame is transmitted to the next frame via motion vectors. The reliability of the brightness variation is calculated based on the motion vector reliability. Video compensation result is achieved by the process of the image case. Simulation show that the proposed algorithm provides more natural results than the conventional algorithms.

The R-R interval detection system for ECG analysis (ECG 분석을 위한 R-R interval 탐지 시스템)

  • Kim, Young-Seop;Hong, Sung-Ho;Chi, Yong-Seok;Lee, Myeong-Seok;Noh, Hack-Youp
    • Journal of The Institute of Information and Telecommunication Facilities Engineering
    • /
    • v.11 no.2
    • /
    • pp.29-33
    • /
    • 2012
  • ECG widely used in cardiac function test is a graph that is recorded by measuring the electrical impulses occurred in the heart. Normal ECG has the form of similar sections that are repeated, and each section has the information occurred in a heart beat. Thus, In order to make the correct diagnosis, correct grasp of the sections and formed analysis must be done. In this research, a system that detects the sections of ECG is proposed. The system is based on ECG stored in the form of files. The ECG can easily have a noise caused by an outside factor. The noise of ECG is easily caused by external factors. Through a band-pass filter, it can be removed. and then, to get this ECG without a noise, interval detection algorithm using R-peak is applied. The clean, intuitive interface will help the above functions to be used without any difficulties.

  • PDF

Hardware implementation of Petri net-based controller with matrix-based look-up tables (행렬구조 메모리 참조표를 사용한 페트리네트 제어기의 하드웨어 구현)

  • Chang, Nae-Hyuck;Jeong, Seung-Kweon;Kwon, Wook-Hyun
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.4 no.2
    • /
    • pp.194-202
    • /
    • 1998
  • This paper describes a hardware implementation method of a Petri Net-based controller. A flexible and systematic implementation method, based on look-up tables, is suggested, which enables to build high speed Petri net-based controllers. The suggested method overcomes the inherent speed limit that arises from the microprocessors by using of matrix-based look-up tables. Based on the matrix framework, this paper suggests various specific data path structures as well as a basic data path structure, accompanied by evolution algorithms, for sub-class Petri nets. A new sub-class Petri net, named Biarced Petri Net, resolves memory explosion problem that usually comes with matrix-based look-up tables. The suggested matrix-based method based on the Biarced Petri net has as good efficiency and expendability as the list-based methods. This paper shows the usefulness of the suggested method, evaluating the size of the look-up tables and introducing an architecture of the signal processing unit of a programmable controller. The suggested implementation method is supported by an automatic design support program.

  • PDF

Study on the Design Computing Model for SpO Extraction Algorithm on Pulse Oximetry (펄스 옥시메터의 산소포화도 추출 알고리즘을 위한 계산모델 설계에 관한 연구)

  • Kim, Yun-Yeong;Kim, Do-Cheol;Lee, Yun-Seon
    • Journal of Biomedical Engineering Research
    • /
    • v.19 no.1
    • /
    • pp.25-32
    • /
    • 1998
  • This paper is based on the design and analysis computing model of oxygen saturation with the pulse oximeter using the integral ratio of pulsating components. In our proposed algorithm. we modeled the transmitted optical signal in fingertip or earlobe to DC component $A_{dc}$ pulsating component $A_a\;Sinwt$, noise component $A_{noise}$ and etc.. To separate the pulsating components and DC components efficiently, we defined the signal average to DC components. Also we presented the way to eliminate the noise using integral ratio. To acquire a linearity of correlation graph for pulsating components ratios and non invasive oxygen saturation. we intensively observed on the oxygen saturations in the range of 75-100% in consideration of the error range of simulator. Also, for real time processing we experimented on changing the period of area calculating cycle from 1 to 6. The functional evaluation of the algorithm is compared with the method using the amplitude ratio of pulsating components frequently seen with pulse oximeter. The result was that our algorithm with 4 cycles of area calculating cycle which considered to be best fit by 1% to the existing method. Moreover r , the decision coefficient showing the correlation of regression graph with real data, proved better result of 0.985 than 0.970.

  • PDF

Design of Integrated medical sensor node and Mobile Vital Healthcare diagnosis System (통합형 메디컬센서노드와 모바일 환자생체정보 관리 시스템 설계)

  • Lee, Seung-chul;Gwon, Tae-Ha;Chung, Wan-Young
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2009.05a
    • /
    • pp.302-305
    • /
    • 2009
  • The Multiple vital signs management system using Mobil phone is designed with Wireless sensor network and CDMA which are integrated to create a wide coverage to support various environments like inside and outside of hospital. Health signals from medical sensor node are analysed in cell phone first for real time signal analyses and then the abnormal vital signs are sent and save to hospital server for detail signal processing and doctor's diagnosis. We developed integrated vital access processor of sensor node to use selective medical interface(ECG, Blood pressure and sugar module) and control the self-organizing network of sensor nodes in a wireless sensor network. chronic disease such as heart disease and diabetes is able to check using graph view in mobile phone.

  • PDF

A Study of Double Dark Photons Produced by Lepton Colliders using High Performance Computing

  • Park, Kihong;Kim, Kyungho;Cho, Kihyeon
    • Journal of Astronomy and Space Sciences
    • /
    • v.39 no.1
    • /
    • pp.1-10
    • /
    • 2022
  • The universe is thought to be filled with not only Standard Model (SM) matters but also dark matters. Dark matter is thought to play a major role in its construction. However, the identity of dark matter is as yet unknown, with various search methods from astrophysical observartion to particle collider experiments. Because of the cross-section that is a thousand times smaller than SM particles, dark matter research requires a large amount of data processing. Therefore, optimization and parallelization in High Performance Computing is required. Dark matter in hypothetical hidden sector is though to be connected to dark photons which carries forces similar to photons in electromagnetism. In the recent analysis, it was studied using the decays of a dark photon at collider experiments. Based on this, we studies double dark photon decays at lepton colliders. The signal channels are e+e- → A'A' and e+e- → A'A'γ where dark photon A' decays dimuon. These signal channels are based on the theory that dark photons only decay into heavily charged leptons, which can explain the muon magnetic momentum anomaly. We scanned the cross-section according to the dark photon mass in experiments. MadGraph5 was used to generate events based on a simplified model. Additionally, to get the maximum expected number of events for the double dark photon channel, the detector efficiency for several center of mass (CM) energy were studied using Delphes and MadAnalysis5 for performance comparison. The results of this study will contribute to the search for double dark photon channels at lepton colliders.

The first attempt of utilization of a wideband autonomous acoustic system and its general knowledge on analyzing the wideband acoustic data (광대역 자율 음향 시스템의 국내 최초 활용 시도와 광대역 음향 데이터 분석 방안)

  • KANG, Myounghee;CHO, Youn-Hyoung;LA, Hyoung sul;SON, Wuju;YUN, Hyeju;ADRIANUS, Aldwin;AN, Young-Su
    • Journal of the Korean Society of Fisheries and Ocean Technology
    • /
    • v.58 no.2
    • /
    • pp.130-140
    • /
    • 2022
  • Recently, wideband acoustic technology has been introduced and started to be used in fisheries acoustic surveys in various waters worldwide. Wideband acoustic data provides high vertical resolution, high signal-to-noise ratio and continuous frequency characteristics over a wide frequency range for species identification. In this study, the main characteristics of wideband acoustic systems were elaborated, and a general methodology for wideband acoustic data analysis was presented using data collected in frequency modulation mode for the first time in Republic of Korea. In particular, this study described the data recording method using the mission planner of the wideband autonomous acoustic system, wideband acoustic data signal processing, calibration and the wideband frequency response graph. Since wideband acoustic systems are currently installed on many training and research vessels, it is expected that the results of this study can be used as basic knowledge for fisheries acoustic research using the state-of-the-art system.

PID-based Consensus and Formation Control of Second-order Multi-agent System with Heterogeneous State Information (이종 상태 정보를 고려한 이차 다개체 시스템의 PID 기반 일치 및 편대 제어)

  • Min-Jae Kang;Han-Ho Tack
    • Journal of the Institute of Convergence Signal Processing
    • /
    • v.24 no.2
    • /
    • pp.103-111
    • /
    • 2023
  • Consensus, that aims to converge the states of agents to the same states through information exchanges between agents, has been widely studied to control the multi-agent systems. In real systems, the measurement variables of each agent may be different, the loss of information across communication may occur, and the different networks for each state may need to be constructed for safety. Moreover, the input saturation and the disturbances in the system may cause instability. Therefore, this paper studies the PID(Proportional-Integral-Derivative)-based consensus control to achieve the swarm behavior of the multi-agent systems considering the heterogeneous state information, the input saturations, and the disturbances. Specifically, we consider the multiple follower agents and the single leader agent modeled by the second-order systems, and investigate the conditions to achieve the consensus based on the stability of the error system. It is confirmed that the proposed algorithm can achieve the consensus if only the connectivity of the position graph is guaranteed. Moreover, by extending the consensus algorithm, we study the formation control problem for the multi-agent systems. Finally, the validity of the proposed algorithm was verified through the simulations.

Design of an Automatic Titration System for Caustic Soda Treatment System Using the Equivalent Point Estimation Algorithm (당량점 예측 알고리듬에 의한 가성소다 처리 섬유감량 시스템용 자동적정 장치 설계)

  • Cho, Jin-Ho;Jin, Kyoung-Chan;You, Byoung-Heui;Koo, Sung-Mo;Kim, Myoung-Nam;Lee, Jong-Hyun;Lee, Heung-Lark
    • Journal of Sensor Science and Technology
    • /
    • v.3 no.3
    • /
    • pp.28-35
    • /
    • 1994
  • Caustic Soda Treatment Systems need a concentration measurement device in order to monitor the weight reduction amount of polyester fabrics. Since the reduction process requires several concentration measurements, we have to do the unit titration fast and exactly. Therefore, a proposition of estimation algorithm for finding the equivalent point in the titration process is needed. In this paper, we used the cardinal spline algorithm, to estimate the proper curve with the measured pH-values after each injection of titration sdution, to predict the equivalent point. While the processing time is elapsed, several equivalent points are estimated and drawed the line graph of fabrics weight reduction automatically. Finally, we designed the hardware and the software of an automatic titration system that can generate the reduction ending signal of Caustic Soda Treatment System.

  • PDF

Voltage-Frequency-Island Aware Energy Optimization Methodology for Network-on-Chip Design (전압-주파수-구역을 고려한 에너지 최적화 네트워크-온-칩 설계 방법론)

  • Kim, Woo-Joong;Kwon, Soon-Tae;Shin, Dong-Kun;Han, Tae-Hee
    • Journal of the Institute of Electronics Engineers of Korea SD
    • /
    • v.46 no.8
    • /
    • pp.22-30
    • /
    • 2009
  • Due to high levels of integration and complexity, the Network-on-Chip (NoC) approach has emerged as a new design paradigm to overcome on-chip communication issues and data bandwidth limits in conventional SoC(System-on-Chip) design. In particular, exponentially growing of energy consumption caused by high frequency, synchronization and distributing a single global clock signal throughout the chip have become major design bottlenecks. To deal with these issues, a globally asynchronous, locally synchronous (GALS) design combined with low power techniques is considered. Such a design style fits nicely with the concept of voltage-frequency-islands (VFI) which has been recently introduced for achieving fine-grain system-level power management. In this paper, we propose an efficient design methodology that minimizes energy consumption by VFI partitioning on an NoC architecture as well as assigning supply and threshold voltage levels to each VFI. The proposed algorithm which find VFI and appropriate core (or processing element) supply voltage consists of traffic-aware core graph partitioning, communication contention delay-aware tile mapping, power variation-aware core dynamic voltage scaling (DVS), power efficient VFI merging and voltage update on the VFIs Simulation results show that average 10.3% improvement in energy consumption compared to other existing works.