• 한국정보처리학회논문지
• /
• 제6권12호
• /
• pp.3710-3717
• /
• 1999

무인 자율 주행 시스템의 개발에는 전방의 장애물 검출 및 거리 계산이 필수적이다. 전방 장애물 검출시 입력 영상에는 검출하고자 하는 도로면 상의 물체뿐만 아니라 도로 주변에 가로수, 표지판 둥 관심 외적인 요소들이 함께 존재한다. 이러한 관심 외적인 요소들을 제거하기 위해 탐색 영역을 차선의 안쪽으로 제안시켜 계산 시간을 단축하고 관심의 대상이 되는 물체만 검출하는 것이 필요하다. 본 논문에서는 관심의 대상이 되는 전방 장애물 검출을 위하여, 탐색영역을 제한하는 간단하고 효율적인 차선 검출 알고리즘을 제시한다. 제안된 알고리즘은 Hough 변환을 이용하여 차선으로 추측된 영역에 수평탐색 영역과 2차 곡선의 근사화를 이용하여 정확하게 직선 차선 및 곡률을 지닌 차선을 검출하게 된다. 실험 결과로부터 제안한 알고리즘이 직선의 차선 뿐만 아니라 곡률을 지닌 차선 검출을 효과적으로 수행할 수 있는 실시간 시스템에 적합하다는 것을 보여준다.

• 전자공학회논문지SC
• /
• 제49권2호
• /
• pp.63-70
• /
• 2012

본 논문에서는 3차원 공동 작업 공간에서 다중 무인항공기의 협동 작업을 위한 확장 충돌 지도 기반 무 충돌 비행 계획 기법을 제안한다. 먼저 무인항공기는 회전과 같은 3차원 움직임을 고려해 구로 모델링하였다. 공동 작업 영역에 진입 후 진출할 때까지 무인 항공기는 직선 경로를 따라 이동하고 모든 무인 항공기의 우선순위는 미리 정해져 있다고 가정한다. 가정에 따라 3차원에서 정의된 구와 구 사이의 충돌 검출 문제를 2차원에서 정의된 원과 직선 사이의 충돌 검출 문제로 축소할 수 있다. 원과 직선 사이의 충돌영역은 계산의 편의성과 안전성을 위해 충돌사각형으로 근사화 하였다. 이렇게 정의된 충돌사각형을 이용하여 무인 항공기들 간의 충돌을 회피할 수 있도록 각 무인 항공기의 공동 작업 공간 진입 시간을 조율한다. 이와 같은 방법으로 모든 무인 항공기는 공동 작업 공간에 진입해서 진출할 때까지 서로 간에 충돌 없이 이동 할 수 있게 된다. 제안된 무충돌 비행 계획의 효율성을 증명하기 위해 12대의 무인 항공기를 이용한 시뮬레이션을 수행하였다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 1999년도 가을 학술발표논문집 Vol.26 No.2 (2)
• /
• pp.464-466
• /
• 1999

필기 한글 문자 인식을 위해서는 패턴을 구성하는 획 성분을 분석하는 작업이 필수적이다. 기존 인식 방법들은 세선화와 직선 근사에 기반한 방법을 사용하였다. 하지만 세선화는 필기 패턴을 크게 왜곡하는 단점을 안고 있기 때문에 새로운 방법론의 필요성이 대두되고 있다. 본 논문에서는 필기 한글 패턴의 영역-기반 모양 분해 알고리즘을 제안한다. 외곽선 분석을 이용한 기존의 한 단계 알고리즘의 한계를 지적하고, 이 한계를 극복할 수 있는 두 단계 알고리즘을 기술한다. 첫 번째 단계에서는 우세점을 찾아 B접점과 T접점을 탐지한다. 두 번째 단계에서는 볼록 헐(convex hull) 연산을 적용하여 미분할된 부분에 대해 두 번째 분할 작업을 수행한다. PE92 데이터베이스에 대해 실험 한 결과는 세선화 방법보다 우수함을 보인다.

• 한국경영과학회:학술대회논문집
• /
• 한국경영과학회/대한산업공학회 2003년도 춘계공동학술대회
• /
• pp.1122-1127
• /
• 2003

