• Title/Summary/Keyword: Overlapping method

Search Result 624, Processing Time 0.026 seconds

Performance Comparison of Two Ellipse Fitting-Based Cell Separation Algorithms

  • Cho, Migyung
    • Journal of information and communication convergence engineering
    • /
    • v.13 no.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.

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

  • Kim, Seon-Gyoo;Yoo, Jae-Woo;Ko, Dae-Gyu
    • Korean Journal of Construction Engineering and Management
    • /
    • v.13 no.5
    • /
    • pp.144-152
    • /
    • 2012
  • The reason why most scheduling softwares currently using at construction projects adopt PDM (Precedence Diagramming Method) is that it can express an overlapping relationship between activities. However, the overlapping relationships in PDM are represented only by combinations of four overlapping types that connect the start and finish points of two activities, therefore, PDM cannot express efficiently the relationships between any middle points of two activities if they should be represented. This research proposes the method of transforming the four overlapping types of PDM to the overlapping relationships of BDM(Beeline Diagramming Method), new networking technique, that can connect the inter-relationships at any middle points of two activities as well as express multiple overlapping relationships. The proposed method will help not only to improve an efficiency of scheduling but also to upgrade the scheduling technique because BDM technique has a lot of unique advantages in scheduling.

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
    • /
    • v.37 no.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
    • /
    • v.4 no.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
    • /
    • v.31 no.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
    • International conference on construction engineering and project management
    • /
    • 2015.10a
    • /
    • 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 (중첩모델 기반 레이저 관성항법장치 고장검출 기법)

  • Kim, Cheon-Joong;Yoo, Ki-Jeong;Kim, Hyeon-Suk;Lyou, Joon
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.17 no.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 (최대볼륨을 활용한 비교차 볼륨분해)

  • Kim, Byung Chul;Mun, Duhwan
    • Korean Journal of Computational Design and Engineering
    • /
    • v.19 no.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)
    • /
    • v.11 no.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
    • International conference on construction engineering and project management
    • /
    • 2013.01a
    • /
    • 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