• Title/Summary/Keyword: algorithm components

Search Result 1,783, Processing Time 0.023 seconds

Enhanced SARM for Similar Components Retrieval (유사부품 검색을 위한 개선된 SARM)

  • 한정수;김귀정
    • Proceedings of the Korea Contents Association Conference
    • /
    • 2003.11a
    • /
    • pp.128-131
    • /
    • 2003
  • This paper enhanced similar components retrieval algorithm-spreading activation method. The solution is that retrieval speed is overcome and more efficiently components are retrieved. Also we implemented interface for component information and query, and constructed component retrieval system.

  • 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

Research about ESPI System Algorithm Development that Use Modulating Laser (Modulating Laser를 이용한 ESPI System algorithm 개발에 관한 연구)

  • Kim, Seong-Jong;Kang, Young-June;Park, Nak-Kyu;Lee, Dong-Hwan
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.26 no.7
    • /
    • pp.65-72
    • /
    • 2009
  • Laser interferometry is widely used as a measuring system in many fields because of its high resolution and its ability to measure a broad area in real-time all at once. In conventional laser interferometry, for example out-of-plane ESPI (Electronic Speckle Pattern Interferometry), in plane ESPI, shearography and holography, it uses PZT or other components as a phase shift instrumentation to extract 3-D deformation data, vibration mode and others. However, in most cases PZT has some disadvantages, which include nonlinear errors and limited time of use. In the present study, a new type of laser interferometry using a laser diode is proposed. Using Laser Diode Sinusoidal Phase Modulating (LD-SPM) interferometry, the phase modulation can be directly modulated by controlling the laser diode injection current thereby eliminating the need for PZT and its components. This makes the interferometry more compact. This paper reports on a new approach to the LD (Laser Diode) Modulating interferometry that involves four-frame phase shift method. This study proposes a four-frame phase mapping algorithm, which was developed to have a guaranteed application, to stabilize the system in the field and to be a user-friendly GUI. In this paper, the theory for LD wavelength modulation and sinusoidal phase modulation of LD modulating interferometry is shown. Using modulating laser and research of measurement algorithm does comparison with existent ESPI measurement algorithm. Algorithm measures using GPIB communication through most LabVIEW 8.2. GPIB communication does alteration through PC. Transformation of measurement object measures through modulating laser algorithm that develops. Comparison of algorithm of modulating laser developed newly with existent PZT algorithm compares transformation price through 3-D. Comparison of 4-frame phase mapping, unwrapping, 3-D is then introduced.

Multiple aggregation prediction algorithm applied to traffic accident counts (다중 결합 예측 알고리즘을 이용한 교통사고 발생건수 예측)

  • Bae, Doorham;Seong, Byeongchan
    • The Korean Journal of Applied Statistics
    • /
    • v.32 no.6
    • /
    • pp.851-865
    • /
    • 2019
  • Discovering various features from one time series is complicated. In this paper, we introduce a multi aggregation prediction algorithm (MAPA) that uses the concepts of temporal aggregation and combining forecasts to find multiple patterns from one time series and increase forecasting accuracy. Temporal aggregation produces multiple time series and each series has separate properties. We use exponential smoothing methods in the next step to extract various features of time series components in order to forecast time series components for each series. In the final step, we blend predictions of the same kind of components and forecast the target series by the summation of blended predictions. As an empirical example, we forecast traffic accident counts using MAPA and observe that MAPA performance is superior to conventional methods.

A study on non-invasive SaO$_2$ measurement algorithm to improve on effect of the motion artifact (동잡음의 영향을 개선한 비관혈식 산소포화도 측정 알고리즘에 대한 연구)

  • 이준하
    • Progress in Medical Physics
    • /
    • v.11 no.2
    • /
    • pp.101-107
    • /
    • 2000
  • Pulse oximetry is a non-invasive optical method which measures arterial oxygen saturation with two different wavelength. We can obtain the pulsating component of the arterial blood superimposed on DC level attenuated by venous blood, skin and other nonpulsatile components. This study is based on computing algorithm of oxygen saturation using the integral ratio of pulsatile components. In this algorithm, we used the half cycle of the pulsatile signal rely on arterial contraction. It's period is about 1/4 in 1 cycle. In the result, Our algorithm with 1/4 period of 1 cycle is similar to existing model. Because of removal that A part have low amplitude and possession in long term from calculating, the effect of the motion-artifact is decrease.

  • PDF

Reconstruction from Feature Points of Face through Fuzzy C-Means Clustering Algorithm with Gabor Wavelets (FCM 군집화 알고리즘에 의한 얼굴의 특징점에서 Gabor 웨이브렛을 이용한 복원)

  • 신영숙;이수용;이일병;정찬섭
    • Korean Journal of Cognitive Science
    • /
    • v.11 no.2
    • /
    • pp.53-58
    • /
    • 2000
  • This paper reconstructs local region of a facial expression image from extracted feature points of facial expression image using FCM(Fuzzy C-Meang) clustering algorithm with Gabor wavelets. The feature extraction in a face is two steps. In the first step, we accomplish the edge extraction of main components of face using average value of 2-D Gabor wavelets coefficient histogram of image and in the next step, extract final feature points from the extracted edge information using FCM clustering algorithm. This study presents that the principal components of facial expression images can be reconstructed with only a few feature points extracted from FCM clustering algorithm. It can also be applied to objects recognition as well as facial expressions recognition.

  • PDF

