• Title/Summary/Keyword: On-line algorithm

Search Result 2,419, Processing Time 0.039 seconds

Preliminary Study on the Enhancement of Reconstruction Speed for Emission Computed Tomography Using Parallel Processing (병렬 연산을 이용한 방출 단층 영상의 재구성 속도향상 기초연구)

  • Park, Min-Jae;Lee, Jae-Sung;Kim, Soo-Mee;Kang, Ji-Yeon;Lee, Dong-Soo;Park, Kwang-Suk
    • Nuclear Medicine and Molecular Imaging
    • /
    • v.43 no.5
    • /
    • pp.443-450
    • /
    • 2009
  • Purpose: Conventional image reconstruction uses simplified physical models of projection. However, real physics, for example 3D reconstruction, takes too long time to process all the data in clinic and is unable in a common reconstruction machine because of the large memory for complex physical models. We suggest the realistic distributed memory model of fast-reconstruction using parallel processing on personal computers to enable large-scale technologies. Materials and Methods: The preliminary tests for the possibility on virtual manchines and various performance test on commercial super computer, Tachyon were performed. Expectation maximization algorithm with common 2D projection and realistic 3D line of response were tested. Since the process time was getting slower (max 6 times) after a certain iteration, optimization for compiler was performed to maximize the efficiency of parallelization. Results: Parallel processing of a program on multiple computers was available on Linux with MPICH and NFS. We verified that differences between parallel processed image and single processed image at the same iterations were under the significant digits of floating point number, about 6 bit. Double processors showed good efficiency (1.96 times) of parallel computing. Delay phenomenon was solved by vectorization method using SSE. Conclusion: Through the study, realistic parallel computing system in clinic was established to be able to reconstruct by plenty of memory using the realistic physical models which was impossible to simplify.

A Study on Proposal of Landscape Management Improvement on the Quantitative Analysis of National Parks (국립공원(國立公園) 자연경관(自然景觀)의 계량적(計量的) 분석(分析)을 통(通)한 경관관리(景觀管理) 개선방안(改善方案)에 관(關)한 연구)

  • Kim, Sei Cheon
    • Journal of Korean Society of Forest Science
    • /
    • v.80 no.1
    • /
    • pp.32-41
    • /
    • 1991
  • This study is focusted to the national park of Korean typical mountain Chi-ri, its visual resources of forests, and practiced inspectind course by way of hypothesis and tests, to show visual resource management objectively, and that of quantitative basic data. spatial image structure measured by Semantic Differential(S.D.) Scale was shown through factor analysis algorithm for the analyzing psychological amount and examined the flowing out of decisive factor and the objective importance related mutual factors by appling the measurement of visual quality. Also, it has been investigated the differences between the degrees of expectation which is used before and of satisfaction which is used, by appling instrumental expectation theory. And showed patterns of investigation area through factor analyzing algorithm. As a national Park, visual factors that have natural landscape harmonized forest, sky, surface of the water, curious stones and rocks, temples should be escalate their values affirmatively so as to be the scenery of pointed direction and enjoyable, and it is needs the techniques visual resource management and its controlling technique to make artificial structures more intentional planning and systemical setting. Manmade distinctive quality in the spatials that affect complementally or harmonizingly, should be received considering relations between the distifution and joining which in line with various visual presenting massive factors. More than that, it is needed united basic standard to the beauty of arrangements which contain visual continuity considered balance between nature and human work, simplicity of structural types, assimilation, emphasis, unification of different factors and pro rata.

  • PDF

Animation Generation for Chinese Character Learning on Mobile Devices (모바일 한자 학습 애니메이션 생성)

  • Koo, Sang-Ok;Jang, Hyun-Gyu;Jung, Soon-Ki
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.33 no.12
    • /
    • pp.894-906
    • /
    • 2006
  • There are many difficulties to develop a mobile contents due to many constraints on mobile environments. It is difficult to make a good mobile contents with only visual reduction of existing contents on wire Internet. Therefore, it is essential to devise the data representation and to develop the authoring tool to meet the needs of the mobile contents market. We suggest the compact mobile contents to learn Chinese characters and developed its authoring tool. The animation which our system produces is realistic as if someone writes letters with pen or brush. Moreover, our authoring tool makes a user generate a Chinese character animation easily and rapidly although she or he has not many knowledge in computer graphics, mobile programming or Chinese characters. The method to generate the stroke animation is following: We take basic character shape information represented with several contours from TTF(TrueType Font) and get the information for the stroke segmentation and stroke ordering from simple user input. And then, we decompose whole character shape into some strokes by using polygonal approximation technique. Next, the stroke animation for each stroke is automatically generated by the scan line algorithm ordered by the stroke direction. Finally, the ordered scan lines are compressed into some integers by reducing coordinate redundancy As a result, the stroke animation of our system is even smaller than GIF animation. Our method can be extended to rendering and animation of Hangul or general 2D shape based on vector graphics. We have the plan to find the method to automate the stroke segmentation and ordering without user input.

