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

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

순회 외판원 문제를 풀기 위한 전역 최적 경로의 중복 간선을 고려한 개미 집단 시스템 (Ant Colony System for solving the traveling Salesman Problem Considering the Overlapping Edge of Global Best Path)

  • 이승관;강명주
    • 한국컴퓨터정보학회논문지
    • /
    • 제16권3호
    • /
    • pp.203-210
    • /
    • 2011
  • 개미 집단 시스템은 조합 최적화 문제를 해결하기 위한 메타 휴리스틱 탐색 방법으로, 그리디 탐색뿐만 아니라 긍정적 피드백을 사용한 모집단에 근거한 접근법으로 순회 판매원 문제를 풀기 위해 처음으로 제안되었다. 본 논문에서는 이전 전역 최적 경로와 현재 전역 최적 경로의 중복 간선을 고려한 탐색 방법을 제안하였다. 이 방법은 이전전역 최적 경로와 현재 전역 최적 경로에서의 중복 간선은 최적 경로로 구성될 가능성이 높다고 판단하고, 해당 중복 간선에 대해 페로몬을 강화시켜 최적 경로를 구성할 확률을 높이게 하였다. 그리고, 실험을 통해 ACS-3-opt 알고리즘, ACS-Subpath 알고리즘, ACS-Iter 알고리즘에 비해 최적 경로 탐색 및 평균 최적 경로 탐색의 성능이 우수함을 보여 주었다.

An Adaptive Mesh-Independent Numerical Integration for Meshless Local Petrov-Galerkin Method

  • Cho, Jin-Yeon;Jee, Young-Burm
    • Journal of Mechanical Science and Technology
    • /
    • 제17권7호
    • /
    • pp.986-998
    • /
    • 2003
  • In this paper, an adaptive numerical integration scheme, which does not need non-overlapping and contiguous integration meshes, is proposed for the MLPG (Meshless Local Petrov-Galerkin) method. In the proposed algorithm, the integration points are located between the neighboring nodes to properly consider the irregular nodal distribution, and the nodal points are also included as integration points. For numerical integration without well-defined meshes, the Shepard shape function is adopted to approximate the integrand in the local symmetric weak form, by the values of the integrand at the integration points. This procedure makes it possible to integrate the local symmetric weak form without any integration meshes (non-overlapping and contiguous integration domains). The convergence tests are performed, to investigate the present scheme and several numerical examples are analyzed by using the proposed scheme.

Identification of multiple sources in a plate structure using pre-filtering process for reduction of interference wave

  • Lee, S.K.;Moon, Y.S.;Park, J.H.
    • Smart Structures and Systems
    • /
    • 제8권2호
    • /
    • pp.219-237
    • /
    • 2011
  • This paper presents novel research into the source localization of multiple impacts. Source localization technology for single impact loads in a plate structure has been used for health monitoring. Most of research on source localization has been focused only on the localization of single impacts. Overlapping of dispersive waves induced by multiple impacts and reflection of those waves from the edge of the plate make it difficult to localize the sources of multiple impacts using traditional source localization technology. The method solving the overlapping problem and the reflection problem is presented in the paper. The suggested method is based on pre-signal processing technology using band pass filter and optimal filter. Results from numerical simulation and from experimentation are presented, and these verify the capability of the proposed method.

이차성 구순열 환자에서 상구순 구륜근 피판중첩을 이용한 인중주의 재건 (Reconstruction of Philtral Column with Overlapping of Orbicularis Oris Muscle Flap in Secondary Cleft Lip Nose Deformity)

  • 권석민;박준;양원용;유영천;강상윤
    • Archives of Plastic Surgery
    • /
    • 제35권5호
    • /
    • pp.574-580
    • /
    • 2008
  • Purpose: Philtral deformity is a stigma of secondary cleft lip nose. It occurs from the false arrangement of orbicularis oris muscle and the scar of previous operation. Various methods have been used to correct this deformity. We successfully corrected philtral deformity using overlapping of orbicularis oris muscle flap. Methods: From November 2000 to August 2007, we performed 39 cases of correction of philtral deformity in secondary cleft lip nose with overlapping of orbicularis oris muscle flap. Their age ranged from 5 to 53 years old. Existing scar tissue of previous operation was deepithelialized and preserved as scar flap. Lateral orbicularis oris muscle flap was elevated, advanced and overlapped upon medial muscle flap after dissection of orbicularis oris muscle of both sides. Reconstruction of philtral column was made from overlapping area by fixation of end part of lateral muscle flap to the point between philtral dimple and column. The degree of muscle flap advancement was decided by correction state of lateral muscle bulging. Correction of nostril floor depression or whistle deformity was also performed with preserved scar flap, if necessary. Results: Realignments of orbicularis oris muscle were possible in the majority of the patients and final results of philtral reconstruction were satisfactory mostly. Correction of nostril floor depression and whistle deformity was also achieved. Additional correction was performed later to 4 patients in whom insufficient reconstruction was noted. No significant complication was observed. Conclusion: More natural and symmetric philtrum was acquired with overlapping of orbicularis oris muscle flap. To the authors' knowledge, it is an easy and effective method for correction of philtral deformity through anatomical rearrangement of distorted orbicularis oris muscle with relatively simple procedure.