Distance Relaying Algorithm Using a DFT-based Modified Phasor Estimation Method (DFT 기반의 개선된 페이저 연산 기법을 적용한 거리계전 알고리즘)

  • Lee, Dong-Gyu;Kang, Sang-Hee
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.59 no.8
    • /
    • pp.1360-1365
    • /
    • 2010
  • In this paper, we propose a distance relaying algorithm using a Discrete Fourier Transform (DFT)-based modified phasor estimation method to eliminate the adverse influence of exponentially decaying DC offsets. Most distance relays are based on estimating phasors of the voltage and current signals. A DFT is generally used to calculate the phasor of the fundamental frequency component in digital protective relays. However, the output of the DFT contains an error due to exponentially decaying DC offsets. For this reason, distance relays have a tendency to over-reach or under-reach in the presence of DC offset components in a fault current. Therefore, the decaying DC components should be taken into consideration when calculating the phasor of the fundamental frequency component of a relaying signal. The error due to DC offsets in a DFT is calculated and eliminated using the outputs of an even-sample-set DFT and an odd-sample-set DFT, so that the phasor of the fundamental component can be accurately estimated. The performance of the proposed algorithm is evaluated for a-phase to ground faults on a 345 kV, 50 km, simple overhead transmission line. The Electromagnetic Transient Program (EMTP) is used to generate fault signals. The evaluation results indicate that adopting the proposed algorithm in distance relays can effectively suppress the adverse influence of DC offsets.

Eojeol-Block Bidirectional Algorithm for Automatic Word Spacing of Hangul Sentences (한글 문장의 자동 띄어쓰기를 위한 어절 블록 양방향 알고리즘)

  • Kang, Seung-Shik
    • Journal of KIISE:Software and Applications
    • /
    • v.27 no.4
    • /
    • pp.441-447
    • /
    • 2000
  • Automatic word spacing is needed to solve the automatic indexing problem of the non-spaced documents and the space-insertion problem of the character recognition system at the end of a line. We propose a word spacing algorithm that automatically finds out word spacing positions. It is based on the recognition of Eojeol components by using the sentence partition and bidirectional longest-match algorithm. The sentence partition utilizes an extraction of Eojeol-block where the Eojeol boundary is relatively clear, and a Korean morphological analyzer is applied bidirectionally to the recognition of Eojeol components. We tested the algorithm on two sentence groups of about 4,500 Eojeols. The space-level recall ratio was 97.3% and the Eojeol-level recall ratio was 93.2%.

  • PDF

A Fast Algorithm for Korean Text Extraction and Segmentation from Subway Signboard Images Utilizing Smartphone Sensors

  • Milevskiy, Igor;Ha, Jin-Young
    • Journal of Computing Science and Engineering
    • /
    • v.5 no.3
    • /
    • pp.161-166
    • /
    • 2011
  • We present a fast algorithm for Korean text extraction and segmentation from subway signboards using smart phone sensors in order to minimize computational time and memory usage. The algorithm can be used as preprocessing steps for optical character recognition (OCR): binarization, text location, and segmentation. An image of a signboard captured by smart phone camera while holding smart phone by an arbitrary angle is rotated by the detected angle, as if the image was taken by holding a smart phone horizontally. Binarization is only performed once on the subset of connected components instead of the whole image area, resulting in a large reduction in computational time. Text location is guided by user's marker-line placed over the region of interest in binarized image via smart phone touch screen. Then, text segmentation utilizes the data of connected components received in the binarization step, and cuts the string into individual images for designated characters. The resulting data could be used as OCR input, hence solving the most difficult part of OCR on text area included in natural scene images. The experimental results showed that the binarization algorithm of our method is 3.5 and 3.7 times faster than Niblack and Sauvola adaptive-thresholding algorithms, respectively. In addition, our method achieved better quality than other methods.

Derivation of a Confidence Matrix for Orientation Components in the ICP Algorithm (ICP 알고리즘의 회전 성분 신뢰도 행렬 유도)

  • Lee, Byung-Uk;Kim, Chul-Min;Park, Rae-Hong
    • Journal of the Korean Institute of Telematics and Electronics S
    • /
    • v.35S no.12
    • /
    • pp.69-76
    • /
    • 1998
  • This paper proposes a matrix which represents the confidence in the rotation components of the Iterative Closest Point (ICP) algorithm is image registratiion, The reliability of the ICP algorithm depends on the shape of the object. For example, an object with more complex features shows higher reliablility than the one with rotation symmetry such as a cylinder. We show that the reliablity of the ICP algorithm can be estimated when the input range data has additive noise. Finally, we demonstrate that the proposed reliability formula is in good agreement with the computer simulation.

  • PDF