• 제목/요약/키워드: 교차점 분석

검색결과 393건 처리시간 0.024초

GA의 교차점 위치의 영향 분석 (An Analysis of Crossover Point's Effect in GA)

  • 고명숙
    • 한국조명전기설비학회:학술대회논문집
    • /
    • 한국조명전기설비학회 2006년도 춘계학술대회 논문집
    • /
    • pp.172-175
    • /
    • 2006
  • 유전자 알고리즘은 탐색 공간에서 새로운 샘플을 찾기 위하여 선택과 재조합의 연산을 사용하는 모집단 기반 모델이다. 교차 연산은 최적화 알고리즘인 유전자 알고리즘(GA)에서 가장 중요한 부분을 차지한다. 이 논문에서는 교차 연산 수행 시 필요한 교차점 위치 조절이 수렴에 어떠한 영향을 주는지 분석해 보고자 한다. 교차점 위치를 세대 진행수와 수렴 정도에 따라 특정 위치로 조절한 방법이 일반적인 확률로 교차점 위치를 정하여 최적화를 수행한 경우보다 전역 해를 더 빨리 찾아감을 볼 수 있었다.

  • PDF

평면교차점(平面交叉點)의 교통사고특성분석(交通事故特性分析)과 그 대책(對策) (Study on Characteristics Analysis and Countermessures of Traffic Accident in at-Grade Intersection)

  • 김대웅
    • 대한토목학회논문집
    • /
    • 제4권2호
    • /
    • pp.1-11
    • /
    • 1984
  • 본연구(本硏究)는 평면교차점(平面交叉點)을 대상(對象)으로 하여 교통사고(交通事故)와 그 요인간(要因間)의 상호관련성(相互關聯性)을 통계적(統計的)으로 분석(分析)하고 사고예측(事故豫測)모델의 작성(作成)과 예측(豫測)모델을 이용(利用)한 교차점(交叉點)의 위험도(危險度) 평가방법(評價方法)에 대(對)한 연구(硏究)이다. 사고예측(事故豫測)모델은 주성분분석(主成分分析)에 의(依)하여 선택(選擇)된 설명지표(說明指標)를 사용(使用)하고 최량(最良)모델식(式)을 얻기 위하여 단계적(段階的) 회귀분석(回歸分析)에 의(依)하였으며 작성(作成)된 모델은 통계적(統計的)으로 유의(有意)하였다. 그리고 교차점(交叉點) 안전대책(安全對策)의 수립(樹立)은 위험교차점(危險交叉點) 추출(抽出)이 전제(前提)가 되므로 사고예측(事故豫測)모델을 이용(利用)한 위험교차점(危險交叉點)의 추출방법(抽出方法)을 제안(提案)하였다. 추출(抽出)된 위험교차점(危險交叉點)이 실제(實際)의 사고다발교차점(事故多發交叉點)과 잘 일치(一致)되었다.

  • PDF

유입량 변화에 따른 도로 교차부에서의 흐름특성에 관한 수치적 연구 (A Numerical Study on Flow Characteristics in a Crossroad due to Inflow Variation)

  • 정우창;김경환
    • 한국방재학회:학술대회논문집
    • /
    • 한국방재학회 2011년도 정기 학술발표대회
    • /
    • pp.203-203
    • /
    • 2011
  • 도시지역내로 유입되는 홍수는 건물과 도로의 배치에 의해 크게 영향을 받으며, 매우 복잡한 흐름특성을 나타내는 것으로 알려져 있다. 도시지역 내에 다양한 형태와 크기를 가지는 건물 및 도시 기반 구조로 되어있으며, 홍수의 강도가 강하고 도시지역이 조밀한 건물군으로 구성되어 있을 경우 홍수의 대부분은 도로와 교차점을 통해 흐른다. 도시지역내 홍수피해를 저감하기 위해서는 도로 교차로에서 홍수파의 전파특성을 분석하는 것이 중요하다. 본 연구에서는 도시지역 내 도로 교차점에서 유입량에 따른 홍수흐름 특성을 Case 1(Qex : 147.23L/min, Qey : 149.52L/min)과 Case 2(Qex : 150.42L/min, Qey : 298.53L/min) 두 가지 경우에 대해 수리모형실험결과와 수치모의결과와 비교하였다. 출구지점에서 총 유출량의 절대오차가 Case 1에서는 0.84L/min, Case 2에서는 0.45L/min으로 잘 일치하였고, 수심분포 양상은 잘 일치하는 것을 볼 수 있었다. Case 3에서는 다양한 유입량의 변화에 따라 도로 교차점에서 변화하는 홍수흐름 특성과 경향을 분석하였다.

  • PDF

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

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

다이아몬드 입체교차점에서의 회전교차로 도입에 따른 운영효과 분석 (Analysis on the Applicability of Roundabout to the Diamond Interchange)

  • 김태영;박상혁;박병호
    • 대한교통학회지
    • /
    • 제27권1호
    • /
    • pp.53-62
    • /
    • 2009
  • 본 연구의 목적은 다이아몬드 입체교차점에서 회전교차로의 도입가능성을 비교 분석하는데 있다. 이를 위해 본 연구는 입체교차점에서 회전교차로와 비신호교차로 및 신호교차로의 효과를 aaSIDRA를 이용하여 성과를 비교 분석하였다. 주요 결과는 다음과 같다. 첫째, 4지 교차로 분석에서는 총 진입 교통량이 480pcph이상에서 1차로 회전교차로가 비신호교차로보다 효과적으로 분석되며, 진입교통량이 $480{\sim}1,880pcph$에서 2차로 회전교차로가 일반교차로보다 효과적으로 분석된다. 둘째, 3지 교차로 분석에서 1차로 교차로일 경우 총 진입교통량이 980pcph이상에서, 2차로 교차로의 경우 총 진입교통량이 $1,600{\sim}3,680pcph$에서 회전교차로가 다른 일반교차로보다 효과적으로 분석된다. 본 연구결과를 요약하면, 입체교차지점에서 회전교차로 설치 시 교차로 진입교통량의 범위를 고려하는 것이 중요하다.

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

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

  • PDF

유입경사에 따른 도로 교차부에서의 흐름특성에 관한 수치적 및 실험적 연구 (Experimental and Numerical Studys on Flow Characteristics in a Crossroad due to Slope Variation)

  • 김경환;정우창;이명진
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2011년도 학술발표회
    • /
    • pp.321-321
    • /
    • 2011
  • 최근 기상이변으로 인하여 예측이 어려운 게릴라성 집중호우 등의 증가로 재해 및 재난이 빈번하게 발생하고 있으며, 특히 도시지역에서의 홍수피해로 막대한 인명과 재산피해가 발생하고 있다. 도시지역내로 유입되는 홍수는 다양한 형태와 크기를 가지는 건물과 도로의 배치에 의해 크게 영향을 받으며, 매우 복잡한 흐름특성을 나타내는 것으로 알려져 있다. 도시지역이 조밀한 건물군으로 구성되어 있을 경우 홍수의 대부분은 도로와 교차점을 통해 흐르므로 도시지역 내에서 홍수로 인한 피해를 저감하기 위해서는 도로 교차로에서의 홍수파의 전파특성을 분석하는 것이 중요하다. 교차로는 세 개 또는 네 개의 도로가 대칭 또는 비대칭으로 연결되어 있으며, 일반적으로 교차로에서의 흐름은 유입되는 유량이 상대적으로 적고 도로의 경사가 비교적 완만한 경우 상류 특성을 나타내나 이와 반대일 경우에는 상류 및 사류가 공존하는 복잡한 수면형을 나타낸다. 본 연구에서는 도지지역 내 도로 교차점에서 유입경사 변화에 따른 도로 교차부에서의 흐름특성을 수치모의 결과와 수리실험 결과와 비교하였다. Case 1은 수로의 유입경사가 3%일 경우 도로 교차로에서 수위 및 흐름특성을 수치모의결과와 비교한 결과 조도계수가 0.0086일 경우 RMSE 값은 X축에서는 0.0023, Y축에서는 0.0042로 수로중심에서의 수심분포가 잘 일치 하였으며, 흐름특성 또한 수치모의결과와 잘 일치하는 경향을 보였다. Case 2에서는 검증결과를 바탕으로 유입경사가 3%와 5%일 경우 도로와 교차점에서의 흐름특성을 수치적 방법을 통해 분석하였으며, 유입경사가 변화함에 따른 수면흐름특성을 모의하였다.

  • PDF

문서 영상 내 테이블 영역에서의 단어 추출 (Word Extraction from Table Regions in Document Images)

  • 정창부;김수형
    • 정보처리학회논문지B
    • /
    • 제12B권4호
    • /
    • pp.369-378
    • /
    • 2005
  • 문서 영상은 문서 구조 분석을 통하여 텍스트, 그림, 테이블 등의 세부 영역으로 분할 및 분류되는데, 테이블 영역에 있는 단어는 다른 영역의 단어보다 의미가 있기 때문에 주제어 검색과 같은 응용 분야에서 중요한 역할을 한다. 본 논문에서는 문서 영상의 테이블 영역에 존재하는 문자 성분을 단어단위로 추출하는 방법을 제안한다. 테이블 영역에서의 단어 추출은 실질적으로 테이블을 구성하는 셀 영역에서 단어를 추출하는 것이기 때문에 정확한 셀 추출 과정이 필요하다. 셀 추출은 연결 요소를 분석하여 테이블 프레임을 찾아내고, 교차점 검출은 전체가 아닌 테이블 프레임에 대해서만 수행한다. 잘못 검출된 교차점은 이웃하는 교차점과의 관계를 이용하여 수정하고, 최종 교차점 정보를 이용하여 셀을 추출한다. 추출된 셀 내부에 있는 텍스트 영역은 셀 추출 과정에서 분석한 문자성분의 연결 요소 정보를 재사용하여 결정하고, 결정된 텍스트 영역은 투영 프로파일을 분석하여 문자연로 분리된다. 마지막으로 분리된 문자열에 대하여 갭 군집화와 특수 기호 검출을 수행함으로써 단어 분리를 수행한다. 제안 방법의 성능 평가를 위하여 한글 논문 영상으로부터 추출한 총 In개의 테이블 영상에 대해 실험한 결과, $99.16\%$의 단어 추출 성공률을 얻을 수 있었다.

화성암반에서 터널발파 진동측정치의 분석에 관한 사례 연구 (A Case Study on the Vibration Characteristics of Tunnel Blasting in Igneous Rock)

  • 윤성현;안명석;이광열
    • 화약ㆍ발파
    • /
    • 제21권1호
    • /
    • pp.69-76
    • /
    • 2003
  • 터널 발파에 있어서 진동특성을 규명하기 위하여 V-cut 심발패턴으로 시험발파를 수행하고, '터널 진행방향'과 '터널 진행직각방향'의 두 방향에서 발파진동을 계측하였다. 최대지발당 장약량을 기준으로 지반의 진동 전달특성을 확인하기 위하여 자승근 환산거리와 삼승근 환산거리로 회귀분석을 수행한 결과 허용진동속도 3mm/sec에서 교차점은 62m였으며, 5mm/sec에서 교차점은 46m였다. 또한 터널 진행방향에서 측정한 경우가 터널 진행직각 방향에서 측정한 경우보다 진동수준은 크게 나타났으며, 삼승근 환산거리 적용시 감쇠특성이 더욱 우세하였다.

자유곡면 간의 교차곡선 계산 (Computing Intersection between Freeform Surfaces)

  • 김구진;성준경;김명수
    • 한국컴퓨터그래픽스학회논문지
    • /
    • 제10권3호
    • /
    • pp.28-33
    • /
    • 2004
  • 본 논문에서는 자유곡면 간의 교차곡선이 갖는 위상 구조를 분석하는 방법을 제시하며, 또한 이를 이용하여 교차곡선을 효율적이고 안정적으로 계산하는 알고리즘을 제안한다. 자유곡면 간의 교차곡선 계산은 현재까지 난문제로 알려져 있으며, 그러한 가장 큰 원인 중의 하나로서 교차곡선의 위상 구조를 분석하기 어렵다는 점을 들 수 있다. 본 논문에서는 입력으로 주어지는 자유곡면 중의 하나가 매개변수 곡면 F(u, v) 이라는 가정 하에 음함수 곡면 g(x, y, z) = 0 과의 교차곡선, 그리고 또 다른 매개변수 곡면 G(s, t)와의 교차곡선 계산방법을 제시한다. 교차곡선은 uv-평면 상의 평면 곡선으로 고려되며, 이 평면곡선에서 u-방향에 대한 극점(critical point)을 먼저 계산한 뒤 이를 이용하여 위상구조를 분석한다. 또한, 분석된 위상구조를 기반으로 전체 교차곡선을 추적(tracing)하는 알고리즘을 제시한다.

  • PDF