• 제목/요약/키워드: 교차수

검색결과 2,614건 처리시간 0.034초

자유곡면가공에 있어서 SSI 알고리즘을 이용한 공구간섭체크에 관한 연구

  • 박윤섭;이희관;공영식;양균의
    • 한국정밀공학회:학술대회논문집
    • /
    • 한국정밀공학회 1992년도 추계학술대회 논문집
    • /
    • pp.233-237
    • /
    • 1992
  • 본 연구에서는 offset곡면의 Intersection check 알고리즘중 최근에 발표된 Barnhill의 알고리즘을 곡면간의 교차곡선 계산에 이용하고, 교차가능 영역의 판정은, Bezier 특성다각형의 성징을 이용해 계산속도를 높였다. 여기서 얻어지는 교차곡선 사이의 간섭영역 제거로 간섭없는 공구경로를 산출해 내므로서 가공 data의 저장에 필요한 memory의 크기도 줄일 수 있었으며, 공구경로의 선정에도 유연성을 가질 수 있다.

계층분석법을 이용한 교차로망의 신호 제어 (A Study on Control of Traffic Network Signal Control using Analytic Hierachy Process)

  • 진현수
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 2007년도 춘계학술대회 학술발표 논문집 제17권 제1호
    • /
    • pp.421-428
    • /
    • 2007
  • 본 논문은 퍼지 계층분석법을 이용하여 교통신호의 교차로망에서의 적합성에 대해서 논의한다. 교차로망에서의 교통신호는 현시, 주기등이 단일 교차로망의 교통신호 대안이라고 한다면 교차로 망에서의 교통신호 대안은 앞에 있는 교차로의 통행차량수와 지체차량수등 2개 이상의 교차로망의 상대적인 대안을 제시하여야 하므로 단일교차로의 교통신호 대안과는 다른 모습을 띠고 있다. 교통신호체계는 고정신호체계, 최적신호체계, 퍼지응용신호체계를 구별하여 응용단계가 높은 신호체계가 적합성이 톨음을 퍼지계층분석법을 이용하여 밝히고 이를 이용 새로운 체계의 교통신호 체계도 재시한다.

  • PDF

CNN 기반 위장관 랜드마크 분류기를 이용한 위장관 교차점 추정 (Estimating Gastrointestinal Transition Location Using CNN-based Gastrointestinal Landmark Classifier)

  • 장현웅;임창남;박예슬;이광재;이정원
    • 정보처리학회논문지:소프트웨어 및 데이터공학
    • /
    • 제9권3호
    • /
    • pp.101-108
    • /
    • 2020
  • 최근의 영상 처리 분야는 딥러닝 기법들의 성능이 입증됨에 따라 다양한 분야에서 이와 같은 기법들을 활용해 영상에 대한 분류, 분석, 검출 등을 수행하려는 시도가 활발하다. 그중에서도 의료 진단 보조 역할을 할 수 있는 의료 영상 분석 소프트웨어에 대한 기대가 증가하고 있는데, 본 연구에서는 데이터 셋이 방대하고 판단에 시간이 오래 걸리는 캡슐내시경 영상에 주목하였다. 본 논문의 목적은 캡슐내시경 영상의 판독에서 모든 환자에 대해 공통으로 수행되고, 판독하는 데 많은 시간을 차지하는 위장관 랜드마크를 구별하고 위장관 교차점을 추정하는 것이다. 이를 위해, 위장관 랜드마크를 식별할 수 있는 CNN 학습 모델을 설계하였으며, 이를 이용하여 결괏값을 필터링해 위장관 교차점을 추정하였다. 무작위로 환자 데이터를 샘플링한 모델을 이용해서 나온 결과를 필터링 후에 위장관 교차점을 추정하였을 때, 88% 환자는 위장에서 소장으로 변화하는 위장관 교차점(유문판) 의심 구역 안에 들어왔으며, 소장에서 대장으로 변화하는 위장관 교차점(회맹판)의 경우 100% 환자가 위장관 교차점 의심 구역 안에 들어온 것을 확인할 수 있었다. 100프레임 범위로 위장관 교차점 의심 구역을 찾을 수 있었으며, 판독자가 초당 10프레임의 속도로 판독을 진행한다면 10초안에 위장관 교차점을 찾아낼 수 있다.

