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

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

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

  • 양준호;여재익
    • 한국광학회지
    • /
    • 제31권3호
    • /
    • pp.125-133
    • /
    • 2020
  • 본 논문에서는 다변량 분석법과 결합된 레이저 유도 플라즈마 분광법을 사용하여 겹친 유류 지문을 분리하는 혁신적인 방법을 연구하였다. LIPS는 겹친 유류 지문의 화학 성분에 대한 데이터뿐 아니라 실시간 분석 및 고속 스캐닝이 가능한 분광법이다. 레이저 유도 플라즈마 분광법을 통해 도출된 스펙트럼은 적절한 다변량 분석이 적용되어 법의학적 분류와 겹친 유류 지문의 재구성에 유용한 화학적 성분을 제공한다. 본 연구에서는 LIPS 스펙트럼에서 4가지의 유류 지문을 분류하기 위하여, 주성분 분석 방식과 부분 최소 제곱 회귀 분석을 사용하였다. 제안된 방법은 SIMCA 및 PLS-DA와 같은 구별 방식을 사용하여 4개의 유류 지문의 분류를 성공적으로 입증하였다. 본 연구의 결과는 대략 85% 이상의 정확도를 가졌으며, external validation 실험에서도 분류의 가능함을 보였다. 최종적으로, 125 ㎛의 공간 간격으로 레이저 스캐닝 분석을 통한 겹친 유류 지문의 2차원 형태의 분리가 가능함을 입증하였다.

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
    • /
    • 제4권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
    • /
    • 제28권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
    • /
    • 제36권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.

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

  • 박웅제;정연도;김진녕;이윤준;김명호
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제28권4호
    • /
    • pp.596-605
    • /
    • 2001
  • 본 논문은 OLAP에서의 I/O 비용을 줄이는 큐브 계산 방법으로, 구간 기반 큐브 분할 기법을 제안한다. 제안하는 방법은 큐브 분할 단계들 사이에 존재하는 계산의 일부를 중복시켜 처리하는 방법을 통해 큐브 분할 작업의 I/O 성능을 향상시킨다. 계산의 중복을 위하여 제안하는 방법은 애트리뷰트의 단 일 값이 아닌 애트리뷰트 값의 일정 구간을 기준으로 큐브를 분할한다 분석과 실험을 통하여 제안하는 방법의 성능을 기존 큐브 분할 방법과 비교하여 보인다.

  • PDF

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

  • 박명숙;김창희
    • 치위생과학회지
    • /
    • 제7권1호
    • /
    • pp.49-54
    • /
    • 2007
  • 우리나라의 치위생과에 개설된 교과과정의 중복된 세부용어를 조사, 분석하고 현 실정에 맞는 실질적인 교육의 체계화와 활성화를 위한 교과과정의 표준화 방향제시에 기초 자료를 제공하는데에 본 연구의 목적이 있다. 치위생과 교육내용 및 교수요목 중복 실태를 연구한 결과를 요약하면 1. 교과서 목차별 세부용어와 치과위생사 국가시험 문항개발 기준작성을 위한 핵심용어 기준안(2003)의 세부용어가 중복되어진 교과목이 있었다. 2. 치과위생사 국가시험 문항개발 기준작성을 위한 핵심용어기준안의 세부용어에서는 제시되지 않고 교과서 목차별 세부용어상에만 제시된 교과목이 있었다. 3. 교과서 목차별 세부용어상에는 제시되지 않고 치과위생사국가시험 문항개발 기준작성을 위한 핵심용어 기준안의 세부용어상에만 제시된 교과목이 다수 있었다. 4. 교수협의회(2002)가 작성한 대학 치위생과 학습목표 기준 학습시간을 조사한 세부용어에 대입하여 비교한 결과 학습시간이 교과목상 세부용어와 다수 중복되어 나타났다. 5. 교과서 기준 다빈도 중복세부용어로는 잇솔질, 치면세마, 치아우식증, 치은염, 치주염, 타액이 3개 교과목 이상에서 중복용어로 나타났으며, 학습목표기준 학습시간과 비교분석한 결과 1시간~6시간의 학습시간이 배정되었다.

  • PDF

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

  • 리자얀티 리타;황민태
    • 한국정보통신학회논문지
    • /
    • 제24권8호
    • /
    • pp.1015-1021
    • /
    • 2020
  • 모바일 뉴스를 접하는 사용자 관점에서는 광고 표출이 없는 순수한 뉴스 기사를 원하지만, 뉴스 제공 회사 관점에서는 광고 수익을 위해 여러 가지 유형으로 광고를 표출하기를 원한다. 본 논문에서는 모바일 뉴스 기사에 표출되는 광고의 유형을 기사의 일부 영역에 고정 배치되는 기사 고정형, 모바일 단말기 화면상에 고정 배치되는 화면 고정형 그리고 이들이 섞여있는 혼합형으로 구분하고서 각 방식의 장단점을 비교하였다. 그리고 뉴스 제공 회사에서 모바일 뉴스 기사를 읽는 독자에게 거부감을 주지 않는 범위에서 효율적으로 광고를 배치하는 중첩 기반의 스마트 솔루션을 제안하였다. 제안하는 방식은 기사 고정형의 일종으로서 뉴스 기사에 부가적으로 제공되는 사진 혹은 가상의 영역에 광고를 중첩하는 기술이다. 성능 평가 결과 제안하는 방식은 광고의 개수나 크기에 따라 광고 이미지의 일부가 중첩되어 가려질 수도 있지만 기존의 광고 표출 방식보다 더 효율적으로 뉴스 기사를 위한 공간을 제공함을 알 수 있다.

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

  • 정종수;박찬범;임경수
    • 한국분무공학회지
    • /
    • 제1권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)

  • 이태성;권용무;고한석
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2003년도 학술회의 논문집 정보 및 제어부문 A
    • /
    • 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
    • 대한수학회지
    • /
    • 제57권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.