정규 상호상관도 및 이진화 기법을 이용한 뇌종양 세포의 형광 현미경 영상 스티칭 (Image Stitching Using Normalized Cross-Correlation and the Thresholding Method in a Fluorescence Microscopy Image of Brain Tumor Cells)

  • 서지현;강미선;김현정;김명희
    • 한국멀티미디어학회논문지
    • /
    • 제20권7호
    • /
    • pp.979-985
    • /
    • 2017
  • This paper, which covers a fluorescence microscopy image of brain tumor cells, looks at drug reactions by treating different types and concentrations of drugs on a plate of $24{\times}16$ wells. Due to the limitation of the field of view, a well was taken into 9 field images, and each has an overlapping area with its neighboring fields. To analyze more precisely, image stitching is needed. The basic method is finding a similar area using normalized cross-correlation (NCC). The problem is that some overlapping areas may not have any duplicated cells that help to find the matching point. In addition, the cell objects have similar sizes and shapes, which makes distinguishing them difficult. To avoid calculating similarity between blank areas and roughly distinguishing different cells, thresholding is added. The thresholding method classifies background and cell objects based on fixed thresholds and finds the location of the first seen cell. After getting its location, NCC is used to find the best correlation point. The results are compared with a simple boundary stitched image. Our proposed method stitches images that are connected in a grid form without collision, selecting the best correlation point among areas that contain overlapping cells and ones without it.

표정요소 없는 다중 UAV영상의 대응점 추출 후보군 구성방법 비교 (Comparison of Match Candidate Pair Constitution Methods for UAV Images Without Orientation Parameters)

  • 정종원;김태정;김재인;이수암
    • 대한원격탐사학회지
    • /
    • 제32권6호
    • /
    • pp.647-656
    • /
    • 2016
  • UAV의 발전에 따라 UAV영상의 활용도 늘어나고 있다. 다양한 UAV영상 기반의 어플리케이션에 점진적 번들 조정방법이 널리 사용된다. 그러나, 점진적 번들조정 방법은 중복이 없는 영상 쌍에서도 대응점을 추출해 긴 시간을 소요하게 된다. 이 과정을 효율적으로 처리하기 위해서는 중복지역에서만 대응점 추출연산을 진행해야한다. 만약 영상의 외부표정요소가 있을 경우 이를 기준으로 영상의 중복도를 계산하여 중복지역에서만 대응점 추출이 일어나도록 제한할 수 있다. 그러나 외부표정요소가 없는 영상을 활용하는 경우, 기하학적인 중복지역을 계산할 수 없으므로 다른 후보군 구성 방법의 적용이 필요하다. 본 논문에서는 외부표정 요소가 없는 경우의 대응점 추출 후보군 구성 방법들을 비교해 가장 효율적인 방법을 찾는다. 비교 방법은 일부 특징점, 특징점 군집화, 영상의 밝기를 활용한 후보군 구성방식이며 외부표정요소를 통해 구한 대응점 후보군 구성결과를 기준으로 각 방식을 비교한다. 비교 결과 일부 특징점을 활용하는 것이 가장 효율적으로 나타났다.