A Study on Smart Ground Resistance Measurement Technology Based on Aduino (아두이노 기반 IT융합 스마트 대지저항 측정 기술 연구)

  • Kim, Hong Yong
    • Journal of the Society of Disaster Information
    • /
    • v.17 no.4
    • /
    • pp.684-693
    • /
    • 2021
  • Purpose: The purpose is to establish a safe facility environment from abnormal voltages such as lightning by developing a smart land resistance measuring device that can acquire real-time land resistance data using Arduino. Method: This paper studied design models and application cases by developing a land resistance acquisition and analysis system with Arduino and a power line communication (PLC) system. Some sites in the wind power generation complex in Gyeongsangnam-do were selected as test beds, and real-time land resistance data applied with new technologies were obtained. The electrode arrangement adopted a smart electrode arrangement using a combination of a Wenner four electrode arrangement and a Schlumberger electrode arrangement. Result: First, the characteristic of this technology is that the depth of smart multi-electrodes is organized differently to reduce the error range of the acquired data even in the stratigraphic structure with specificity between floors. Second, IT convergence technology was applied to enable real-time transmission and reception of information on land resistance data acquired from smart ground electrodes through the Internet of Things. Finally, it is possible to establish a regular management system and analyze big data accumulated in the server to check the trend of changes in various elements, and to model the optimal ground algorithm and ground system design for the IT convergence environment. Conclusion: This technology will reduce surge damage caused by lightning on urban infrastructure underlying the 4th industrial era and design an optimized ground system model to protect the safety and life of users. It is also expected to secure intellectual property rights of pure domestic technology to create jobs and revitalize our industry, which has been stagnant as a pandemic in the post-COVID-19 era.

Developments of Space Radiation Dosimeter using Commercial Si Radiation Sensor (범용 실리콘 방사선 센서를 이용한 우주방사선 선량계 개발)

  • Jong-kyu Cheon;Sunghwan Kim
    • Journal of the Korean Society of Radiology
    • /
    • v.17 no.3
    • /
    • pp.367-373
    • /
    • 2023
  • Aircrews and passengers are exposed to radiation from cosmic rays and secondary scattered rays generated by reactions with air or aircraft. For aircrews, radiation safety management is based on the exposure dose calculated using a space-weather environment simulation. However, the exposure dose varies depending on solar activity, altitude, flight path, etc., so measuring by route is more suggestive than the calculation. In this study, we developed an instrument to measure the cosmic radiation dose using a general-purpose Si sensor and a multichannel analyzer. The dose calculation applied the algorithm of CRaTER (Cosmic Ray Telescope for the Effects of Radiation), a space radiation measuring device of NASA. Energy and dose calibration was performed with Cs-137 662 keV gamma rays at a standard calibration facility, and good dose rate dependence was confirmed in the experimental range. Using the instrument, the dose was directly measured on the international line between Dubai and Incheon in May 2023, and it was similar to the result calculated by KREAM (Korean Radiation Exposure Assessment Model for Aviation Route Dose) within 12%. It was confirmed that the dose increased as the altitude and latitude increased, consistent with the calculation results by KREAM. Some limitations require more verification experiments. However, we confirmed it has sufficient utilization potential as a cost-effective measuring instrument for monitoring exposure dose inside or on personal aircraft.

