• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 2017.10a
• /
• pp.674-677
• /
• 2017

The Hough transform is the most representative algorithm for a straight line detection based on edge pixels. It shows excellent performance in a simple linear image but requires a considerable amount of computation in a noisy or complex image and has a problem of detecting a pseudo straight line easily. In this paper, we propose a straight line detection algorithm to solve the problem of the conventional Hough transform. The proposed algorithm detects the straight line information of edge pixels by using principal component analysis (PCA) before performing Hough transform and performs the Hough transform of the limited slope area in the valid edge pixels based on the detected straight line information of edge pixels. Simulation results show that the proposed algorithm reduces the amount of computation as well as eliminates pseudo straight lines.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.22 no.2
• /
• pp.227-232
• /
• 2018

In a Hough transform that is a representative algorithm for the straight line detection, a great number of edge pixels generated from noisy or complex images cause enormous amount of computation and pseudo straight lines. This paper proposes a two step straight line detection algorithm to improve the conventional Hough transform. In the first step, the proposed algorithm divides an image into non-overlapping blocks and detects the information related to the straight line of the edge pixels in the block using a principal component analysis (PCA). In the second step, it detects the straight lines by performing the Hough transform limited slope area to the pixels associated with the straight line. Simulation results show that the proposed algorithm reduces average of ${\rho}$ computation by 94.6% and prevents the pseudo straight lines although some additional computation is needed.

• The Journal of the Acoustical Society of Korea
• /
• v.20 no.1
• /
• pp.62-67
• /
• 2001

Velocities of leaky surface acoustic waves (LSAW/sub s/) were measured by using a line-focus polyvinylidene fluoride (PVDF) transducer and compared with theoretically calculated ones. Isotropic materials of Cu, Al, fused quartz, and anisotropic one of Z-cut α-quartz crystal were used as specimens. The velocities were obtained by the separation time between wave components reflected directly from the surface of specimen and LSAW components according to the defocusing distance. The measured velocities well agree with the theoretical results within 1％ error, and it was shown that the leaky pseudo-surface acoustic wave (LPSAW) as well as the LSAW propagates with the typical 6-fold anisotropy on the (0,0,1) surface of α-quartz.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.18 no.9
• /
• pp.2203-2208
• /
• 2014

The Hough transform (HT), that is a typical algorithm for detecting lines in images, needs considerable computational costs and easily detects pseudo-lines on the real world images, because of the large amount of features generated by their complex background or noise. This paper proposes an improved HT that add a preprocessing to estimate the validity of features to the conventional HT. The feature estimation can remove a lot of inessential features for the line detection using a pattern of $3{\times}3$ block features. Experiments using various images show that the proposed algorithm saves computational costs by removing 14%~58% of features depending on images and besides it is superior to the conventional HT in valid line detection.

• Journal of the Korea Society for Simulation
• /
• v.16 no.1
• /
• pp.31-37
• /
• 2007

The importance of NPC's role in computer games is increasing. An NPC must perform its tasks by perceiving obstacles and other characters and by moving through them. It has been proposed to plan a natural-looking path against fixed obstacles by using a generalized visibility graph. In this paper we develop the execution module for an NPC to move efficiently along the path planned on the generalized visibility graph. The planned path consists of line segments and arc segments, so we define steering behaviors such as linear behaviors, circular behaviors, and an arriving behavior for NPC's movements to be realistic and utilize them during execution. The execution module also includes the collision detection capability to be able to detect dynamic obstacles and uses a decision tree to react differently according to the detected obstacles. The execution module is tested through the simulation based on the example scenario in which an NPC interferes the other moving NPC.

• Proceedings of the Korean Institute of Navigation and Port Research Conference
• /
• v.2
• /
• pp.463-466
• /
• 2006

