• Title/Summary/Keyword: Overlapping method

Search Result 624, Processing Time 0.026 seconds

Forensic Classification of Latent Fingerprints Applying Laser-induced Plasma Spectroscopy Combined with Chemometric Methods (케모메트릭 방법과 결합된 레이저 유도 플라즈마 분광법을 적용한 유류 지문의 법의학적 분류 연구)

  • Yang, Jun-Ho;Yoh, Jai-Ick
    • Korean Journal of Optics and Photonics
    • /
    • v.31 no.3
    • /
    • pp.125-133
    • /
    • 2020
  • An innovative method for separating overlapping latent fingerprints, using laser-induced plasma spectroscopy (LIPS) combined with multivariate analysis, is reported in the current study. LIPS provides the capabilities of real-time analysis and high-speed scanning, as well as data regarding the chemical components of overlapping fingerprints. These spectra provide valuable chemical information for the forensic classification and reconstruction of overlapping latent fingerprints, by applying appropriate multivariate analysis. This study utilizes principal-component analysis (PCA) and partial-least-squares (PLS) techniques for the basis classification of four types of fingerprints from the LIPS spectra. The proposed method is successfully demonstrated through a classification example of four distinct latent fingerprints, using discrimination such as soft independent modeling of class analogy (SIMCA) and partial-least-squares discriminant analysis (PLS-DA). This demonstration develops an accuracy of more than 85% and is proven to be sufficiently robust. In addition, by laser-scanning analysis at a spatial interval of 125 ㎛, the overlapping fingerprints were separated as two-dimensional forms.

Heuristics for Job Shop Scheduling Problems with Progressive Weighted Tardiness Penalties and Inter-machine Overlapping Sequence-dependent Setup Times

  • Mongkalig, Chatpon;Tabucanon, Mario T.;Hop, Nguyen Van
    • Industrial Engineering and Management Systems
    • /
    • v.4 no.1
    • /
    • pp.1-22
    • /
    • 2005
  • This paper presents new scheduling heuristics, namely Mean Progressive Weighted Tardiness Estimator (MPWT) Heuristic Method and modified priority rules with sequence-dependent setup times consideration. These are designed to solve job shop scheduling problems with new performance measures - progressive weighted tardiness penalties. More realistic constraints, which are inter-machine overlapping sequence-dependent setup times, are considered. In real production environments, inter-machine overlapping sequence-dependent setups are significant. Therefore, modified scheduling generation algorithms of active and nondelay schedules for job shop problems with inter-machine overlapping sequence-dependent setup times are proposed in this paper. In addition, new customer-based measures of performance, which are total earliness and progressive weighted tardiness, and total progressive weighted tardiness, are proposed. The objective of the first experiment is to compare the proposed priority rules with the consideration of sequence-dependent setup times and the standard priority rules without setup times consideration. The results indicate that the proposed priority rules with setup times consideration are superior to the standard priority rules without the consideration of setup times. From the second experiment and the third experiment to compare the proposed MPWT heuristic approach with the efficient priority rules with setup times consideration, the MPWT heuristic method is significantly superior to the Batched Apparent Tardiness Cost with Sequence-dependent Setups (BATCS) rule, and other priority rules based on total earliness and progressive weighted tardiness, and total earliness and tardiness.

A Simple and Efficient One-to-Many Large File Distribution Method Exploiting Asynchronous Joins

  • Lee, Soo-Jeon;Kang, Kyung-Ran;Lee, Dong-Man;Kim, Jae-Hoon
    • ETRI Journal
    • /
    • v.28 no.6
    • /
    • pp.709-720
    • /
    • 2006
  • In this paper, we suggest a simple and efficient multiple-forwarder-based file distribution method which can work with a tree-based application layer multicast. Existing multiple-forwarder approaches require high control overhead. The proposed method exploits the assumption that receivers join a session at different times. In tree-based application layer multicast, a set of data packets is delivered from its parent after a receiver has joined but before the next receiver joins without overlapping that of other receivers. The proposed method selects forwarders from among the preceding receivers and the forwarder forwards data packets from the non-overlapping data packet set. Three variations of forwarder selection algorithms are proposed. The impact of the proposed algorithms is evaluated using numerical analysis. A performance evaluation using PlanetLab, a global area overlay testbed, shows that the proposed method enhances throughput while maintaining the data packet duplication ratio and control overhead significantly lower than the existing method, Bullet.

  • PDF