교차점 검출과 분류를 통한 카메라 문서영상에서의 테이블 구조 인식 알고리듬 (Table recognition algorithm for camera-captured document images based on junction detection and labeling)

  • 서원교;구형일;이동혁;김상호;조남익
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2013년도 하계학술대회
    • /
    • pp.263-266
    • /
    • 2013
  • 표는 중요한 정보를 함축적으로 담고 있는 문서 요소로서 문서 영상에서 표의 내용과 구조를 분석하고 이해하려는 연구가 많이 진행되어 왔다. 이러한 표의 검출과 인식에 관한 기존의 연구들은 평판 스캐너로 취득한 문서 영상을 대상으로 이루어졌는데 최근에는 디지털 카메라와 스마트폰이 보급됨에 따라 평판 스캐너 대신 카메라를 이용한 표 인식의 필요성이 대두되고 있다. 따라서 본 논문에서는 카메라로 획득한 문서 영상에서 표 인식에 대한 알고리듬을 제안한다. 먼저 표가 선들의 집합으로 이루어져 있다는 가정 아래 문서 이미지에 존재하는 선을 이진화와 강인한 곡선 맞춤 알고리듬을 사용하여 검출한다. 검출된 선들의 교차점은 표의 요소일 수도 있으며 오검출의 결과일 수도 있는데 교차점 주변의 관찰 결과와 교차점 사이의 연관 관계를 에너지 식으로 표현하고 이 식을 최소화함으로써 각각의 교차점에 최적의 레이블을 할당한다. 얻어진 레이블은 표로 유일하게 변환되며 표의 구조를 셀 단위까지 추정할 수 있다. 다양한 표 영상에 대한 실험 결과를 통하여 제안한 방법이 문서영상의 기하학적인 왜곡에도 불구하고 영상에 존재하는 표를 성공적으로 인식함을 보여준다.

  • PDF

유전 알고리즘의 성능 향상을 위한 자기-적응형 교배 기법 (A Self-Adaptive Crossover for Improving Performance of Genetic Algorithms)

  • 이종현;임동현;안창욱
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2010년도 한국컴퓨터종합학술대회논문집 Vol.37 No.1(A)
    • /
    • pp.130-133
    • /
    • 2010
  • 본 논문에서는 유전 알고리즘의 성능 향상을 위해 교배(Crossover) 기법의 중요 매개변수인 교배 교차점(Crossover Point)의 수를 개체군(Population)의 진화 과정 중에 적응적으로 변화 할 수 있는 자기-적응형(Self-Adaptive) 교배 기법을 제안한다. 이를 위해 제안 교배 기법은 전체 개체군을 다수개의 작은 개체군들로 군집화(Grouping)하여 일차적으로 서로 다른 교차점을 갖는 교배 기법을 적용시키고, 그 후 각 군집의 개체(Individual)들의 선택률을 기반으로 군집들간의 경쟁을 수행한다. 이는 유전 알고리즘이 개체군의 진화 과정 중에 문제에 적합한 교차점을 갖는 교배 기법을 적응적으로 사용할 수 있도록 한다. 또한 제안 교배 기법은 진화 과정 중에 교차점이 지속적으로 변화되므로 알고리즘 초반에는 높은 탐색 능력을 보유하게 되고 후반에는 높은 부분-해(Building-Block) 보존 능력을 지니게 되어, 최적 해(Optimal Solution)로의 수렴 능력이 향상된다. Deceptive 문제를 통해 제안 자기-적응형 교배 기법과 기존 (고정 교차점) 교배 기법의 성능을 비교 하였으며, 실험 결과로부터 제안 교배의 성능 우위를 확인하였다.

  • PDF

유전 알고리듬 처리속도 향상을 위한 프로세서 구조 (Processor-Architecture for the Faster Processing of Genetic Algorithm)

  • 윤한얼;정재원;심귀보
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 2004년도 추계학술대회 학술발표 논문집 제14권 제2호
    • /
    • pp.169-172
    • /
    • 2004
  • 유전 알고리듬은 NP-Hard 문제의 해결이나, 함수 최적화, 복잡한 제어기의 파라미터 값 추적 등, 광범위한 분야에 걸쳐 이용되고 있다 일반적인 유전 알고리듬은 적합도 함수를 통해 해들의 품질을 결정하고, 해들의 품질에 따라 선택 연산을 거쳐, 교차나 돌연변이를 통해 우수한 품질의 해를 찾는 과정을 가진다 현재 이 과정은 대부분 소프트웨어적으로 구현되어 범용 프로세서를 통해 수행된다. 그러나 높은 소프트웨어 의존성은 해집단의 크기가 커질수록 교차/변이 연산과 해들의 품질비교에 수행되는 시간을 크게 증가시키는 약점이 있다. 따라서 본 논문에서는 순위 기반 선택과 일점 교차(one-point crossover)를 사용한다는 제약하에, 해들의 순위를 정렬 네트워크를 통해 결정하고 해들을 Residue Number System(RNS)로 표현하여 하드웨어적으로 교차연산을 처리하는 프로세서 구조를 제안한다 이러한 접근을 통해 해들의 품질비교에 걸리는 시간을 크게 줄이고 교차/변이 연산의 효율을 높일 수 있다.

  • PDF

지구물리탐사자료에서 교차점오차를 보정하기위한 EZXover 프로그램 개발 (EZXover: C program to Reduce Cross-over Errors in Marine Geophysical Survey Data)

  • 강무희;한현철;김경오;선우돈;김진호;공기수
    • 자원환경지질
    • /
    • 제39권3호
    • /
    • pp.229-234
    • /
    • 2006
  • 일반적으로 자료를 해석할 때 교차점오차 (cross-over error: XOE)에 의하여 종종 오류를 범할 수 있다. 그러나 이러한 교차점오차에 의한 오류는 두개의 교차점 (cross-over point: XOP) 사이의 자료를 비율적으로 보정하여 제거할 수 있다. 본 연구에서 빠른 기각테스트 (quick rejection test)와 걸침테스트 (straddle test)를 통하여 교차점을 계산하고 가중치선형내삽 알고리즘 (weighted linear interpolation algorithm)을 이용하여 교차점오차를 보정하는 프로그램을 C 프로그램밍 언어로 작성하였다.