Typical application of detecting piecewise-linear curves includes vectorizing of scanned drawings whirh is a vital step in installing any geographic information system. This paper considers the problem of optimally approximating a piecewise linear curve to a set of digital points while satisfying given intersection angles between each pair of neighboring lines. The criterion for optimality is to minimize the sum of squared deviations. The problem is formulated as an unconstrained nonlinear programming model. An algorithm which guarantees an optimal solution is then proposed and its validity is tested with both a synthetically generated image and a real image. The test results illustrate the excellent performance of the proposed algorithm.

• 전자공학회논문지B
• /
• 제31B권4호
• /
• pp.115-122
• /
• 1994

Roberige had proposed a method of linear approximation using strips. This method is known to be fast relatively, and the distance between the given curve and calculated straight line is not greater than an allowable error. But this method generates many break points. Later, Leng and Yang proposed the dynamic strip algorithm with the rotation of strips which reduced the number of greak points at the sacrifice of the speed. The method using the seperate rotation of two strip lines proposed in this paper is faster than Leng and Yang's but generates almost the same number of break points as Leng and Yang's.

• 한국수자원학회:학술대회논문집
• /
• 한국수자원학회 2018년도 학술발표회
• /
• pp.277-277
• /
• 2018

Hwang (2015)은 불연속 지형을 지나는 천수 흐름의 해석에서 흐름률을 정확하게 계산하기 위하여 계단에 의한 흐름 저항이 지배적인 계단 전면과 그 영향이 비교적 덜한 계단의 윗부분을 구분하여 접근하는 새로운 기법을 제안하였으며, 모의 결과를 정확해 및 실험실 실험 결과와 비교하였다. 또한 전면 및 후면 계단을 지나는 댐 붕괴 흐름에 대한 실험(Kim et al., 2014)에 적용하여 기존 모형에 비해 새로운 기법에 의한 결과가 보다 우수함을 확인하였다(Hwang, 2016). Kim et al. (2015)은 좌안에 옹벽이 설치된 직선 수로에서 댐 붕괴 흐름에 대한 실험을 수행한 바 있다. 이 연구에서는 Kim et al. (2015)의 실험에 Hwang (2015)의 새로운 기법을 적용하였다. 댐 붕괴에 의한 주 흐름의 진행과 좌안에 직립인 옹벽에서 비교적 표고가 낮은 곳으로 물이 넘나드는 현상이 잘 재현됨을 확인하였다. 이 연구는 국토교통과학기술진흥원의 일부 지원(과제 번호: 14CCTI-C063749 그리고 18AWMP-C140010-01)에 의한 것이다.

• 한국습지학회지
• /
• 제10권2호
• /
• pp.67-79
• /
• 2008

하천에서의 부정류 해석을 위해서 1차원 유한차분법(FDM)인 Abbott-Ionescu scheme과 2차원 유한체적법(FVM)인 근사의 Riemann solver(Osher scheme)에 대하여 살펴보았다. 두 모형은 직선 하도, 약간 굽어진 사행하도 및 사행하도에서의 흐름 문제들에 적용되었으며 결과의 비교는 균일한 직사각형 수로에 대하여 이루어졌다. 하천의 복잡한 형상의 표현하기 위해서는 이를 고려할 수 있는 유한체적법을 이용하였다. 유한차분법과 유한체적법 결과는 수위 및 유량 수문곡선에 대하여 매우 만족스러운 것으로 나타났다. 균일한 직선하도에 대해서는 1차원분석으로도 충분하다는 사실을 파악할 수 있었으며, 사행하도의 경우 흐름을 정확하게 모형화하기 위해서는 2차원 또는 3차원 모형을 사용하여야 할 것이다.

• 한국멀티미디어학회논문지
• /
• 제11권3호
• /
• pp.292-300
• /
• 2008

