• The Transactions of the Korea Information Processing Society
• /
• v.6 no.12
• /
• pp.3710-3717
• /
• 1999

For the development of unmanned autonomous vehicle, it is essential to detect obstacles, especially vehicles, in the forward direction of navigation. In order to reliably exclude regions that do not contain obstacles and save a considerable amount of computational effort, it is often necessary to confine computation only to ROI(region of interest)s. A ROI is usually chosen as the interior region of the lane. We propose a computationally simple and efficient method for the detection of lanes based on Hough transform and quadratic curve fitting. The proposed method first employs Hough transform to get approximate locations of lanes, and then applies quadratic curve fitting to the locations computed by Hough transform. We have experimented the proposed method on real outdoor road scene. Experimental results show that our method gives accurate detection of straight and curve lanes, and is computationally very efficient.

• Journal of the Institute of Electronics Engineers of Korea SC
• /
• v.49 no.2
• /
• pp.63-70
• /
• 2012

The collision-free flight planning method based on the extended collision map is proposed for cooperation of multiple unmanned aerial vehicles (UAVs) in a common 3-dimensional workspace. First, a UAV is modeled as a sphere, taking its 3-D motions such as rolling into consideration. We assume that after entering the common workspace, the UAVs move along their straight paths until they depart from the workspace, and that the priorities of the UAVs are determined in advance. According to the assumptions, the collision detection problem between two spheres in $R^3$ can be reduced into the collision detection problem between a circle and a line in $R^2$. For convenience' sake and safety, the collision regions are approximated by collision boxes. Using the collision boxes, the entrance times of the UAVs are scheduled for collision avoidance among the UAVs. By this way, all UAVs can move in the common workspace without collisions with one another. For verifying the effectiveness of the proposed flight planning method, the simulation with 12 UAVs is carried out.

• Proceedings of the Korean Information Science Society Conference
• /
• 1999.10b
• /
• pp.464-466
• /
• 1999

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

• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 2003.05a
• /
• 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.

• Journal of the Korean Institute of Telematics and Electronics B
• /
• v.31B no.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.

• Proceedings of the Korea Water Resources Association Conference
• /
• 2018.05a
• /
• 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)에 의한 것이다.

• Journal of Wetlands Research
• /
• v.10 no.2
• /
• pp.67-79
• /
• 2008

The one-dimensional (1D) finite-difference method (FDM) with Abbott-Ionescu scheme and the two-dimensional (2D) finite-volume method (FVM) with an approximate Riemann solver (Osher scheme) for unsteady flow calculation in river are described. The two models have been applied to several problems including flow in a straight channel, flow in a slightly meandering channel and a flow in a meandering channel. The uniform rectangular channel was employed for the purpose of comparing results. A comparison is made between the results of computation on 1D and 2D flows including straight channel, slightly meandering channel and meandering channel application. The implementation of the finite-volume method allows complex boundary geometry represented. Agreement between FVM and FDM results regarding the discharge and stage is considered very satisfactory in straight channel application. It was concluded that a 1D analysis is sufficient if the channel is prismatic and remains straight. For curved (meandering) channels, a 2D or 3D model must be used in order to model the flow accurately.

• Journal of Korea Multimedia Society
• /
• v.11 no.3
• /
• pp.292-300
• /
• 2008

An algorithm for detecting a line segment in an image is presented using incremental pixel extension. We use a different approach from conventional algorithms, such as the Hough transform approach and the line segment grouping approach. The Canny edge is calculated and an arbitrary point is selected among the edge elements. After the arbitrary point is selected, a base line approximating the line segment is calculated and edge pixels within an arbitrary radius are selected. A weighted value is assigned to each edge pixel, which is selected by using the error of the distance and the direction between the pixel and the base line. A line segment is extracted by Jilting a line using the weighted least square method after determining whether selected pixels are linked or delinked using the sum comparison of the weights. The proposed algorithm is compared with two other methods and results show that our algorithm is faster and can detect the real line segment.

• Korean Journal of Food Science and Technology
• /
• v.25 no.6
• /
• pp.643-648
• /
• 1993

A simple approximate model using equivalent time at a reference temperature ($t_{eq}$) was derived to predict quality changes caused by temperature fluctuations. The validity and effectiveness of this model have been assessed with experimental data of sucrose hydrolysis. Kinetic parameters of sucrose hydrolysis were estimated by one step method using equivalent time at a reference temperature with linearly increasing temperature profile. Sucrose hydrolysis was a first order reaction, and the activation energy was 25.84 kcal/mol. The extent of sucrose hydrolysis of liquid model system under accelerated test with sinusoidal temperature fluctuations were determined. The proposed model yielded accurate prediction with the correlation coefficient in the range of $0.92{\sim}0.99$.

• KSCE Journal of Civil and Environmental Engineering Research
• /
• v.28 no.1B
• /
• pp.11-20
• /
• 2008

The spillway type of small and midsize dams in Korea is almost overflow weir. To examine flood control capacity of overflow spillway, FLOW-3D was applied to Daesuho dam and analysis was focused on the discharge of dam spillway by changing weir shape. Overflow phases and discharges of linear labyrinth weir and curved labyrinth weir were compared with those of existing linear ogee weir. Hydraulic model experiment was performed to verify numerical result. Verification results showed that overflow behaviors and flow characteristics in the side channel by hydraulic model experiment and numerical simulation are well matched, and water surface elevation at side wall coincides with each other. When the reservoir elevation was increased up to design flood level, in case of the linear ogee weir the flow over the crest ran through smoothly in the side channel, whereas in cases of linear labyrinth weir and curved labyrinth weirs, the flow discharge was increased by 40 cms, and the flow over the weir crest, rotating counter-clockwise, was submerged in the side channel. The results of the water level-discharge curve revealed that labyrinth weir can increase discharge by 71% compared to the discharge of linear ogee weir at low reservoir elevation since it can have longer effective length. But as water surface elevation rises, the slope of water level-discharge curve of labyrinth weir becomes milder by submergence and nappe interference in the side channel.