SCHWARZ METHOD FOR SINGULARLY PERTURBED SECOND ORDER CONVECTION-DIFFUSION EQUATIONS

  • ROJA, J. CHRISTY;TAMILSELVAN, A.
    • Journal of applied mathematics & informatics
    • /
    • v.36 no.3_4
    • /
    • pp.181-203
    • /
    • 2018
  • In this paper, we have constructed an overlapping Schwarz method for singularly perturbed second order convection-diffusion equations. The method splits the original domain into two overlapping subdomains. A hybrid difference scheme is proposed in which on the boundary layer region we use the central finite difference scheme on a uniform mesh while on the non-layer region we use the mid-point difference scheme on a uniform mesh. It is shown that the numerical approximations which converge in the maximum norm to the exact solution. When appropriate subdomains are used, the numerical approximations generated from the method are shown to be first order convergent. Furthermore it is shown that, two iterations are sufficient to achieve the expected accuracy. Numerical examples are presented to support the theoretical results. The main advantages of this method used with the proposed scheme is it reduces iteration counts very much and easily identifies in which iteration the Schwarz iterate terminates.

Range-based Cube Partitioning for Reducing I/O Cost in Cube Computation (큐브 계산에서 I/O 비용을 줄이는 구간 기반 큐브 분할)

  • Park, Woong-Je;Chung, Yon-Dohn;Kim, Jin-Nyoung;Lee, Yoon-Joon;Kim, Myoung-Ho
    • Journal of KIISE:Databases
    • /
    • v.28 no.4
    • /
    • pp.596-605
    • /
    • 2001
  • In this paper we propose a method, called the range-based cube partitioning (RCP)method for reducing I/O cost of cube computation in OLAP The method improves I/O performance of cube partitioning process by overlapping some computation between partitioning stages. For overlapping the computation, the method partitions the cube based on the ranges of attribute values, not the points of attribute value, Through analysis any experiments, we show the performance of the proposed method with comparison of the previous cube partitioning method.

  • PDF

Education Content of Department of Dental Hygiene andActual Condition of the Overlapping Analytic Syllabus (치위생과 교육내용 및 교수요목 중복실태 분석)

  • Park, Myung-Suk;Kim, Chang-Hee
    • Journal of dental hygiene science
    • /
    • v.7 no.1
    • /
    • pp.49-54
    • /
    • 2007
  • This research was conducted to provide standardization method for new dental hygiene curriculum by identifying the overlapping of education content of the Department of Dental Hygiene and analytic syllabus. To complement these overlapping education programs, I would like to make some proposals. First, unified course shall be provided by compromising specific terms of overlapping subject, overlapping curriculums for the necessary skills required for job analysis of dental hygienist and overlapping class time. This shall increase the efficiency the class time and required curriculums. Next, proactive and continuos research for standardized approach to the Department of Dental Hygiene education content is necessary and Dental Hygiene academic circle shall build trust.

  • PDF

Overlapping-based Smart Advertisement Technique for Mobile News Articles (모바일 뉴스 기사를 위한 중첩 기반의 스마트 광고 기법)

  • Rijayanti, Rita;Hwang, Mintae
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.24 no.8
    • /
    • pp.1015-1021
    • /
    • 2020
  • Mobile news users want news articles without advertising, meanwhile the news providers require advertisement displays in several types to attain advertising revenue. In this paper, we classified the types of advertisements on mobile news articles into fixed article type which is fixed on some areas of articles, fixed screen type which is fixed on mobile screens, and a combination type of them. In addition, we proposed a smart solution based on overlapping method which effectively organize advertisements to not distract the readers. The proposed method is similar to fixed article type and overlapping technique of advertisements on news article's photo or virtual area. The performance evaluation result shows that the proposed method provides more spaces for news articles effectively than the existing methods. Although only some areas of advertisements may be blocked according to the number or size of advertisements, the effect is not critical.

