• 한국정보과학회논문지:소프트웨어및응용
• /
• 제27권1호
• /
• pp.50-61
• /
• 2000

최근 원추곡선에 기반한 스테레오 비젼에 대한 연구가 주목을 받고 있는데, 이는 원추곡선이 행렬표현, 대응관계설정의 용이성, 그리고 실세계에서 쉽게 찾을 수 있다는 좋은 성질을 갖는다는 점에서 당연한 현상이라 여겨진다. 하지만, 일반적인 고차의 대수곡선에 대한 확장은 아직 성공적으로 이루어지지 못하고 있는 실정이다. 기약인 대수곡선 (irreducible algebraic curve)은 실세계에서 많지 않지만, 직선과 원추곡선은 무수히 많고, 따라서 이들의 곱으로 주어지는 높은 차수의 대수곡선도 무수히 많다. 본고에서는 2이상의 임의의 차수를 가지는 대수곡선을 calibration된 두 대의 카메라를 가지고 스테레오 문제를 푼다. 대응관계설정과 복원, 두 가지 문제 모두에 대한 closed form solution을 제시한다. $f_1,\;f_2,\;{\pi}$를 각각 두 이미지 곡선, 공간상의 평면이라 하고, $VC_P(g)$를 평면곡선 g와 점 P로 만들어지는 원추곡선이라 하면, $VC_{O1}(f_1)\;=\;VC_{O1}(VC_{O2}(f_2)\;∩\;{\pi})$ 의 관계를 이용하여 미지수인 평면 ${\pi}$의 계수들, $d_1,\;d_2,\;d_3$에 대한 다항 방정식들을 얻을 수 있다. 약간의 변형을 통하여 $d_1$에 대한 다항 방정식을 얻을 수 있고, 이 방정식의 유일한 양수해는 나머지 과정에서 매우 중요한 역할을 한다. 그 이후에는 $O(n^2)$개의 일변수 다항식에 대한 계산만으로 모든 스테레오 문제를 해결한다. 이는 과거의 여러 개의 다변수 다항식의 공통근을 구해야 했던 방법에 비교된다. synthetic 데이터와 실제 이미지에 대한 실험은 우리의 알고리듬이 옳음을 보여준다.

• 한국인터넷방송통신학회논문지
• /
• 제11권6호
• /
• pp.183-191
• /
• 2011

본 논문은 하나의 도시가 여러 구역으로 분할되고, 응급환자가 발생하였을 때, 모든 구역에 대해 최대 허용 도착시간 T를 충족시키도록 응급시설을 배치하는 문제에 대한 알고리즘을 제안하였다. 이 문제는 일반적으로 다항시간으로 해를 구하는 알고리즘이 존재하지 않아 두 구역 간 소요시간이 최대허용 도착시간이내이면 1로, 그렇지 않으면 0으로 하는 정수계획법으로 변환시키고, 선형계획법 도구를 활용하여 해를 구한다. 본 논문은 최소차수 노드의 이웃 노드들 중 최대 차수 노드를 응급시설의 위치로 결정하는 집합피복 알고리즘을 적용하였다. 제안된 알고리즘을 텍사스 오스틴 시의 33개 구역에 대한 사례에 대해 $3{\leq}T{\leq}20$ (분)을 적용하고, Swain의 55개 노드 망에 대해 T=15에 대해 응급시설의 위치를 결정할 수 있는지 여부를 검증하였다. 선형계획법을 활용한 전통적인 집합피복 알고리즘은 몇 개의 T에 대해 해를 구하지 못한 반면에, 제안된 알고리즘은 18개의 모든 T에 대해 해를 구하였다.

• 한국식품저장유통학회지
• /
• 제13권2호
• /
• pp.119-124
• /
• 2006

율무의 볶음 온도와 시간이 율무 추출액의 품질특성에 미치는 영향을 분석하기 위하여 볶음공정을 반응표면분석법으로 최적화하였다. 볶음 온도와 시간이 증가함에 따라 추출액의 갈색도와 폴리페놀함량 및 DPPH 소거능이 증가하는 경향을 나타내었으며 색도는 붉은 색을 나타내었다. 측정된 변수에 대하여 수립된 회귀식은 높은 결정계수값을 가졌으며, 볶음시간 보다는 온도가 더 중요한 변수로 작용하였고, 수립된 이차 회귀식에 대한 적합성 결여분석 결과 수립된 반응표면 모형이 통계적으로 유의하였다. 폴리페놀의 함량의 최대 예측값은 $2.78{\mu}g/mL$으로 이때의 조건은 $224^{\circ}C$와 35분이었으며, DPPH 소거능을 최대로 하는 조건은 $221^{\circ}C$와 37분의 조건에서 41.3%의 효과를 갖는 것으로 예측되었다. 율무 추출액의 갈변도가 0.2 에서 0.3사이, 폴리페놀함량은 2.0에서 $2.5{\mu}g/mL$사이, DPPH 소거능은 30에서 40%로, hue angle은 0에서 100사이인 조건을 만족하는 볶음처리 조건은 유음온도 $215^{\circ}C$, 볶음시간은 32분으로 나타났다.