Endovascular Treatment by using Double Stent Method for Ruptured Vertebral Artery Dissecting Aneurysms

  • Kim, Sung-Hoon;Choi, Chang-Hwa;Lee, Tae-Hong;Lee, Sang-Weon
    • Journal of Korean Neurosurgical Society
    • /
    • 제38권2호
    • /
    • pp.132-135
    • /
    • 2005
  • We report two cases of patients with ruptured vertebral artery dissecting aneurysms that were treated using double overlapping stent placement. Angiography performed immediately after the procedure revealed a significant reduction of aneurysmal filling due to the intraaneurysmal thorombosis. In one case, complete disappearance of the lesion was observed after seven days and in the another one, the size of previous aneurysm sac was decreased on 7th post-procedure day. The reduced stent porosity caused by the overlapping stents, which result in significant hemodynamic changes inside aneurysmal sac, may accelerate intraanuerysmal thromobosis and may be helpful in achieving a more rapid complete occlusion of aneurysm. This double stent method may represent a therapeutic alternatives for dissecting vertebral artery aneurysm in which conventional endovascular techniques or stent supported coil embolization is not considered feasible and surgical treatment is contraindicated.

Solution of yielding steel arch supports used in mining

  • Lenka Koubova
    • Steel and Composite Structures
    • /
    • 제51권5호
    • /
    • pp.575-586
    • /
    • 2024
  • Steel arch supports are used in mines and underground structures to provide stability. Most of the supports are made up of overlapping arches. They can behave either yieldingly or unyieldingly. If the normal force at any point of overlapping equals the slip resistance, the slide occurs. This paper presents a solution procedure for determining the load-carrying capacity of steel arch supports in the yielding implementation. This solution considers the effects of several significant elements, including differing materials and the number of clamps in yielding friction joints. The direct stiffness method is applied. The solution contains geometric, physical, and structural nonlinearity. The results obtained from numerical modeling using the provided procedure are compared to laboratory tests conducted at GIG Katowice in 2012. They show a good correlation with previously collected data from equivalent laboratory conditions.

Dead-Time 적응제어 기능과 Power Switching 기능을 갖는 DC-DC 부스트 변환기 (DC-DC Boost Converter with Dead-Time Adaptive Control and Power Switching)

  • 이주영;양민재;김두회;윤은정;유종근
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2013년도 추계학술대회
    • /
    • pp.361-364
    • /
    • 2013
  • 기존의 DC-DC 부스트 변환기에서 사용되는 non-overlapping gate driver는 dead-time이 고정되어 있기 때문에 body-diode conduction loss 또는 charge-sharing loss가 발생하는 문제점을 가지고 있다. 이러한 손실을 줄이기 위해 사용된 기존의 적응제어 방식의 경우는 CCM 동작 시 전력트랜지스터가 동시에 on이 되는 구간이 발생하여 시스템 효율이 감소하는 문제점이 있다. 따라서 본 논문 에서는 이러한 문제점을 해결할 dead-time 적응제어 기능과 power switching 기능을 갖는 DC-DC 부스트 변환기를 설계 하였다. CMOS 0.35um 공정을 사용하였고, 2.5V 입력으로 3.3V의 출력전압을 얻으며, 스위칭 주파수는 500kHz 이다. 부하전류 150mA일 때 가장 높은 95.3%의 효율을 얻었다. 설계된 회로의 칩 면적은 $1720um{\times}1280um$이다.

  • PDF

요한 하우저 아르브뤼 작품의 조형적 특성을 활용한 3D 디지털 패션 디자인 (Development of 3D digital fashion design by applying the formative characteristics of Johann Hauser's Art brut works)

  • 김아리;이연희
    • 복식문화연구
    • /
    • 제31권1호
    • /
    • pp.70-90
    • /
    • 2023
  • This study aims to use Art brut works-the artwork of the socially underprivileged and alienated-to influence social roles in fashion design, employing a formative expression method to promote social acceptance of diversity in the industry. The research method involved investigating Art brut's concept and evolution in domestic and foreign literature and previous studies. The formative characteristics of the movement were derived by analyzing the works of Art brut artist Johann Hauser. One hundred and twenty images of Johann's work were collected through online sources like the Gugging Museum's website, Christian Berst Gallery's website were developed as fashion design using the CLO 3D program. The formative characteristics of Johann's works appeared to be transparent overlapping, divisional decorativeness emphasized simplicity, and vibrant chromaticity. Based on this analysis, the results of the 3D digital fashion designs were as follows. First, the characteristics of the atypical objects and figures in Johann's works were applied to the design silhouette, revealing a uniquely beautiful form. Second, Johann used a method in which numerous line shapes overlap and fill the area. The point of connecting the work is expressed as a graphic pattern by decorating the lines of the hem and hem of the garment with piping or attaching overlapping straps on top of pants and dresses. Third, the combination of overlapping colors used in Johann's work is a color block design of fashion, which utilizes the formative fun.