• Title/Summary/Keyword: 교차점 분석

Search Result 392, Processing Time 0.04 seconds

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

  • Ko, Myung-Sook
    • Proceedings of the Korean Institute of IIIuminating and Electrical Installation Engineers Conference
    • /
    • 2006.05a
    • /
    • pp.172-175
    • /
    • 2006
  • 유전자 알고리즘은 탐색 공간에서 새로운 샘플을 찾기 위하여 선택과 재조합의 연산을 사용하는 모집단 기반 모델이다. 교차 연산은 최적화 알고리즘인 유전자 알고리즘(GA)에서 가장 중요한 부분을 차지한다. 이 논문에서는 교차 연산 수행 시 필요한 교차점 위치 조절이 수렴에 어떠한 영향을 주는지 분석해 보고자 한다. 교차점 위치를 세대 진행수와 수렴 정도에 따라 특정 위치로 조절한 방법이 일반적인 확률로 교차점 위치를 정하여 최적화를 수행한 경우보다 전역 해를 더 빨리 찾아감을 볼 수 있었다.

  • PDF

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

  • Kim, Dae Eung
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.4 no.2
    • /
    • pp.1-11
    • /
    • 1984
  • This aims of this study is to analyse the correlationship between traffic accident s and traffic characteristic variables in at-grade intersections of urban area, to build up an accident forecasting model and to propose an evaluation method of hazardous at-grade intersections. The accident forecasting model is formulated by the use of residual indexes that is selected by principal component analysis and its statistical significance is tested by step-wise regression analysis. Effective countermeasures for safety can be established on the basis of identifying high accident intersections, because the validity of this model was examined and found to coincide with real world situations.

  • PDF

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

  • Jeong, Woo Chang;Kim, Kyung Hwan
    • 한국방재학회:학술대회논문집
    • /
    • 2011.02a
    • /
    • 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

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

  • Jang, Hyeon Woong;Lim, Chang Nam;Park, Ye-Suel;Lee, Gwang Jae;Lee, Jung-Won
    • KIPS Transactions on Software and Data Engineering
    • /
    • v.9 no.3
    • /
    • pp.101-108
    • /
    • 2020
  • Since the performance of deep learning techniques has recently been proven in the field of image processing, there are many attempts to perform classification, analysis, and detection of images using such techniques in various fields. Among them, the expectation of medical image analysis software, which can serve as a medical diagnostic assistant, is increasing. In this study, we are attention to the capsule endoscope image, which has a large data set and takes a long time to judge. The purpose of this paper is to distinguish the gastrointestinal landmarks and to estimate the gastrointestinal transition location that are common to all patients in the judging of capsule endoscopy and take a lot of time. To do this, we designed CNN-based Classifier that can identify gastrointestinal landmarks, and used it to estimate the gastrointestinal transition location by filtering the results. Then, we estimate gastrointestinal transition location about seven of eight patients entered the suspected gastrointestinal transition area. In the case of change from the stomach to the small intestine(pylorus), and change from the small intestine to the large intestine(ileocecal valve), we can check all eight patients were found to be in the suspected gastrointestinal transition area. we can found suspected gastrointestinal transition area in the range of 100 frames, and if the reader plays images at 10 frames per second, the gastrointestinal transition could be found in 10 seconds.

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

  • Kim, Tae-Yeong;Park, Sang-Hyeok;Park, Byeong-Ho
    • Journal of Korean Society of Transportation
    • /
    • v.27 no.1
    • /
    • pp.53-62
    • /
    • 2009
  • The purposes of the study is to comparatively analyze the applicability of roundabout to the diamond interchange. In pursuing the above, this study give the particular attentions to comparing the performances of roundabout with those of TWSC and signalized intersection based on the aaSIDRA software. The main study results are as follows. First, when the entering traffic volumes(ETV) are more than 480pcph, the single-lane roundabout is analyzed to be more effective than 4-leged unsignalized intersection and when ETV are $480{\sim}1,880pcph$, double-lane roundabout is analyzed to be more effective than 4-legged intersection Second, when ETV are more than 980pcph at the single-lane intersection and $1,600{\sim}3,680pcph$ at the double-lane intersection, roundabout is analyzed to be more effective than other 3-legged intersections. In summary, when the roundabout installs at the interchange, it is important to consider the range of ETV.

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

  • Seo, Won Kyo;Koo, Hyung Il;Lee, DongHyuk;Kim, Sang Ho;Cho, Nam Ik
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2013.06a
    • /
    • pp.263-266
    • /
    • 2013
  • 표는 중요한 정보를 함축적으로 담고 있는 문서 요소로서 문서 영상에서 표의 내용과 구조를 분석하고 이해하려는 연구가 많이 진행되어 왔다. 이러한 표의 검출과 인식에 관한 기존의 연구들은 평판 스캐너로 취득한 문서 영상을 대상으로 이루어졌는데 최근에는 디지털 카메라와 스마트폰이 보급됨에 따라 평판 스캐너 대신 카메라를 이용한 표 인식의 필요성이 대두되고 있다. 따라서 본 논문에서는 카메라로 획득한 문서 영상에서 표 인식에 대한 알고리듬을 제안한다. 먼저 표가 선들의 집합으로 이루어져 있다는 가정 아래 문서 이미지에 존재하는 선을 이진화와 강인한 곡선 맞춤 알고리듬을 사용하여 검출한다. 검출된 선들의 교차점은 표의 요소일 수도 있으며 오검출의 결과일 수도 있는데 교차점 주변의 관찰 결과와 교차점 사이의 연관 관계를 에너지 식으로 표현하고 이 식을 최소화함으로써 각각의 교차점에 최적의 레이블을 할당한다. 얻어진 레이블은 표로 유일하게 변환되며 표의 구조를 셀 단위까지 추정할 수 있다. 다양한 표 영상에 대한 실험 결과를 통하여 제안한 방법이 문서영상의 기하학적인 왜곡에도 불구하고 영상에 존재하는 표를 성공적으로 인식함을 보여준다.

  • PDF

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

  • Kim, Kyung-Hwan;Jeong, Woo-Chang;Lee, Myung-Jin
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2011.05a
    • /
    • 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 (문서 영상 내 테이블 영역에서의 단어 추출)

  • Jeong, Chang-Bu;Kim, Soo-Hyung
    • The KIPS Transactions:PartB
    • /
    • v.12B no.4 s.100
    • /
    • pp.369-378
    • /
    • 2005
  • Document image is segmented and classified into text, picture, or table by a document layout analysis, and the words in table regions are significant for keyword spotting because they are more meaningful than the words in other regions. This paper proposes a method to extract words from table regions in document images. As word extraction from table regions is practically regarded extracting words from cell regions composing the table, it is necessary to extract the cell correctly. In the cell extraction module, table frame is extracted first by analyzing connected components, and then the intersection points are extracted from the table frame. We modify the false intersections using the correlation between the neighboring intersections, and extract the cells using the information of intersections. Text regions in the individual cells are located by using the connected components information that was obtained during the cell extraction module, and they are segmented into text lines by using projection profiles. Finally we divide the segmented lines into words using gap clustering and special symbol detection. The experiment performed on In table images that are extracted from Korean documents, and shows $99.16\%$ accuracy of word extraction.

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

  • 윤성현;안명석;이광열
    • Explosives and Blasting
    • /
    • v.21 no.1
    • /
    • pp.69-76
    • /
    • 2003
  • Test blasting has been performed with V-cut to investigate the characteristics. Blasting vibrations were measured at two directions, the proceed direction and side direction. Propagation characteristics were determined by regression analysis; square root scaled distance and cube root scaled distance with maximum charge per delay of the blast. Testing result, The cross point was 62m in the allowable vibration velocity of 3mm/sec and 46m In 5mm/sec. Also, vibration level with measuring point was highest and decayed fastest, adapting to cube root scaled distance, for the proceed direction on ground.

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

  • Kim, Ku-Jin;Seong, Joon-Kyung;Kim, Myung-Soo
    • Journal of the Korea Computer Graphics Society
    • /
    • v.10 no.3
    • /
    • pp.28-33
    • /
    • 2004
  • 본 논문에서는 자유곡면 간의 교차곡선이 갖는 위상 구조를 분석하는 방법을 제시하며, 또한 이를 이용하여 교차곡선을 효율적이고 안정적으로 계산하는 알고리즘을 제안한다. 자유곡면 간의 교차곡선 계산은 현재까지 난문제로 알려져 있으며, 그러한 가장 큰 원인 중의 하나로서 교차곡선의 위상 구조를 분석하기 어렵다는 점을 들 수 있다. 본 논문에서는 입력으로 주어지는 자유곡면 중의 하나가 매개변수 곡면 F(u, v) 이라는 가정 하에 음함수 곡면 g(x, y, z) = 0 과의 교차곡선, 그리고 또 다른 매개변수 곡면 G(s, t)와의 교차곡선 계산방법을 제시한다. 교차곡선은 uv-평면 상의 평면 곡선으로 고려되며, 이 평면곡선에서 u-방향에 대한 극점(critical point)을 먼저 계산한 뒤 이를 이용하여 위상구조를 분석한다. 또한, 분석된 위상구조를 기반으로 전체 교차곡선을 추적(tracing)하는 알고리즘을 제시한다.

  • PDF