본 논문에서는 점진적인 화소 확장을 이용하여 영상 내에 존재하는 선분을 찾아내는 선분 추출 알고리즘을 제안한다. 본 논문에서 제안하는 선분 추출 방법에서는 기존의 선분 추출 방법인 허프 변환 기반 방법이나 선분의 그룹화 기반 방법과는 다른 접근법을 사용하였다. 영상이 입력되면 케니 테두리를 구하고, 테두리 화소 중 임의의 점을 선택하여 선분을 근사화 시킨 기본 직선을 만든 후, 선택된 점에서 임의의 반경 내에 있는 테두리 화소들을 선택한다. 직선과의 거리 오차와 기울기 각의 오차를 이용하여 선택된 화소에 가중치를 부여한다. 가중치 합 비교에 의해 선택된 화소들이 떨어져 있는지를 판별한 후, 가중치를 적용한 최소자승법에 의해 선 맞춤을 하여 선분을 구하게 된다. 제안된 알고리즘은 기존에 제안된 방법들과 결과를 비교하였으며, 계산 속도가 빠르면서 실제 존재하는 선분 추출이 가능하다는 것을 실험 결과를 통해 제시한다.

• 한국식품과학회지
• /
• 제25권6호
• /
• pp.643-648
• /
• 1993

표준온도 상당시간을 이용하여 규칙적인 온도변화 조건에서 식품의 품질변화를 간편하게 예측하는 근사식의 유효성을 밝히기 위하여, 비등온 가속조건 및 상온저장 조건에서 Sucrose 가수분해속도를 측정한 설험자료로 비교, 분석을 분석하였다. 정속가열 (定速加熱) 가속(加速)실험을 통해 구한 sucrose의 가수분해 반응은 1차 반응이고, 활성화에너지는 25.84kcal/mol이었으며, 반응속도상수는 pH가 감소함에 따라 직선적으로 증가하였다. 하루 동안의 온도변화를 sine wave 형태 온도변화로 가정하고 하루 동안에 일어난 품질변화를 표준온도 $T_{ref}$에서 몇일 동안에 일어난 변화에 상당하는가를 의미하는 표준온도 상당시간 $T_{eq.i}$를 이용하여 품질변화를 근사적으로 간단히 예측하는 방법을 제안하였다. Sucrose 액체 모델 시스템을 sine wave 형태의 규칙적인 온도변화 조건에서의 가속 가수분해실험 결과와 $T_{eq.i}$를 이용하여 품질변화를 computer simulation한 결과, 실험값과 예측값과의 상관계수는 0.99로서 잘 일치하였으므로 표준온도상당시간을 이용한 예측 모델의 유효함을 확인하였다. 뿐만 아니라 sucrose 모델 시스템을 실제 상온 저장한 실험결과와 계절적 온도변화를 computer simulation하여 예측한 값과는 상관계수가 0.92로서 잘 일치하였다.

• 대한토목학회논문집
• /
• 제28권1B호
• /
• pp.11-20
• /
• 2008

본 연구에서는 국내 중소규모 댐의 대부분을 차지하는 자연 월류형 여수로의 홍수배제능력 증대를 위해 여수로의 월류부 형상 개선에 따른 배제유량을 분석하였다. 대표적인 댐으로서 대수호지를 선정하였으며 여수로 배제유량 분석을 위해 3차원 수리해석 프로그램인 FLOW-3D를 적용하였다. 여수로 개축모형으로서 직선형 래버린스위어 및 곡선형 래버린스위어를 적용하여 각 모형별 월류양상 및 방류량을 현 상태인 선형 측수로식 여수로와 비교하였다. 수치해석 결과의 검증을 위해 Froude 상사법칙에 의해 1/40로 축소된 수리모형 실험 자료와 비교해 본 결과 측수로 내 흐름 및 월류양상이 서로 잘 일치하였으며 측벽 옹벽에서의 수위도 근사하였다. 설계홍수위 시 위어형상 별 측수로 내 월류양상을 비교해 보면 선형 측수로 여수로의 경우 위어를 통과한 측수로 내 흐름이 원활하였으나 직선형 및 곡선형 래버린스위어의 경우 방류량이 현 상태에 비해 40 cms 증가하여 위어를 월류한 흐름이 수면 위를 타고 반시계 방향으로 돌게 되며 잠류가 발생되는 것으로 나타났다. 저수지 수위-방류량 모의 결과 직선형 및 곡선형 래버린스위어 모두 현 상태인 선형 측수로식 위어에 비해 유효길이를 더 확보할 수 있어서 저수위에서는 최대 71%의 방류량 증가 효과를 보였지만 수위가 증가함에 따라 측수로 내 잠류가 발생하고 수맥간섭이 심해져 방류곡선의 경사가 점차 완만해졌다.