강바닥판의 스캘럽·다이아프램 설치 유무에 따른 교차부·컷아웃부 응력집중 (Stress Concentration at Connection and Cut-Out Parts according to Existence of Scallop and Diaphragms on Orthotropic Steel Decks)

  • 신재철
    • 한국강구조학회 논문집
    • /
    • 제18권3호
    • /
    • pp.289-299
    • /
    • 2006
  • 강바닥판 교량은 비교적 얇은 강판을 서로 용접에 의해 연결한 구조물로서 많은 양의 용접을 피할 수 없다. 강바닥판의 횡리브복부판에서는 전단력과 비틀림 모멘트가 작용하는 동시에 종리브의 비틀림으로 인한 면내 면외 변형이 작용하기 때문에 종리브-횡리브 복부판-데크플레이트 교차부 및 횡리브복부판 컷아웃(슬릿)부에서 응력집중 현상이 두드러지게 발생하게 된다. 본 논문에서는 교차부 및 컷아웃(슬릿)부에서의 응력집중 현상 완화 및 피로성능 개선에 유리한 구조상세를 도출하고자 교차부에 스캘럽 유무 및 횡리브 복부판면과 일치되도록 종리브 내부에 설치하는 다이아프램의 설치 유무를 매개변수로 구조해석을 수행하였다. 다이아프램을 설치하는 동시에 교차부에 스캘럽을 두지 않을 경우 교차부 및 컷아웃(슬릿)부에서 최대응력 감소효과가 있음을 알 수 있었다. 따라서 교차부 및 컷아웃부에서의 응력집중 현상을 완화시켜 피로성능 개선에 기대효과가 있음을 알 수 있었다.

운전자 특성 등을 고려한 무통제교차로의 간격수락 모델 (A Gap-acceptance Model Considering Driver's Propensity at Uncontrolled Intersection)

  • 장정아;이정우;최기주
    • 대한교통학회지
    • /
    • 제26권6호
    • /
    • pp.71-80
    • /
    • 2008
  • 무통제 교차로(uncontrolled intersection)는 교통신호기나 정지표지, 양보표지 등에 의한 통제가 없으며, 교통량도 많지 않은 교차로이다. 무통제 교차로에서의 간격수락(gap acceptance) 과정은 교차로 안전상, 그리고 흐름상 중요한 문제이다. 본 연구에서는 무통제 교차로 지역의 차량의 행태를 조사하여 간격수락상황을 규명하고, 운전자의 특성을 고려한 간격수락 모델을 개발하여 무통제 교차로에서의 차량 흐름을 파악하고자 한다. 이를 위하여 수 원시 지역의 무통제 교차로의 지역을 현장 조사 및 비디오 조사를 하고 로짓모델로 간격수락모델을 모형화하였다. 그 결과, 무통제 교차로에서 간격수락을 위해 운전자가 기다리는 총시간, 차량의 진행방향이 우회전인 경우, 나이, 성별, 동승자 유무 등이 간격수락에 영향을 미치고 있음을 알 수 있었다. 특히 성별이 남성인 경우, 동승자가 있는 경우, 기다리는 시간이 길수록 수락간격이 더 빠른 특성을 보였다. 이러한 연구 결과는 무통제 교차로를 운행하는 운전자들은 교차로에서 통행의 의사결정을 함에 있어 그러한 운전자, 교통, 동승자조건등의 특성에 영향을 받는 것으로 나타나고 있는바 향후 교차로 설계나 교차로 안전정보제공 등에 사용될 수 있을 것으로 사료된다.

기존터널에 근접한 직각교차 하부터널의 굴착에 따른 교차부지반의 거동 (II) (Behavior of the Ground in Rectangularly Crossed Area due to Tunnel Excavation under the Existing Tunnel (II))

  • 김동갑;이상덕
    • 한국터널지하공간학회 논문집
    • /
    • 제7권2호
    • /
    • pp.133-141
    • /
    • 2005
  • 저토피 구간에서 기존터널 하부에 새로운 터널을 교차하여 신설할 때에 하부 터널굴착으로 인하여 발생하는 교차부 주변지반의 거동을 대형모형실험과 수치해석을 통하여 연구하였다. 모형실험결과 교차 전 후의 하부터널 굴착에 따른 종방향 응력전이가 상부터널에 의하여 차단됨을 알 수 있었다. 수치해석결과에 의하면 측압계수 K = 0.38인 경우에 응력그림자 현상으로 단일터널 천단부에서의 최소주응력 감소는 상하교차터널의 천단에서보다 크게 발생한다. 직각교차터널에서는 기존상부터널의 영향으로 응력그림자 현상이 나타나 단일터널에 비하여 작은 응력감소를 보인다.

  • PDF