• 제목/요약/키워드: algorithm for division

검색결과 2,646건 처리시간 0.039초

유한요소법을 이용한 전자탐사 토모그래피 연구 (Electromagnetic Tomography Using Finite Element Method)

  • 손정술;송윤호;김정호
    • 한국지구물리탐사학회:학술대회논문집
    • /
    • 한국지구물리탐사학회 2007년도 공동학술대회 논문집
    • /
    • pp.185-190
    • /
    • 2007
  • In this study, we developed the 2.5D EM modeling and inversion algorithm for cross-hole source and receiver geometry. Considering the cross-hole environment, we use a VMD (vertical magnetic dipole) as a source and vertical magnetic fields as a measuring data. Developed inversion algorithm is tested for the isolated block model which has a conductive and a resistivity anomaly respectively. For the conductive anomaly, its size and resistivity are inverted well on the inversion results, while for the resistive anomaly, the location of anomalous block is shown on the inverted section, but its values are far from the exact value. Furthermore, artificial conductive anomalies are shown around the resistive anomalous zone. If we consider the inversion artifact shown in the test inversion of restive block, it is almost impossible to image the resistive zone. However, the main target of EM tomography in the engineering problem is conductive target such as fault zone, and contaminated zone etc., EM tomography algorithm can be used for detecting the anomalous zone.

  • PDF

Spatio- Temporal Join for Trajectory of Moving Objects in the Moving Object Database

  • Lee Jai-Ho;Nam Kwang-Woo;Kim Kwang-Soo
    • 대한원격탐사학회:학술대회논문집
    • /
    • 대한원격탐사학회 2004년도 Proceedings of ISRS 2004
    • /
    • pp.287-290
    • /
    • 2004
  • In the moving object database system, spatiotemporal join is very import operation when we process join moving objects. Processing time of spatio-temporal join operation increases by geometric progression with numbers of moving objects. Therefore efficient methods of spatio-temporal join is essential to moving object database system. In this paper, we propose spatio-temporal join algorithm with TB-Tree that preserves trajectories of moving objects, and show result of test. We first present basic algorithm, and propose cpu-time tunning algorithm and IO-time tunning algorithm. We show result of test with data set created by moving object generator tool.

  • PDF

Vertical Edge Based Algorithm for Korean License Plate Extraction and Recognition

  • Yu, Mei;Kim, Yong Deak
    • 한국통신학회논문지
    • /
    • 제25권7A호
    • /
    • pp.1076-1083
    • /
    • 2000
  • Vehicle license plate recognition identifies vehicle as a unique, and have many applications in traffic monitoring field. In this paper, a vertical edge based algorithm to extract license plate within input gray-scale image is proposed. A size-and-shape filter based on seed-filling algorithm is applied to remove the edges that are impossible to be the vertical edges of license plate. Then the remaining edges are matched with each other according to some restricted conditions so as to locate license plate in input image. After license plate is extracted. normalized and segmented, the characters on it are recognized by template matching method. Experimental results show that the proposed algorithm can deal with license plates in normal shape effectively, as well as the license plates that are out of shape due to the angle of view.

  • PDF

Recognition of Car License Plate using Kohonen Algorithm

  • Lim, Eun-Kyoung;Yang, Hwang-Kyu;Kwang Baek kim
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2000년도 ITC-CSCC -2
    • /
    • pp.785-788
    • /
    • 2000
  • The recognition system of a car plate is largely classified as the extraction and recognition of number plate. In this paper, we extract the number plate domain by using a thresholding method as a preprocess step. The computation of the density in a given mask provides a clue of a candidate domain whose density ratio corresponds to the properties of the number plate obtained in the best condition. The contour of the number plate for the recognition of the texts of number plate is extracted by operating Kohonen Algorithm in a localized region. The algorithm reduces noises around the contour. The recognition system with the density computation and Kohonen Algorithm shows a high performance in the real system in connection with a car number plate.

  • PDF

Performance Optimization of Big Data Center Processing System - Big Data Analysis Algorithm Based on Location Awareness

  • Zhao, Wen-Xuan;Min, Byung-Won
    • International Journal of Contents
    • /
    • 제17권3호
    • /
    • pp.74-83
    • /
    • 2021
  • A location-aware algorithm is proposed in this study to optimize the system performance of distributed systems for processing big data with low data reliability and application performance. Compared with previous algorithms, the location-aware data block placement algorithm uses data block placement and node data recovery strategies to improve data application performance and reliability. Simulation and actual cluster tests showed that the location-aware placement algorithm proposed in this study could greatly improve data reliability and shorten the application processing time of I/O interfaces in real-time.

A Method for Structuring Digital Video

  • Lee, Jae-Yeon;Jeong, Se-Yoon;Yoon, Ho-Sub;Kim, Kyu-Heon;Bae, Younglae-J;Jang, Jong-whan
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 1998년도 Proceedings of International Workshop on Advanced Image Technology
    • /
    • pp.92-97
    • /
    • 1998
  • For the efficient searching and browsing of digital video, it is essential to extract the internal structure of the video contents. As an example, a news video consists of several sections such as politics, economics, sports and others, and also each section consists of individual topics. With this information in hand, users can ore easily access the required video frames. This paper addresses the problem of automatic shot boundary detection and selection of representative frames (R-frames), which are the essential step in recognizing the internal structure of video contents. In the shot boundary detection, a new algorithm that have dual detectors which are designed specifically for the abrupt boundaries (cuts) and gradually changing bounaries respectively is proposed. Compared to the existing 미algorithms that mostly have tried to detect both types by a single mechanism, the proposed algorithm is proved to be more robust and accurate. Also in the problem of R-frame selection, simple mechanical approaches such as selecting one frame every other second have been adopted. However this approach often selects too many R-frames in static short, while drops important frames in dynamic shots. To improve the selection mechanism, a new R-frame selection algorithm that uses motion information extracted from pixel difference is proposed.

  • PDF