본 논문은 UAV를 이용한 항공기 기반 의사위성 항법시스템의 항법 메시지를 설계하는 효율적인 방법에 대해서 다루고 있다. 논문에서는 먼저 GPS 보강 시스템 혹은 독자적인 지역 항법시스템으로 응용이 가능한 UAV 의사위성 시스템에 대해서 설명한다. UAV의 기동은 비교적 짧은 시간 동안 매우 다양하게 변화할 수 있으므로, 위치를 나타내는 항법메시지의 설계에 특별한 고려가 요구된다. 본 연구에서 사용한 방법은 UAV의 직선 경로와 원 경로에 대해 각각 고유한 메시지 형식을 사용하고, 이 각각의 메시지를 nominal 메시지와 deviation 메시지로 구분하였다. 이러한 방식은 메시지의 전체 크기를 줄일 뿐만 아니라 시간 지연 문제에도 효과적으로 대응할 수 있게 한다. 줄어든 메시지 크기로 인해 남게 되는 공간은 다른 유용한 메시지의 전송에 사용할 수 있다. 본 연구에서는 제안된 형식의 성능 검증을 위해서 실제 UAV의 실험 데이터를 분석하였다. 분석에 사용된 데이터가 단일 안테나 GPS 수신기를 사용한 제한된 제어 시스템을 가진 실험 수준의 UAV로부터 얻은 것이었지만, 전체적인 성능은 위성항법시스템에 근접한 수준을 얻을 수 있었다. 본 논문에서 제안된 메시지 형식과 관련 설계 방법은 비행선이나 기구를 이용한 시스템에도 응용할 수 있을 것이다.

• The Journal of the Institute of Internet, Broadcasting and Communication
• /
• v.21 no.3
• /
• pp.143-149
• /
• 2021

This paper proposes length rate measurement for relative efficiency that is a core of data envelopment analysis(DEA). It has been said that the linear programming(LP) is a unique method to get the relative efficiency. This method has drawback that applies fractional LP focusing on each DMU in turn. This paper draws bi-dimensional input-output relational graph and distinguishes between efficient and inefficient DMU. The relative efficiency of inefficient DUM is solve using length rate measurement. As a result of various experimental data, the LP shows mistake of application, but this method gets the correct relative efficiency at all times. Also, this method only gets the relative efficiency for only inefficient DMUs without efficient DUMs that already achieved 100% efficiency. This method solves the relative efficiency of inefficient DUM draws the line to efficient frontier and decides the reference set easily.

• 한국HCI학회:학술대회논문집
• /
• 2008.02b
• /
• pp.216-220
• /
• 2008

오늘날 인터넷은 사용자에게 수많은 정보와 다양한 선택의 기회를 제공하지만, 사용자는 급속하게 늘어난 수 많은 정보 중에서 자신에게 유용한 정보를 찾는데 더 많은 시간을 투자해야만 한다. 이러한 문제점을 극복하고 좀 더 효율적인 인터페이스를 제공하기 위해서는 사용자들이 원하는 정보를 획득하기까지, 어떠한 탐색 과정을 거쳐 의사 결정을 내리는지에 관한 이해가 선행되어야 할 것이다. 따라서 본 연구는 웹 검색 결과를 소비하는 사용자의 정보 탐색 패턴과 이에 수반되는 인지 과정을 시선의 움직임을 통하여 분석하였다. 실험 결과 일반적인 글읽기 형태와는 차별된 시선의 움직임을 관찰할 수 있었는데, 대부분의 시선 이동 궤적은 직선이 아닌 도처에 걸쳐 흩어진 의미 단위로 드문드문 이동함을 알 수 있었다. 또한 각 의미 단위를 중심으로 진행성(forward) 도약과 역행성(regressive) 도약이 관찰되었고, 제목 ${\rightarrow}$ 내용 순의 세밀한 응시가 이루어진 이후 Click 여부가 결정되었다. 하지만 평균 Scan path 는 타이틀과 내용의 구분 없이 전체 화면 길이/너비의 50%를 넘지 못하여 축소된 Golden Triangle 형태를 보였다. 본 연구 결과는 웹 검색 결과에 대한 사용자 소비 경향의 특성을 파악하여 향후 좀 더 효율적인 소비를 이끌어내기 위한 인터페이스 설계 방향의 기초 연구로 그 의의가 있다.

• The Korean Journal of Air & Space Law and Policy
• /
• v.8
• /
• pp.71-84
• /
• 1996