Effects of spray nozzles on the structure of twin spray (이중 분무의 중첩 구조에 미치는 분무 노즐의 영향)

  • Jurng, J.S.;Park, C.B.;Im, K.S.
    • Journal of ILASS-Korea
    • /
    • v.1 no.3
    • /
    • pp.51-59
    • /
    • 1996
  • An experiment was carried out on the structure of twin spray from pressurize-swirl nozzles, in order to investigate the effect of different size of spray nozzles on the characteristics of the overlap of two single sprays, for example, mean diameter, number density, and spatial distribution of flow rate. Using image processing method, the distributions of size and velocity of droplets of a single spray and twin spray were measured and compared to investigate the overlapping effect of two identical sprays. Comparing experimental results from a twin-spray with those from two-single sprays shows that the flow rate distribution of the twin-spray was concentrated around the midst of the overlapping region of two sprays. In this region, Sauter mean diameter (SMD) did not change much in the twin spray from 6032 nozzles, but it was smaller by 10 micrometers in the twin-spray than two-single sprays from 60063 nozzles. In spite of large difference in Weber numbers of the colliding sprays between the 60063 and 6032 nozzles, the phenomena did not have a big change in the overlapping region of twin spray. This shows that in the collision between droplets from two single spray in the overlapping region to cause the disruption of droplets, the size distribution of spray droplets was also important as well as Weber number.

  • PDF

Infra-Red Reflectography Based Mural Underdrawing Mosaicing Technique (적외선 리플렉토그래피 기반 벽화 밑그림 영상 모자익 기법)

  • Lee, Tae-Seong;Gwon, Yong-Mu;Go, Han-Seok
    • Proceedings of the KIEE Conference
    • /
    • 2003.11b
    • /
    • pp.191-194
    • /
    • 2003
  • In this paper, we propose a new accurate and robust image mosaic technique of the mural underdrawing taken from the infra-red camera, which is based on multiple image registration and adaptive blending technique. The image mosaicing methods which have been developed so far have the following deficits. It is hard to generate a high resolution image when there are regions that do not have features or intensity gradients, and there is a trade-off in overlapping region site in view of registration and blending. We consider these issues as follows. First, in order to mosaic Images with neither noticeable features nor intensity gradients, we use a Projected supplementary pattern and pseudo color image for features in the image Pieces which are registered. Second, we search the overlapping region size with minimum blending error between two adjacent images and then apply blending technique to minimum error overlapping region. Finally, we could find our proposed method is more effective and efficient for image mosaicing than conventional mosaic techniques and also is more adequate for the application of infra-red mural underdrawing mosaicing. Experimental results show the accuracy and robustness of the algorithm.

  • PDF

PRECONDITIONERS FOR A COUPLED PROBLEM BY A PENALTY TERM ARISEN IN AN AUGMENTED LAGRANGIAN METHOD

  • Lee, Chang-Ock;Park, Eun-Hee
    • Journal of the Korean Mathematical Society
    • /
    • v.57 no.5
    • /
    • pp.1267-1286
    • /
    • 2020
  • We pay attention to a coupled problem by a penalty term which is induced from non-overlapping domain decomposition methods based on augmented Lagrangian methodology. The coupled problem is composed by two parts mainly; one is a problem associated with local problems in non-overlapping subdomains and the other is a coupled part over all subdomains due to the penalty term. For the speedup of iterative solvers for the coupled problem, we propose two different types of preconditioners: a block-diagonal preconditioner and an additive Schwarz preconditioner as overlapping domain decomposition methods. We analyze the coupled problem and the preconditioned problems in terms of their condition numbers. Finally we present numerical results which show the performance of the proposed methods.