• Fisheries and Aquatic Sciences
• /
• 제17권1호
• /
• pp.47-57
• /
• 2014

Thai Jasmine rice (Oryza sativa, long grain Indica var.) is popular in southeastern Asia and China due to its non-glutinous, fluffy texture and fragrant smell. However it has a high starch digestibility, which leads to an increased glycemic index (GI). Therefore it may require modified cooking methods for diabetes patients. The objectives of this study were to optimize the ratio of Thai Jasmine rice, sea tangle, and olive oil (CLTR) based on consumers' acceptance. The GI of plain cooked Thai Jasmine rice (CLR) was measured as a control. Sensory evaluation and response surface methodology were used to determine the optimal ratio. Texture analysis and nutritional evaluation were also performed on the optimal recipe of cooked Jasmine rice with sea tangle. A multiple regression equation was developed in quadratic canonical polynomial models. We used 26 trained Chinese panelists in their forties to rate color, flavor, adhesiveness, and glossiness, which we determined were highly correlated with overall acceptability. The optimal CLTR formula was 34.8% rice, 2.8% sea tangle, 61.9% water, and 0.5% olive oil. Compared to CLR, CLTR had a lower hardness, but a higher springiness and cohesiveness. However, CLR and CLTR had the same adhesiveness and chewiness. The addition of sea tangle and olive oil delayed retro-gradation of starch in CLTR and increased total dietary fiber, and protein and ash contents. The degree of gelatinization, and in vitro protein and starch digestibility of CLTR were lower than those of CLR. Based on Wolver' method, the GI of CLTR (52.9, incremental area under the glycemic-response curve, ignoring the area below fasting, as used for calculating the GI [Inc]) was lower compared with that of CLR (70.94, Inc), which indicates that CLTR is effective in decreasing and stabilizing blood glucose level, owing to its lower degree of gelatinization and starch digestibility. Our results show that CLTR can contribute to the development of a healthier meal for families and the fast food industry.

• 한국컴퓨터정보학회논문지
• /
• 제19권5호
• /
• pp.19-25
• /
• 2014

본 논문은 평면상의 거리가 1인 인접 정점들에 대해 서로 다른 색을 칠할 경우 최대로 필요한 색인 채색수를 찾는 문제를 연구하였다. 지금까지 채색수 상한 값은 $4{\leq}{\chi}(G){\leq}7$로 알려져 있으며, Hadwiger-Nelson은 ${\chi}(G){\leq}7$, Soifer는 ${\chi}(G){\leq}9$를 제안하였다. 먼저, 최소로 필요로 하는 채색수를 구하는 알고리즘을 제안하고, Hadwiger-Nelson의 정육각형 그래프를 대상으로 채색수를 구한 결과 ${\chi}(G)=3$이 될 수 있음을 보였다. Hadwiger-Nelson의 정육각형 그래프를 12개 인접 정점으로 가정할 경우 ${\chi}(G)=4$를 구하였다. 또한, Soifer의 8개 인접 정점 정사각형 그래프에 대해 채색수를 구한 결과 ${\chi}(G)=4$임을 보였다. 결국, 제안된 알고리즘은 최소 차수 정점부터 색을 배정하는 단순한 다항시간 규칙을 적용하여 평면의 최대 채색수는 ${\chi}(G)=4$임을 제안한다.

• 한국지진공학회논문집
• /
• 제10권4호
• /
• pp.25-33
• /
• 2006

지진해일 위험재해도의 작성과 재해경감대책 수립을 위해서는 연안역의 상세한 수심 및 지형을 이용한 시뮬레이션이 요구되고 있다. 본 연구에서는 Beowulf 병렬계산을 통해 동해 전 영역에서 정밀산정이 가능한 병렬유한요소모형을 이용하여 1993년 7월 12일 동해안에 내습한 지진해일에 대한 시뮬레이션을 수행하고, 그 계산 결과와 관측치와의 비교결과를 제시한다. 또한, 해안에서의 지진 해일고의 통계적 분포에 대해 논하며, 해안에서의 지진해일고의 파고분포가 전반적으로 대수정규분포를 따르는 경향을 제시하였다.