통합모델의 강수물리과정 모수 최적화를 위한 알고리즘 비교 연구 : 마이크로 유전알고리즘과 하모니 탐색 알고리즘 (An intercomparison study between optimization algorithms for parameter estimation of microphysics in Unified model : Micro-genetic algorithm and Harmony search algorithm)

  • 장지연;이용희;주상원
    • 한국지능시스템학회논문지
    • /
    • 제27권1호
    • /
    • pp.79-87
    • /
    • 2017
  • 기상수치예보모델의 강수물리과정은 강수 발생과 연관된 입자의 낙하속도, 부착 및 자동전환, 입자크기분포 등의 과정을 다룬다. 하지만 수치예보모델의 미세물리과정과 모수에는 상당한 불확실성이 내포되어 있다. 수치예보모델의 불확실성을 줄이기 위하여 일반적으로 모수 추정을 사용한다. 이 연구에서는 모수 추정을 위한 최적화 알고리즘으로 마이크로 유전알고리즘과 하모니탐색 알고리즘을 사용하고 우리나라에서 발생한 강수사례에 대해 통합모델의 강수물리과정에서 사용하는 모수를 최적화하였다. 두 알고리즘의 서로 다른 특성으로 인해 최적화 과정 중의 차이가 보였다. 마이크로 유전알고리즘은 440회 수행 후 약 1.033의 적합도로 수렴하였고 하모니탐색 알고리즘은 60번 수행 후 약 1.031의 적합도로 수렴하였다. 이를 통해 하모니탐색 알고리즘이 마이크로 유전알고리즘보다 더 빨리 최적의 모수를 탐색하는 것을 알 수 있었다. 따라서 계산비용이 방대한 기상수치예보모델의 최적화 문제에서 빠른 시간 내에 최적의 모수를 탐색해야 한다면 하모니 탐색 알고리즘이 더 적합하다는 것을 확인하였다.

중환자실 입원 환자의 눈 간호를 위한 근거기반 지침 개발 (Development of an Eye Cure Protocol for ICU Patients)

  • 유지수;이원희;김소선;고일선;오의금;추상희;이주희;강세원;송은경;장수정;김복희;이정은
    • 기본간호학회지
    • /
    • 제15권1호
    • /
    • pp.34-44
    • /
    • 2008
  • Purpose: The purpose of this study was to develop an eye care protocol for intensive care unit (ICU) patients. Method: A systematic review was conducted to develop an eye care protocol for ICU patients. Searches were performed using computerized databases (CINAHL, MEDLINE, EBM Review) and citation search from 1996 to January 2007. For the keywords, "eye care", and "randomized controlled trial" were used to identify experimental studies regarding eye care for ICU patients. After reviewing the collected studies, a preliminary eye care protocol algorithm was created. Then, content validity was examined with ophthalmologists and ICU nurses. Results: Six studies were included to serve as a basis for framing of the preliminary algorithm. The final eye care protocol was completed after verifying the preliminary algorithm's content validity. The final eye care protocol was organized in the following manner: 3 items in the assessment stage, 7 items in the no-risk stage, 4 items in the low-risk stage, and 5 items in the high-risk stage. Conclusion: The results indicate that, for ICU patients, nurses can broaden their knowledge regarding ocular diseases, as well as improve their practice-based eye care nursing performance.

  • PDF

Gain Tuning of PID Controllers with the Dynamic Encoding Algorithm for Searches(DEAS) Based on the Constrained Optimization Technique

  • Kim, Jong-Wook;Kim, Sang-Woo
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2003년도 ICCAS
    • /
    • pp.13-18
    • /
    • 2003
  • This paper proposes a design method of PID controllers in the framework of a constrained optimization problem. Owing to the popularity for the controller's simplicity and robustness, a great deal of literature concerning PID control design has been published, which can be classified into frequency-based and time-based approaches. However, both approaches have to be considered together for a designed PID control to work well with a guaranteed closed-loop stability. For this purpose, a penalty function is formulated to satisfy both frequency- and time-domain specifications, and is minimized by a recet nonlinear optimization algorithm to attain optimal PID control gains. The proposed method is compared with Wang's and Ho's methods on a suite of example systems. Simulation results show that the PID control tuned by the proposed method improves time-domain performance without deteriorating closed-loop stability.

  • PDF

실내 무선 센서 네트워크에서 모서리 정보를 고려한 다중 내분 위치인식 기법 (Multi-Inernal Division Localization Algorithm by Edge Information for Indoor Wireless Sensor Network)

  • 이호재;이성진;이상훈;김연수
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2008년도 하계종합학술대회
    • /
    • pp.363-364
    • /
    • 2008
  • Localization algorithms are required for indoor sensor network applications. In this paper, we introduce an efficient algorithm for low complexity and high accuracy, termed multi-internal division localization(MID), which emphasizes simple refinement and low system-load for low-cost and low-rate wireless sensors. We inspect MID algorithm through MATLAB simulation.

  • PDF