• Title/Summary/Keyword: centroid error

Search Result 49, Processing Time 0.032 seconds

Effect of Capacitance Error on the A/D conversion Accuracy (커패시턴스 오차가 아날로그 디지털 변환의 정확도에 미치는 영향)

  • Lee, Yun-Tae;Kim, Chung-Gi;Gyeong, Jong-Min
    • Journal of the Korean Institute of Telematics and Electronics
    • /
    • v.22 no.5
    • /
    • pp.57-61
    • /
    • 1985
  • The e(lect of capacitance error on the A/D conversion accuracy in the A/D converter using binary-weighted capacitor array was scruntized. Besides the Monte-Carlo method considering the inter-capacitance ratios as random variables, " correlation approach" con-sidering the correlation coefficient between capacitances is proposed in this paper. Bt was observed by the measurement of capacitances of monolithic MO5 capacitors that the correla-tion coefficient between capacitors decreases as the capacitor size incrrases. It was also verified that the parallel connection of unit capacitors and the common centroid layout scheme signi(icantly increase the inter-capacitance correlation coefficients.

  • PDF

Data Clustering using a Neural Network for Anomaly Detection (비정상 행위 탐지를 위한 신경망 기반의 데이터 클러스터링)

  • 김인영;장병탁
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 2000.05a
    • /
    • pp.31-34
    • /
    • 2000
  • 코호넨 자기조직 신경망을 사용하면 클러스터링뿐만 아니라 그 데이터가 할당된 클러스터의 대표값(Centroid)과의 거리 차이(Quantization Error)를 알아볼 수 있다 이를 이용하면 어떤 데이터가 정상적인 분포를 따르는지 정상적인 분포에서 벗어나는 비정상적인 데이터인지 알 수 있고, 유닉스 시스템 사용자의 명령어 사용 패턴에 적용하여 어떤 사용자의 명령어 사용 패턴이 정상적인 것인지 비정상적인 것인지 알 수 있다. 본 논문에서는 유닉스 시스템 사용자 8명의 명령어 패턴을 클러스터링한 후 Quantization Error를 이용하여 비정상 패턴을 탐지하는 오프라인에서의 비정상 행위를 탐지하는 시스템을 구현하였다. 그리고 통계적인 학습 방법을 적용한 비정상 패턴 탐지와의 비교를 통하여 두 가지 비정상 패턴 탐지 결과가 동일함을 확인하였다.

  • PDF

Estimation of Ultrasonic Attenuation Coefficients in the Frequency Domain using Compressed Sensing (압축 센싱을 이용한 주파수 영역의 초음파 감쇠 지수 예측)

  • Shim, Jaeyoon;Kim, Hyungsuk
    • Journal of the Institute of Electronics and Information Engineers
    • /
    • v.53 no.6
    • /
    • pp.167-173
    • /
    • 2016
  • Compressed Sensing(CS) is the theory that can recover signals which are sampled below the Nyquist sampling rate to original analog signals. In this paper, we propose the estimation algorithm of ultrasonic attenuation coefficients in the frequency domain using CS. While most estimation algorithms transform the time-domain signals into the frequency-domain using the Fourier transform, the proposed method directly utilize the spectral information in the recovery process by the basis matrix without the completely recovered signals in the time domain. We apply three transform bases for sparsifying and estimate the attenuation coefficients using the Centroid Downshift method with Dual-reference diffraction compensation technique. The estimation accuracy and execution time are compared for each basis matrix. Computer simulation results show that the DCT basis matrix exhibits less than 0.35% estimation error for the compressive ratio of 50% and about 6% average error for the compressive ratio of 70%. The proposed method which directly extracts frequency information from the CS signals can be extended to estimating for other ultrasonic parameters in the Quantitative Ultrasound (QUS) Analysis.

Impact of Lambertian Cloud Top Pressure Error on Ozone Profile Retrieval Using OMI (램버시안 구름 모델의 운정기압 오차가 OMI 오존 프로파일 산출에 미치는 영향)

  • Nam, Hyeonshik;Kim, Jae Hawn;Shin, Daegeun;Baek, Kanghyun
    • Korean Journal of Remote Sensing
    • /
    • v.35 no.3
    • /
    • pp.347-358
    • /
    • 2019
  • Lambertian cloud model (Lambertian Cloud Model) is the simplified cloud model which is used to effectively retrieve the vertical ozone distribution of the atmosphere where the clouds exist. By using the Lambertian cloud model, the optical characteristics of clouds required for radiative transfer simulation are parametrized by Optical Centroid Cloud Pressure (OCCP) and Effective Cloud Fraction (ECF), and the accuracy of each parameter greatly affects the radiation simulation accuracy. However, it is very difficult to generalize the vertical ozone error due to the OCCP error because it varies depending on the radiation environment and algorithm setting. In addition, it is also difficult to analyze the effect of OCCP error because it is mixed with other errors that occur in the vertical ozone calculation process. This study analyzed the ozone retrieval error due to OCCP error using two methods. First, we simulated the impact of OCCP error on ozone retrieval based on Optimal Estimation. Using LIDORT radiation model, the radiation error due to the OCCP error is calculated. In order to convert the radiation error to the ozone calculation error, the radiation error is assigned to the conversion equation of the optimal estimation method. The results show that when the OCCP error occurs by 100 hPa, the total ozone is overestimated by 2.7%. Second, a case analysis is carried out to find the ozone retrieval error due to OCCP error. For the case analysis, the ozone retrieval error is simulated assuming OCCP error and compared with the ozone error in the case of PROFOZ 2005-2006, an OMI ozone profile product. In order to define the ozone error in the case, we assumed an ideal assumption. Considering albedo, and the horizontal change of ozone for satisfying the assumption, the 49 cases are selected. As a result, 27 out of 49 cases(about 55%)showed a correlation of 0.5 or more. This result show that the error of OCCP has a significant influence on the accuracy of ozone profile calculation.

Inspection System for The Metal Mask (Metal Mask 검사시스템)

  • 최경진;이용현;박종국
    • Journal of the Institute of Electronics Engineers of Korea SC
    • /
    • v.40 no.2
    • /
    • pp.1-9
    • /
    • 2003
  • We develop an experimental system to inspect a metal mask and, in this paper, introduce its inspection algorithm. This system is composed of an ASC(Area Scan Camera) and a belt type xy-table. The whole area of the metal mask is divided into several inspection blocks. The area of each block is equal to FOV(Field of View). For each block, the camera image is compared to the reference image. The reference image is made by gerber file. The rotation angle of the metal mask is calculated through the linear equation that is substituted two end points of horizontal boundary of a specific hole in a camera image. To calculate the position error caused by the belt type xy-table, HT(Hough-Transform) using distances among the holes in two images is used. The center of the reference image is moved as much as the calculated Position error to be coincided with the camera image. The information of holes in each image, such as centroid, size, width and height, are calculated through labeling. Whether a holes is mado correctly by laser machine or not, is judged by comparing the centroid and the size of hole in each image. Finally, we build the experimental system and apply this algorithm.

Measurement and Correction of PCB Alignment Error for Screen Printer Using Machine Vision (2) (머신비전을 이용한 PCB 스크린인쇄기의 정렬오차측정 및 위치보정 (2))

  • 신동원
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.20 no.6
    • /
    • pp.96-104
    • /
    • 2003
  • This paper presents the measurement and correction method of PCB alignment errors for PCB screen printer. Electronic equipment is getting smaller and yet must satisfy high performance standard. Therefore, there is a great demand for PCB with high density. However conventional PCB screen printer doesn't have enough accuracy to accommodate the demand for high-resolution circuit pattern and high-density mounting capacity of electronic chips. It is because the alignment errors of PCB occur when it is loaded to the screen printer. Therefore, this study focuses on the development of the system which is able to measure and correct alignment errors with high-accuracy. An automatic optical inspection part measures the PCB alignment errors using machine vision, and the high-accuracy 3-axis stage makes correction for these errors. This system used two CCD cameras to get images of two fiducial marks of PCB. The centers of fiducial marks are obtained by using moment, gradient method. The first method is calculating the centroid by using first moment of blob, and the latter method is calculating the center of the circle whose equation is obtained by curve-fitting the boundaries of fiducial mark. The operating system used to implement the whole set-up is carried in Window 98 (or NT) environment. Finally we implemented this system to PCB screen printer.

Image processing method of two-phase bubbly flow using ellipse fitting algorithm (최적 타원 생성 알고리즘 기반 2상 기포 유동 영상 처리 기법)

  • Myeong, Jaewon;Cho, Seolhee;Lee, Woonghee;Kim, Sungho;Park, Youngchul;Shin, Weon Gyu
    • Journal of the Korean Society of Visualization
    • /
    • v.19 no.1
    • /
    • pp.28-35
    • /
    • 2021
  • In this study, an image processing method for the measurement of two-phase bubbly flow is developed. Shadowgraphy images obtained by high-speed camera are used for analysis. Some bubbles are generated as single unit and others are overlapped or clustered. Single bubbles can be easily analyzed using parameters such as bubble shape, centroid, and area. But overlapped bubbles are difficult to transform clustered bubbles into segmented bubbles. Several approaches were proposed for the bubble segmentation such as Hough transform, connection point method and watershed. These methods are not enough for bubble segmentation. In order to obtain the size distribution of bubbles, we present a method of splitting overlapping bubbles using watershed and approximating them to ellipse. There is only 5% error difference between manual and automatic analysis. Furthermore, the error can be reduced down to 1.2% when a correction factor is used. The ellipse fitting algorithm developed in this study can be used to measure bubble parameters accurately by reflecting the shape of the bubbles.

Target Localization Method using the Detection Signal Strength of Seismic Sensors for Surveillance Reconnaissance Sensor Network (감시정찰 센서 네트워크에서의 지진동센서 탐지 신호 세기를 이용한 표적 측위 방법)

  • Hyeon-Soo Im;In-Yong Hwang;Hyung-Seok Kim;Sang-Heon Shin
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.18 no.6
    • /
    • pp.1291-1298
    • /
    • 2023
  • Surveillance reconnaissance sensor network is used for surveillance in wartime and area of operation. In this paper, we propose a target localization method using the detection signal strength of seismic sensors. Relay equipment calculates the target location using coordinate information and detection signal strength of the seismic sensors. Target localization error deviation due to environmental factors was minimized by subtracting the dynamic offset when calculating the target location. Field test shows improvement of target localization through reduction of errors. The average error was decreased to 3.62m. Up to 62% improved result was obtained compared to weighted centroid localization method.

The Method of Localization using Radical Line among Sensor Nodes under the Internet Of Things (사물 인터넷 환경에서 Radical Line을 이용한 센서 노드간의 지역화방법)

  • Shin, Bong-Hi;Jeon, Hye-Kyoung
    • Journal of Digital Convergence
    • /
    • v.13 no.7
    • /
    • pp.207-212
    • /
    • 2015
  • The sensor network that is component of the Internet of Things require a lot of research to select the best route to send information to the anchor node, to collect a number of environment and cost efficient for communication between the sensor life. On the sensor network in one of the components of IOT's environment, sensor nodes are an extension device with low power low capacity. For routing method for data transmission between the sensor nodes, the connection between the anchor and the node must be accurate with in adjacent areas relatively. Localization CA (Centroid Algorithm) is often used although an error frequently occurs. In this paper, we propose a range-free localization method between sensor nodes based on the Radical Line in order to solve this problem.

A Study of Temporary Positioning Scheme with IoT devices for Disastrous Situations in Indoor Spaces Without Permanent Network Infrastructure (상설 네트워크 인프라가 없는 실내 공간에서 재난시 IoT 기기를 활용한 부착형 실내 위치 추적 기술 연구)

  • Lee, Jeongpyo;Yun, Younguk;Kim, Sangsoo;Kim, Youngok
    • Journal of the Society of Disaster Information
    • /
    • v.14 no.3
    • /
    • pp.315-324
    • /
    • 2018
  • Purpose: This paper propose a temporary indoor positioning scheme with devices of internet of things (IoT) for disastrous situations in places without the infrastructure of networks. Method: The proposed scheme is based on the weighted centroid localization scheme that can estimate the position of a target with simple computation. Results: It also is implemented with the IoT devices at the underground parking lot, where the network is not installed, of general office building. According to the experiment results, the positioning error was around 10m without a priori calibration process at $82.5m{\times}56.4m$ underground space. Conclusion: The proposed scheme can be deployed many places without the infrastructure of networks, such as parking lots, warehouses, factory, etc.