• 제어로봇시스템학회:학술대회논문집
• /
• 제어로봇시스템학회 2003년도 ICCAS
• /
• pp.1231-1234
• /
• 2003

A sensor working in outdoor may generate some faulty signal owing to dust and high temperature. This paper describes an intelligent sensor system and controller which has a reconstruction mechanism for faulty signal. The faulty signals are dievided into two types as linear distortion and non linear distortion, respectively. The linear distorted signal is due to dust, and non linear distorted signal is due to physical breakdown of sensor or high temperature. These distorted signal have been reconstructed by the proposed method based on polynomial regression method and principal component analysis approach.. The proposed method has been applied to sun tracking system working in outdoor. For a robust and precision control of sun tracker, a fuzzy controller was also proposed. The fuzzy controller controls the tracker by using the collected sensor signal. The tolerance of the position control is within 1.5 degree. To show the validity of the developed system, some experiments in the field were illustrated.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제11권6호
• /
• pp.3208-3229
• /
• 2017

Rectification is an essential procedure for simplifying the disparity extraction of stereo matching algorithms by removing vertical mismatches between left and right images. To support real-time stereo matching, studies have introduced several look-up table (LUT)- and computational logic (CL)-based rectification approaches. However, to support high-resolution images, the LUT-based approach requires considerable memory resources, and the CL-based approach requires numerous hardware resources for its circuit implementation. Thus, this paper proposes a multi-level accumulation-based rectification method as a simple CL-based method and its circuit implementation. The proposed method, which includes distortion correction, reduces addition operations by 29%, and removes multiplication operations by replacing the complex matrix computations and high-degree polynomial calculations of the conventional rectification with simple multi-level accumulations. The proposed rectification circuit can rectify $1,280{\times}720$ stereo images at a frame rate of 135 fps at a clock frequency of 125 MHz. Because the circuit is fully pipelined, it continuously generates a pair of left and right rectified pixels every cycle after 13-cycle latency plus initial image buffering time. Experimental results show that the proposed method requires significantly fewer hardware resources than the conventional method while the differences between the results of the proposed and conventional full rectifications are negligible.

• 한국측량학회:학술대회논문집
• /
• 한국측량학회 2006년도 춘계학술발표회 논문집
• /
• pp.77-81
• /
• 2006

GPS cannot determine random errors such as multipath and signal cutoff caused by surrounding environment that determines the visibility of satellites and the speed of data creation and transmission is lower than the speed of vehicles, it is difficult to determine accurate dynamic positions. Thus this study purposed to implement a method of deciding the accurate dynamic position of vehicles by combining AHRS (Attitude Heading Reference System) IMU (Initial Measurement Unit) based on low-priced MEMS (Micro Electro Mechanical System) in order to provide the information of attitude, position and speed at a high transmission rate without external help. This study conducted an initialization test to decide dynamic position using AHRS IMU sensor, and derived attitude correction angles of vehicles against time through regression analysis. The roll angle was $y=(A{\times}10^{-6})x^2 -(B{\times}10^{-5})x+Cr{\times}10^{-2}$ and the pitch angle was $y=(A{\times}10^{-6})x^2-(B{\times}10^{-7})x+C{\times}10^{-2}$, each of which was derived from second-degree polynomial regression analysis. It was also found that the heading angle was stabilized with variation less than $1^{\circ}$ after 60 seconds.

• 정보처리학회논문지C
• /
• 제12C권5호
• /
• pp.665-672
• /
• 2005

본 논문에서는 웨이블릿 변환과 보간법을 이용하여 OFDM(Orthogonal Frequency Division Multiplexing)시스템을 위한 새로운 파일럿 지원 채널 추정 기법을 소개한다. 웨이블릿 변환의 AWGN(Additive White Gaussian Noise) 감쇄능력이 뛰어남으로 인해 파일럿 채널은 아주 정확하게 추정될 수 있고, 이렇게 추정된 파일럿 데이터는 남아있는 다른 데이터 심볼 채널에 대해 2차 다항식 보간법을 하는데 사용된다. Short WATM(Wireless Asynchronous Transfer Mode)채널에 대한 모의실험 결과를 통해, 이 추정기를 쓴 OFDM 시스템의 성능은 완벽한 CSI(Channel State Information)에서 발생하는 BER(Bit Error Ratio) 성능과 거의 비슷한 것을 확인할 수 있다.