• 제목/요약/키워드: Overlapping method

검색결과 624건 처리시간 0.035초

Performance Comparison of Two Ellipse Fitting-Based Cell Separation Algorithms

  • Cho, Migyung
    • Journal of information and communication convergence engineering
    • /
    • 제13권3호
    • /
    • pp.215-219
    • /
    • 2015
  • Cells in a culture process transform with time and produce many overlapping cells in their vicinity. We are interested in a separation algorithm for images of overlapping cells taken using a fluorescence optical microscope system during a cell culture process. In this study, all cells are assumed to have an ellipse-like shape. For an ellipse fitting-based method, an improved least squares method is used by decomposing the design matrix into quadratic and linear parts for the separation of overlapping cells. Through various experiments, the improved least squares method (numerically stable direct least squares fitting [NSDLSF]) is compared with the conventional least squares method (direct least squares fitting [DLSF]). The results reveal that NSDLSF has a successful separation ratio with an average accuracy of 95% for two overlapping cells, an average accuracy of 91% for three overlapping cells, and about 82% accuracy for four overlapping cells.

CPM 공정계획의 PDM 중복관계를 BDM 중복관계로 전환시키는 방법 (Method of Transforming PDM Overlapping Relationships to BDM Overlapping Relationships in CPM Schedule)

  • 김선규;유재우;고대규
    • 한국건설관리학회논문집
    • /
    • 제13권5호
    • /
    • pp.144-152
    • /
    • 2012
  • 현재 건설사업 실무에 활용되는 대부분의 공정관리 소프트웨어들은 PDM(Precedence Diagramming Method) 기법을 적용하고 있는데 이는 작업 간 중복표시가 가능하기 때문이다. 그러나 기존 PDM방식의 작업 간 중복관계는 선 후행 작업간 착수 및 종료시점을 연결하는 네 가지 조합으로 표시되는데, 실제 건설 사업에서 선 후행 작업 간 중복관계는 작업의 중간시점 어디에서라도 상호 연관관계를 가질 수 있지만 PDM기법은 이를 효율적으로 표현하지 못한다. 따라서 본 연구에서는 작업 간 중복관계를 표시할 때, 작업의 착수와 종료시점에만 국한되지 않고, 작업의 중간 어느 시점에서도 작업 간 상호관계를 연계시킬 수 있을 뿐만 아니라 복수의 중복관계도 표시 할 수 있는 새로운 공정관리 기법인 BDM(Beeline Diagramming Method)기법으로 기존 PDM기법의 네 가지 표현방법을 전환시키는 방법을 제안한다. 이를 통해 기존의 PDM기법으로 작성된 CPM공정계획이 BDM기법의 CPM(Critical Path Method) 공정계획으로 전환이 가능하게 되며, BDM기법의 장점을 활용하여 공정관리의 효율성을 향상시키며 궁극적으로 공정관리의 발전에 기여하고자 한다.

Reversible Binary Image Watermarking Method Using Overlapping Pattern Substitution

  • Dong, Keming;Kim, Hyoung Joong;Choi, Yong Soo;Joo, Sang Hyun;Chung, Byung Ho
    • ETRI Journal
    • /
    • 제37권5호
    • /
    • pp.990-1000
    • /
    • 2015
  • This paper presents an overlapping pattern substitution (PS) method. The original overlapping PS method as a reversible data hiding scheme works well with only four pattern pairs among fifteen possible such pairs. This paper generalizes the original PS method so that it will work well with an optimal pair from among the fifteen possible pattern pairs. To implement such an overlapping PS method, changeable and embeddable patterns are first defined. A class map is virtually constructed to identify the changeable and embeddable pairs. The run-lengths between consecutive least probable patterns are recorded. Experiments show that an implementation of our overlapping PS method works well with any possible type of pairs. Comparison results show that the proposed method achieves more embedding capacity, a higher PSNR value, and less human visual distortion for a given embedding payload.

Study on hydrodynamic performance of Heavier-than-water AUV with overlapping grid method

  • Li, Xiang;Zhao, Min;Zhao, Faming;Yuan, Qingqing;Ge, Tong
    • Ocean Systems Engineering
    • /
    • 제4권1호
    • /
    • pp.1-19
    • /
    • 2014
  • Hydrodynamic coefficients strongly affect the dynamic performance of autonomous underwater vehicles (AUVs). A novel kind of underwater vehicle (Heavier-than-water AUV) with higher density than water is presented, which is different from conventional ones. RANS method and overlapping grids are used to simulate the flow field around the vehicle. Lifts, drags and moments of different attack and drift angles in steady state are calculated. The hydrodynamic performances and how the forces change with the attitude are analyzed according to the flow field structure. The steady-state results using overlapping grid method are compared with those of software FLUENT and wind tunnel tests. The calculation results show that the overlapping grid method can well simulate the viscous flow field around the underwater vehicle. Overlapping grid skills have also been used to figure out the planar-motion-mechanism (PMM) problem of Heavier-than-water AUV and forecast its hydrodynamic performance, verifying its effectiveness in dealing with the dynamic problems, which would be quite helpful for design and control of Heavier-than-water AUV and other underwater vehicles.