최근 남북관계는 대북 쌀 지원 문제와 관련한 북한 측의 태도와 이후의 무장공비 남파 등으로 악화되어 있다. 북한 측을 대화창구로 유도하고 남북 경협 등을 통하여 남북한 관계를 개선하려는 우리측의 노력은 이무런 성과를 거두고 있지 못한 것 같다. 남북한 항공판계의 진전도 전반적인 남북관계에서만이 고려가 가능한 실정으로 있다. 최근 언론매체를 통하여 북한당국이 미국 항공사(델타, 노스웨스트)의 평양비행정보구역 통과 우리 영공으로의 비행을 허가하였으며, 이에 대하여 우리측은 우선 남북한 관제당국간 관제협정이 체결되고, 동 항로를 이용한 비행은 우리 항공사를 포함한 모든 항공사에 비차별적으로 적용되어야 하는 것을 전제로 운항을 허가할 수 있음을 밝혔다. 이것은 북한당국이 '95년 12월에 자국영공을 전세계에 개방하겠다고 밝힌 후 진전된 일련의 사태 발전의 일부분이다. 북한은 '95.2월 초 국제영공통과 업무협정에 가입하였다. 외국항공기에 의한 북한의 영공통과비행은 이 협정에 가입하였다고 자동적으로 허가되는 것은 아니며 사안별로 허가되어야 한다는 점에 유의할 필요가 있다. 북한이 이러한 영공개방의사를 밝힌 것은 오랫동안 진행되어 왔던 일본/중국간 직선항로 문제에 있어서, 한국과 중국간의 합의로 서울/북경간에 직선항로를 설정하게 됨으로써 사실상 문제가 해결되었고, 따라서 향후 외국항공사가 한반도의 남쪽만을 통과하여 동경/북경간을 운항하게되는 가능성에 대하여 당혹감을 가지고 있기 때문이라고 보여진다. 한편 일본/중국간 직선항로 설정문제는 이것이 운항시간과 연료를 절약하게 된다는 점에서 IATA, ICAO 등 국제기구에 의하여 1980년대 초반부터 추구되어져 왔다. 그러나 남북간의 대립 등 복잡한 한반도 정세, 남북한을 포함한 일본, 중국 등 이해관계 당사국의 ICAO에 대한 형식적이고 외교적인 태도 등으로 인하여 아무런 해결책없이 십수년이 지나가게 되었다. 심지어 ICAO는 '88년 휴전선을 통과하는 단일항로안까지 제시하였는 바 이것은 한반도 정세에 대한 뚜렷한 이해가 없었던 때문이라고 생각된다. '95.9.17. "남복간 화해, 불가침, 교류 및 협력에 관한 합의서"가 서명되었다. 동 합의서에서는 남북간 군사적 대치 상태가 해소되는 상황에 따라 김포 및 순안비행장간 직항로를 개설한다고 되어있다. 현재까지 항공부문에서는 이렇다할 교류, 협력 실적은 없었으나 향후 남북관계의 진전에 따라 이 부문에서의 협력사업은 많다고 생각된다. 우선 위에서 언급한 남북한 및 각국 항공기가 남북의 비행정보구역을 통과 비행할 수 있도록 관제협정을 체결하고 필요할 경우 기술인력을 훈련하는데 상호 협조할 수 있다. 또한 설악산과 금강산을 연결하는 관광코스를 개발하여 항공기를 운항할 수 있다. 다음 남북의 주요 지점간에 전세기를 운항하고, 수요가 성숙할 경우 주요 도시 (남: 서울, 부산, 대구, 광주, 제주 등, 북: 평양, 신의주, 청진, 원산 등)를 연결하는 정기편을 개설할 수 있을 것이다. 이밖에 항공사간 영업사항에 관한 협력을 기대해 볼 수 있다. 남북간 항공협력은 한반도의 통일을 앞당길 수 있는 좋은 수단으로 작용할 수 있다.

• KIPS Transactions on Software and Data Engineering
• /
• v.3 no.5
• /
• pp.187-194
• /
• 2014

Prostate cancer is a malignant tumor occurring in the prostate. Recently, the repetition rate is increasing. Image inspection method which we can check the prostate structure the most correctly is MRI(Magnetic Resonance Imaging), but it is hard to apply it to all the patients because of the cost. So, they use mostly TRUS(Transrectal Ultrasound) images acquired from prostate ultrasound inspection and which are cheap and easy to inspect the prostate in the process of treating and diagnosing the prostate cancer. Traditionally, in the hospital the doctors saw the TRUS images by their eyes and manually segmented the boundary between the prostate and nonprostate. But the manually segmenting process not only needed too much time but also had different boundaries according to the doctor. To cope the problems, some automatic segmentations of the prostate have been studied to generate the constant segmentation results and get the belief from patients. In this study, we propose an average shape model to segment the prostate boundary in TRUS prostate image. The method has 3 steps. First, it finds the probe using edge distribution. Next, it finds two straight lines connected with the probe. Finally it puts the shape model to the image using the position of the probe and straight lines.