Minimum Cost Path for Private Network Design (개인통신망 설계를 위한 최소 비용 경로)

  • Choe, Hong-Sik;Lee, Ju-Yeong
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.26 no.11
    • /
    • pp.1373-1381
    • /
    • 1999
  • 이 논문에서는 통신망 설계 응용분야의 문제를 그래프 이론 문제로써 고려해 보았다. 개별 기업체가 서로 떨어진 두 곳을 연결하고자 할 때 공용통신망의 회선을 빌려 통신망을 구축하게 되는데 많은 경우 여러 종류의 회선들이 공급됨으로 어떤 회선을 선택하느냐의 문제가 생긴다. 일반적으로 빠른 회선(low delay)은 느린 회선(high delay)에 비해 비싸다. 그러나 서비스의 질(Quality of Service)이라는 요구사항이 종종 종단지연(end-to-end delay)시간에 의해 결정되므로, 무조건 낮은 가격의 회선만을 사용할 수는 없다. 결국 개별 기업체의 통신망을 위한 통로를 공용 통신망 위에 덮어씌워(overlaying) 구축하는 것의 여부는 두 개의 상반된 인자인 가격과 속도의 조절에 달려 있다. 따라서 일반적인 최소경로 찾기의 변형이라 할 수 있는 다음의 문제가 본 논문의 관심사이다. 두 개의 지점을 연결하는데 종단지연시간의 한계를 만족하면서 최소경비를 갖는 경로에 대한 해결을 위하여, 그래프 채색(coloring) 문제와 최단경로문제를 함께 포함하는 그래프 이론의 문제로 정형화시켜 살펴본다. 배낭문제로의 변환을 통해 이 문제는 {{{{NP-complete임을 증명하였고 {{{{O($\mid$E$\mid$D_0 )시간에 최적값을 주는 의사선형 알고리즘과O($\mid$E$\mid$)시간의 근사 알고리즘을 보였다. 특별한 경우에 대한 {{{{O($\mid$V$\mid$ + $\mid$E$\mid$)시간과 {{{{O($\mid$E$\mid$^2 + $\mid$E$\mid$$\mid$V$\mid$log$\mid$V$\mid$)시간 알고리즘을 보였으며 배낭 문제의 해결책과 유사한 그리디 휴리스틱(greedy heuristic) 알고리즘이 그물 구조(mesh) 그래프 상에서 좋은 결과를 보여주고 있음을 실험을 통해 확인해 보았다.Abstract This paper considers a graph-theoretic problem motivated by a telecommunication network optimization. When a private organization wishes to connect two sites by leasing physical lines from a public telecommunications network, it is often the cases that several categories of lines are available, at different costs. Typically a faster (low delay) lines costs more than a slower (high delay) line. However, low cost lines cannot be used exclusively because the Quality of Service (QoS) requirements often impose a bound on the end-to-end delay. Therefore, overlaying a path on the public network involves two diametrically opposing factors: cost and delay. The following variation of the standard shortest path problem is thus of interest: the shortest route between the two sites that meets a given bound on the end-to-end delay. For this problem we formulate a graph-theoretical problem that has both a shortest path component as well as coloring component. Interestingly, the problem could be formulated as a knapsack problem. We have shown that the general problem is NP-complete. The optimal polynomial-time algorithms for some special cases and one heuristic algorithm for the general problem are described.

Power Factor Compensation System based on Voltage-controlled Method for 3-phase 4-wire Power System (3상 4선식 전력계통에서 전압제어 방식의 역률보상시스템)

  • Park, Chul-woo;Lee, Hyun-woo;Park, Young-kyun;Joung, Sanghyun
    • Journal of the Institute of Electronics and Information Engineers
    • /
    • v.54 no.8
    • /
    • pp.107-114
    • /
    • 2017
  • In this paper, a novel power factor compensation system based on voltage-controlled method is proposed for 3-phase 4-wire power system. The proposed voltage-controlled power factor compensation system generates a reactive power required for compensation by applying a variable output voltage by a slidac to a capacitor. In conventional power factor compensation system using the capacitor bank method, the power factor compensation error occurs depending on the load condition due to the limited capacity of the capacitors. However, the proposed system compensates the power factor up to 100% without error. In this paper, we have developed a voltage-controlled power factor compensation system and a control algorithm for 3-phase 4-wire power system, and verify its performance through simulation and experiments. If the proposed power factor compensation system is applied to an industrial field, a power factor compensation performance can be maximized. As a result, it is possible to reduce of electricity prices, reduce of line loss, increase of load capacity, ensure the transmission margin capacity, and reduce the amount of power generation.

A Study on the VLSI Design of Efficient Color Interpolation Technique Using Spatial Correlation for CCD/CMOS Image Sensor (화소 간 상관관계를 이용한 CCD/CMOS 이미지 센서용 색 보간 기법 및 VLSI 설계에 관한 연구)

  • Lee, Won-Jae;Lee, Seong-Joo;Kim, Jae-Seok
    • Journal of the Institute of Electronics Engineers of Korea SD
    • /
    • v.43 no.11 s.353
    • /
    • pp.26-36
    • /
    • 2006
  • In this paper, we propose a cost-effective color filter may (CFA) demosaicing method for digital still cameras in which a single CCD or CMOS image sensor is used. Since a CFA is adopted, we must interpolate missing color values in the red, green and blue channels at each pixel location. While most state-of-the-art algorithms invest a great deal of computational effort in the enhancement of the reconstructed image to overcome the color artifacts, we focus on eliminating the color artifacts with low computational complexity. Using spatial correlation of the adjacent pixels, the edge-directional information of the neighbor pixels is used for determining the edge direction of the current pixel. We apply our method to the state-of-the-art algorithms which use edge-directed methods to interpolate the missing color channels. The experiment results show that the proposed method enhances the demosaiced image qualify from $0.09{\sim}0.47dB$ in PSNR depending on the basis algorithm by removing most of the color artifacts. The proposed method was implemented and verified successfully using verilog HDL and FPGA. It was synthesized to gate-level circuits using 0.25um CMOS standard cell library. The total logic gate count is 12K, and five line memories are used.

Three-dimensional Machine Vision System based on moire Interferometry for the Ball Shape Inspection of Micro BGA Packages (마이크로 BGA 패키지의 볼 형상 시각검사를 위한 모아레 간섭계 기반 3차원 머신 비젼 시스템)

  • Kim, Min-Young
    • Journal of the Microelectronics and Packaging Society
    • /
    • v.19 no.1
    • /
    • pp.81-87
    • /
    • 2012
  • This paper focuses on three-dimensional measurement system of micro balls on micro Ball-Grid-Array(BGA) packages in-line. Most of visual inspection system still suffers from sophisticate reflection characteristics of micro balls. For accurate shape measurement of them, a specially designed visual sensor system is proposed under the sensing principle of phase shifting moire interferometry. The system consists of a pattern projection system with four projection subsystems and an imaging system. In the projection system, four subsystems have spatially different projection directions to make target objects experience the pattern illuminations with different incident directions. For the phase shifting, each grating pattern of subsystem is regularly moved by PZT actuator. To remove specular noise and shadow area of BGA balls efficiently, a compact multiple-pattern projection and imaging system is implemented and tested. Especially, a sensor fusion algorithm to integrate four information sets, acquired from multiple projections, into one is proposed with the basis of Bayesian sensor fusion theory. To see how the proposed system works, a series of experiments is performed and the results are analyzed in detail.

Development of RGBW Dimming Control Sensitivity Lighting System based on the Intelligence Algorithm (지능형 알고리즘 기반 RGBW Dimming control LED 감성조명 시스템 개발)

  • Oh, Sung-Kwun;Lim, Sung-Joon;Ma, Chang-Min;Kim, Jin-Yul
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.21 no.3
    • /
    • pp.359-364
    • /
    • 2011
  • The study uses department of the sensitivity and fuzzy reasoning, one of artificial intelligence algorithms, so that develop LED lighting system based on fuzzy reasoning for systematical control of the LED color temperature. In the area of sensitivity engineering, by considering the relation between color and emotion expressed as an adjective word, the corresponding sensitivity word can be determined, By taking into consideration the relation between the brain wave measured from the human brain and the color temperature, the preferred lesson subject can be determined. From the decision of the sensitivity word and the lesson subject, we adjust the color temperature of RGB (Red, Green, Blue) LED. In addition, by using the information of the latitude and the longitude from GPS(Global Positioning System), we can calculate the on-line moving altitude of sun. By using the sensor information of both temperature and humidity, we can calculate the discomfort index. By considering the altitude of sun as well as the value of the discomfort index, the illumination of W(white) LED and the color temperature of RGB LED can be determined. The (LED) sensitivity lighting control system is bulit up by considering the sensitivity word, the lesson subject, the altitude of sun, and the discomfort index The developed sensitivity lighting control system leads to more suitable atmosphere and also the enhancement of the efficiency of lesson subjects as well as business affairs.