A NON-OVERLAPPING DOMAIN DECOMPOSITION METHOD FOR A DISCONTINUOUS GALERKIN METHOD: A NUMERICAL STUDY

  • Eun-Hee Park
    • Korean Journal of Mathematics
    • /
    • 제31권4호
    • /
    • pp.419-431
    • /
    • 2023
  • In this paper, we propose an iterative method for a symmetric interior penalty Galerkin method for heterogeneous elliptic problems. The iterative method consists mainly of two parts based on a non-overlapping domain decomposition approach. One is an intermediate preconditioner constructed by understanding the properties of the discontinuous finite element functions and the other is a preconditioning related to the dual-primal finite element tearing and interconnecting (FETI-DP) methodology. Numerical results for the proposed method are presented, which demonstrate the performance of the iterative method in terms of various parameters associated with the elliptic model problem, the finite element discretization, and non-overlapping subdomain decomposition.

Exact Activity Overlapping Method for Time-cost Tradeoff

  • Gwak, Han-Seong;Lee, Dong-Eun
    • 국제학술발표논문집
    • /
    • The 6th International Conference on Construction Engineering and Project Management
    • /
    • pp.109-110
    • /
    • 2015
  • This paper presents a computational method that identifies an exact set of optimal overlap rates between critical activities to meet job site specific needs by using rework cost-slope. The procedures to compute the exact solution are provided in peudocode algorithm. The method is coded into Exact Concurrent Construction Scheduling system that allows practitioners to make more informed decision in accordance with the site-specific condition involved in the overlapping of critical activities. Test cases verify the validity of the computational method and the usability of the system.

  • PDF

중첩모델 기반 레이저 관성항법장치 고장검출 기법 (Fault Detection Method of Laser Inertial Navigation System Based on the Overlapping Model)

  • 김천중;유기정;김현석;유준
    • 제어로봇시스템학회논문지
    • /
    • 제17권11호
    • /
    • pp.1106-1116
    • /
    • 2011
  • LINS (Laser Inertial Navigation System) consists of RLG (Ring Laser Gyroscopes)/accelerometers and provides real-time navigation information to the target system. Therefore it is very important to make a decision in the real time whether LINS is in the normal operation or not. That is called a fault detection method. In this paper, we propose the fault detection method of LINS based on the overlapping model. We also show that the fault detection probability is increased through overlapping the hardware model and the software model. It is verified through the long-term operation and RAM (Reliability Availability Maintainability) analysis of LINS that the fault detection method proposed in this paper is able to detect about 97% of probable system failures.

최대볼륨을 활용한 비교차 볼륨분해 (Non-overlapping Volume Decomposition Using Maximum Volumes)

  • 김병철;문두환
    • 한국CDE학회논문집
    • /
    • 제19권1호
    • /
    • pp.50-60
    • /
    • 2014
  • In this paper, we propose a non-overlapping volume decomposition method that decomposes a solid model into non-overlapped volumes. The non-overlapping volume decomposition finds non-overlapped volumes from maximum volumes. After introducing the concept of the non-overlapping volume decomposition, we discuss technical issues and solutions for them. The non-overlapping volume decomposition is verified by the experiments with a prototype system. From the experiments, it was found that the non-overlapping volume decomposition shows better result than maximum volume decomposition from the view point of design feature recognition.

Viewpoint Invariant Person Re-Identification for Global Multi-Object Tracking with Non-Overlapping Cameras

  • Gwak, Jeonghwan;Park, Geunpyo;Jeon, Moongu
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제11권4호
    • /
    • pp.2075-2092
    • /
    • 2017
  • Person re-identification is to match pedestrians observed from non-overlapping camera views. It has important applications in video surveillance such as person retrieval, person tracking, and activity analysis. However, it is a very challenging problem due to illumination, pose and viewpoint variations between non-overlapping camera views. In this work, we propose a viewpoint invariant method for matching pedestrian images using orientation of pedestrian. First, the proposed method divides a pedestrian image into patches and assigns angle to a patch using the orientation of the pedestrian under the assumption that a person body has the cylindrical shape. The difference between angles are then used to compute the similarity between patches. We applied the proposed method to real-time global multi-object tracking across multiple disjoint cameras with non-overlapping field of views. Re-identification algorithm makes global trajectories by connecting local trajectories obtained by different local trackers. The effectiveness of the viewpoint invariant method for person re-identification was validated on the VIPeR dataset. In addition, we demonstrated the effectiveness of the proposed approach for the inter-camera multiple object tracking on the MCT dataset with ground truth data for local tracking.

AN INTRODUCTION OF NEW SCHEDULING SOFTWARE "BEELINER" BASED ON THE BEELINE DIAGRAMMING METHOD (BDM)

  • Seon-Gyoo Kim
    • 국제학술발표논문집
    • /
    • The 5th International Conference on Construction Engineering and Project Management
    • /
    • pp.391-396
    • /
    • 2013
  • As the construction environment has been changing all the times, the techniques for managing the construction projects have been improved accordingly. The schedule management technique, one of the construction management tools, has been evolved as well in order to be adaptable to new construction environment. Most of newly proposed scheduling techniques have been based on the Critical Path Method (CPM) that was proposed in 1956. The CPM is classified into two categories, Arrow Diagramming Method (ADM) and Precedence Diagramming Method (PDM). ADM is so good in the visual format but it cannot express the overlapping relationships between two consecutive activities. On the other hand, PDM can express the overlapping relationships but it is unsatisfactory in the visual format. Recently, as the construction environment becomes more complex and the role of schedule management becomes more and more important, the overlapping expression becomes one of critical factors for scheduling as well. Most of construction project participants prefer more comfortable visual format, however, the scheduling software based on the PDM cannot satisfy their basic requirement. Beeliner, new scheduling software based on the Beeline Diagramming Method (BDM) that was proposed in 2010, was developed in 2012, it can express more flexible overlapping relationships and has superior visual format as well. This paper presents major features and applications of Beeliner, and makes construction professionals understand new scheduling concept and its applications.

  • PDF