• 제목/요약/키워드: Global Minimum Point

검색결과 70건 처리시간 0.326초

영역 기반의 영상 질의를 이용한 내용 기반 영상 검색 (Content-based image retrieval using region-based image querying)

  • 김낙우;송호영;김봉태
    • 한국통신학회논문지
    • /
    • 제32권10C호
    • /
    • pp.990-999
    • /
    • 2007
  • 본 논문에서는 효과적인 영상 검색을 위한 방법으로서 JSEG 영상 분할 기법을 통한 영역 기반의 영상 인덱싱 및 검색 기법을 제안한다. JSEG은 영상을 색상 분류에 따라 양자화하고 이에 영역 윈도우를 적용시켜 J-image를 만든 다음, 세부 분할된 영역의 성장과 병합을 통하여 영상을 효과적으로 분할하는 방법이다. 제안하는 영상 검색 시스템은 JSEG에 의해 분할된 영상을 사용자에게 질의 영상으로 주고, 사용자로 하여금 분할 영상에서 관심 영역군(群)을 선택하게 한다. 그리고 나서, 사용자 질의에 의해 선택된 영역의 MBR을 구하고 이 영역의 중심을 기준으로 다중 윈도우 마스크를 생성하여 적용시킴으로써 특정 관심 영역을 중심으로 한 영상의 전역적인 특징을 추출한다. 최종적으로 추출된 특징의 성능 비교를 위한 기술자로는 누적 히스토그램을 이용하였다. 제안된 방법은 특정 영역에서의 특징과 전역 특징을 동시에 추출하여 검색에 이용함으로써 보다 빠르고 정확하게 사용자가 원하는 영상을 제공할 수 있다. 실험 결과는 영상 색인 및 검색에 있어서 제안된 방법이 영상 기반의 검색 기법과 비교하여 더 효과적임을 보여준다.

Development of a Prototype of Guidance System for Rice-transplanter

  • Zhang, Fang-Ming;Shin, Beom-Soo;Feng, Xi-Ming;Li, Yuan;Shou, Ru-Jiang
    • Journal of Biosystems Engineering
    • /
    • 제38권4호
    • /
    • pp.255-263
    • /
    • 2013
  • Purpose: It is not easy to drive a rice-transplanter avoiding underlapped or overlapped transplanting in paddy fields. An automated guidance system for the riding-type rice-transplanter would be necessary to operate the rice-transplanter autonomously or to assist the beginning drivers as a driving aid. Methods: A prototype of guidance system was composed of embedded computers, RTK-GPS, and a power-steering mechanism. Two Kalman filters were adopted to overcome sparse positioning data (1 Hz) from the RTK-GPS. A global Kalman filter estimated the posture of rice-transplanter every one second, and a local Kalman filter calculated the posture from every new estimation of the global Kalman filter with an interval of 200 ms. A PID controller was applied to the row-following mode control. A control method of U-turning mode was developed as well. A stepping motor with a reduction gear set was used to rotate the shaft of steering wheel. Results: Test trials for U-turning and row-following modes were done in a paddy field after some parameters have been tuned at the ground speed range of 0.3 ~ 1.2 m/s. The minimum RMS error of offset was 3.13 cm at the ground speed of 0.3 m/s while the maximum RMS error was 13.01 cm at 1.2 m/s. The offset RMS error tended to increase as the ground speed increased. The target point distance, LT also affected the system performance and PID controller parameters should be adjusted on different ground speeds. Conclusions: A target angle-based PID controller plus stationary steering angle controller made it possible for the rice-transplanter to steer autonomously by following a reference line accurately and even on U-turning mode. However, as condition in paddy fields is very complicated, the system should control the ground speed that prevents it from deviating too much due to ditch and slope.

직접탐색을 이용한 유전자 알고리즘에 의한 RC 프레임의 최적설계 (Integrated Genetic Algorithm with Direct Search for Optimum Design of RC Frames)

  • 곽효경;김지은
    • 한국전산구조공학회논문집
    • /
    • 제21권1호
    • /
    • pp.21-34
    • /
    • 2008
  • 이 논문에서는 철근콘크리트 프레임 구조물을 대상으로 직접탐색기법을 도입하여 보다 개선된 유전자 알고리즘을 이용한 최적설계 기법을 제안하고 있다. 먼저 유전자 알고리즘을 이용하여 다양한 초기 가정 단면을 발생시키고, 이로부터 도출되는 각 설계 부재력 조건에 대해 미리 구성한 설계 단면 데이터베이스(DB)를 기반으로 회귀분석과 직접탐색을 이용하여 최적해를 도출한 후 여러 세대에 걸쳐 누적된 결과로부터 전역 최적해(global minimum)를 선택하였다. 제안된 알고리즘은 일반적인 유전자 알고리즘만을 이용할 경우 전역 최적해에 도달하기까지 수렴성이 떨어져서 그 결과 해의 적합도(Fitness)가 저하되는 단점을 보완하여 빠른 수렴성과 함께 최종해의 경제성에서도 향상된 결과를 보인다. 또한, 작용 하중 조건 하에서 전 부재가 최대의 효율로 저항함으로써 보다 경제적인 설계가 되도록 하기 위하여 비선형 해석을 수행하여 도출된 부재력을 바탕으로 설계 단면을 결정하였으며, 제안된 알고리즘을 예제 구조물에 적용하여 그 효율성을 검증하였다.

Taking Expedience Seriously: Reinterpreting Furnivall's Southeast Asia

  • Keck, Stephen
    • 수완나부미
    • /
    • 제8권1호
    • /
    • pp.121-146
    • /
    • 2016
  • Defining key characteristics of Southeast Asia requires historical interpretation. Southeast Asia is a diverse and complicated region, but some of modern history's "grand narratives" serve to unify its historical experience. At a minimum, the modern history of the region involves decisive encounters with universal religions, the rise of Western colonialism, the experience of world wars, decolonization, and the end of the "cycle of violence". The ability of the region's peoples to adapt to these many challenges and successfully build new nations is a defining feature of Southeast Asia's place in the global stage. This paper will begin with a question: is it possible to develop a hermeneutic of "expedience" as a way to interpret the region's history? That is, rather than regard the region from a purely Western, nationalist, "internalist" point of view, it would be useful to identify a new series of interpretative contexts from which to begin scholarly analysis. In order to contextualize this discussion, the paper will draw upon the writings of figures who explored the region before knowledge about it was shaped by purely colonist or nationalist enterprises. To this end, particular attention will be devoted to exploring some of John Furnivall's ways of conceptualizing Southeast Asia. Investigating Furnivall, a critic of colonialism, will be done in relation to his historical situation. Because Furnivall's ideas have played a pivotal role in the interpretation of Southeast Asia, the paper will highlight the intellectual history of the region in order to ascertain the value of these concepts for subsequent historical interpretation. Ultimately, the task of interpreting the region's history requires a framework which will move beyond the essentializing orientalist categories produced by colonial scholarship and the reactionary nation-building narratives which followed. Instead, by beginning with a mode of historical interpretation that focuses on the many realities of expedience which have been necessary for the region's peoples, it may be possible to write a history which highlights the extraordinarily adaptive quality of Southeast Asia's populations, cultures, and nations. To tell this story, which would at once highlight key characteristics of the region while showing how they developed through historical encounters, would go a long way to capturing Southeast Asia's contribution's to global development.

  • PDF

Landsat 위성영상을 이용한 킬리만자로 만년설 변화 분석 (Analysis on the Snow Cover Variations at Mt. Kilimanjaro Using Landsat Satellite Images)

  • 박숭환;이명진;정형섭
    • 대한원격탐사학회지
    • /
    • 제28권4호
    • /
    • pp.409-420
    • /
    • 2012
  • 산업혁명 이후 대기 중 이산화탄소 농도는 증가하고 있으며 이는 기후변화로 나타나고 있다. 본 연구에서는 기후변화에 의한 영향을 파악하기 위하여 원격탐사를 이용하여 만년설의 시계열 변화를 정량적으로 분석하고, 종설되는 시점을 통계적으로 예측하고자 한다. 연구지역은 아프리카 탄자니아의 킬리만자로 만년설이다. 1984년 6월부터 2011년 7월까지 전체 27년간 23장의 Landsat-5 TM 및 Landsat-7 ETM+ 자료를 사용하였다. 연구를 위하여 첫째, COST 대기보정 모델을 이용하여 각 영상들의 대기보정을 수행하였다. 둘째, NDSI(Normalized Difference Snow Index) 알고리즘을 이용하여 만년설 면적을 추출하였다. 셋째, SRTM DEM을 이용하여 만년설의 최저고도를 추출하였다. 마지막으로, 일차함수 형태의 추세선을 활용하여 종설 시점을 예측하였다. 분석은 23장 전부를 활용한 것과 건기에 촬영된 17장만을 활용한 것으로 나누어 분석하였다. 분석결과 면적은 27년 동안 약 $9.01km^2$에서 약 $2.54km^2$로 약 $6.47km^2$ 감소하였고, 이는 약 73% 면적의 감소를 의미한다. 최저고도는 27년 동안 약 4,603 m에서 4,893 m로 약 290 m 상승하였다. 추세선을 활용한 결과 면적은 매년 건기에 $0.342km^2$, 전체적으로 $0.421km^2$씩 감소하고 있으며, 최저고도는 매년 건기에 9.848 m, 전체적으로 11.251 m씩 상승하고 있는 것으로 나타났다. 면적 감소량을 통해 종설 시점을 예측한 결과 95% 신뢰도에서 2020년에 완전히 사라질 것으로 분석되었다. 이 연구는 적설지역의 변화를 통하여 전 지구의 기후변화를 모니터링할 수 있다는 근거를 제시했으며, 향후 연구지역 또는 유사 지역의 만년설 현황을 파악하는데 참고 자료로서 활용될 수 있을 것이다.

물(H2O)과 벤젠(C6H6) 이합체의 분자 구조 및 결합 에너지에 관한 이론 연구 (Theoretical Investigation for the Molecular Structures and Dimerization Energies for Complexes of H2O-C6H6 Dimer)

  • 선주용;김승준
    • 대한화학회지
    • /
    • 제53권1호
    • /
    • pp.7-16
    • /
    • 2009
  • Bz-$H_2O$와 [Bz-$H_2O]^+$의 가능한 구조(N-1, N-2, C-1, C-2, 그리고 TS)에 대하여 여러 이론 수준에 서 분자구조를 최적화 하였으며, 조화 진동주파수를 계산하여 IR 스펙트럼을 예측하였다. 분자 구조의 최적화에서 가장 높은 이론 수준은 B3LYP/cc-pVQZ이며, 보다 정확한 결합에너지를 구하기 위하여 MP2 수준에서 한 점(single point) 에너지 계산을 하였다. 또한 영점 진동에너지(zero-point vibrational energy) 보정을 하여 실험값과 비교하였다. 결합에너지는 N-1 구조에 대하여 MP2/cc-pVQZ//B3LYP/cc-pVQZ 이론 수준에서 $D_e$ 값이 3.92 kcal/mol, 그리고 $D_0$ 값은 3.11 kcal/mol로 계산되었으며, 같은 이론 수준에서 [Bz-$H_2O]^+$의 C-1 구조에 대해서 $D_e$ 값은 9.06 kcal/mol 그리고 $D_0$ 값은 7.82 kcal/mol로 계산되어 실험값 과 비교적 잘 일치하는 것으로 나타났다.

Generation and Detection of Cranial Landmark

  • Heo, Suwoong;Kang, Jiwoo;Kim, Yong Oock;Lee, Sanghoon
    • Journal of International Society for Simulation Surgery
    • /
    • 제2권1호
    • /
    • pp.26-32
    • /
    • 2015
  • Purpose When a surgeon examines the morphology of skull of patient, locations of craniometric landmarks of 3D computed tomography(CT) volume are one of the most important information for surgical purpose. The locations of craniometric landmarks can be found manually by surgeon from the 3D rendered volume or 2D sagittal, axial, and coronal slices which are taken by CT. Since there are many landmarks on the skull, finding these manually is time-consuming, exhaustive, and occasionally inexact. These inefficiencies raise a demand for a automatic localization technique for craniometric landmark points. So in this paper, we propose a novel method through which we can automatically find these landmark points, which are useful for surgical purpose. Materials and Methods At first, we align the experimental data (CT volumes) using Frankfurt Horizontal Plane (FHP) and Mid Sagittal Plane(MSP) which are defined by 3 and 2 cranial landmark points each. The target landmark of our experiment is the anterior nasal spine. Prior to constructing a statistical cubic model which would be used for detecting the location of the landmark from a given CT volume, reference points for the anterior nasal spine were manually chosen by a surgeon from several CT volume sets. The statistical cubic model is constructed by calculating weighted intensity means of these CT sets around the reference points. By finding the location where similarity function (squared difference function) has the minimal value with this model, the location of the landmark can be found from any given CT volume. Results In this paper, we used 5 CT volumes to construct the statistical cubic model. The 20 CT volumes including the volumes, which were used to construct the model, were used for testing. The range of age of subjects is up to 2 years (24 months) old. The found points of each data are almost close to the reference point which were manually chosen by surgeon. Also it has been seen that the similarity function always has the global minimum at the detection point. Conclusion Through the experiment, we have seen the proposed method shows the outstanding performance in searching the landmark point. This algorithm would make surgeons efficiently work with morphological informations of skull. We also expect the potential of our algorithm for searching the anatomic landmarks not only cranial landmarks.

Cyclic perfluoroalkanes(c-PFA)의 분자구조 및 분광학적 성질에 관한 이론 연구 (Theoretical study on the structures and the electron affinities of cyclic perfluoroalkanes (c-PFA))

  • 정성엽;신창호;김승준
    • 분석과학
    • /
    • 제26권1호
    • /
    • pp.51-60
    • /
    • 2013
  • 본 연구는 c-$C_nF_{2n}$ (n=8, 9)과 $C_{10}F_{18}$ (perfluorodecalin)의 가능한 분자구조를 여러 이론 수준에서 최적화 하였으며, 각 화합물의 가장 안정한 분자구조 (global minimum)를 확인하고 전자 친화도를 계산하여 구조적 특성에 따른 전자 친화도와의 상호 연관성을 고찰하였다. 보다 정확한 전자 친화도를 계산하기 위하여 진동주파수를 계산하여 영점 진동 에너지를 보정하였으며, IR 스펙트럼을 예측하였다. 전자 친화도는 c-$C_8F_{16}$의 경우 ortho 위치에 두 개의 $-CF_3$ 치환기가 붙어있는 구조에 대하여 영점 진동 에너지를 보정한 MP2 이론 수준에서 1.18 eV로 계산되었으며, c-$C_9F_{18}$의 경우 하나의 $-CF_3$와 하나의 $-C_2F_5$ 치환기가 인접하여 붙어있는 구조에 대하여 1.37 eV로, 그리고 $C_{10}F_{18}$인 perfluorodecalin의 경우 1.38 eV로 예측되었다.

강우침투에 따른 불포화 토사사면의 안정해석 (Slope Stability Analysis of Unsaturated Soil Slopes Due to Rainfall Infiltration)

  • 조성은;이승래
    • 한국지반공학회논문집
    • /
    • 제16권1호
    • /
    • pp.51-64
    • /
    • 2000
  • 본 연구는 강우의 침투로 인한 불포화 토사사면의 안정 해석을 위한 절차를 제시한다. 강우 침투로 인한 사면의 거동은 흐름과 변형이 연관된 이차원 유한요소해석을 통하여 해석된다. 시간에 따른 안전율을 계산하기 위하여 유한요소 해석법을 통한 응력장(stress field)으로부터 가상활동면에 대한 안전율을 산정할 수 있도록 하는 정교한 응력적분기법을 적용하였고 기하학적으로 허용가능한 활동단면의 형상을 유지하면서 합리적으로 임계단면을 찾아가는 최적화방법을 적용함으로써 강우에 의한 토사사면의 안정성 평가 절차를 개발하였다. 또한 이를 이용하여 강우침투시 투수계수의 공간적인 변화가 불포화토사사면의 파괴 거동에 미치는 영향을 보다 공학적이고 합리적인 방법으로 연구하였다. 연구결과에 의하면 투수계수의 불균질한 분포로 인하여 강우에 의한 사면표면의 국부적인 파괴영역이 발생할 수 있고 이러한 영역이 점점 확대되어 전체적인 파괴에 이르게 된다. 그러므로 시간의존적 인 사면안정해석 문제의 경우 이러한 국부적인 파괴 영역의 영향을 더 이상 무시할 수 없다.

  • PDF

실변수 유전자 알고리즘을 이용한 사인형 주름 웨브 보의 최적구조설계 (Optimum Structural Design of Sinusoidal Corrugated Web Beam Using Real-valued Genetic Algorithm)

  • 손수덕;이승재
    • 한국강구조학회 논문집
    • /
    • 제23권5호
    • /
    • pp.581-593
    • /
    • 2011
  • 스티프너로 보강된 플레이트 거더 대신에 주름 웨브를 사용하는 근본적인 장점은 얇은 판으로 형성된 편평한 웨브에서 발생하는 좌굴에 관한 불안정 문제를 해결할 수 있는 것 뿐 아니라 수직 스티프너의 필요성도 함께 해결 됨으로써 경제적인 장점을 제공받게 된다. 따라서 본 연구에서는 사인형 주름 웨브를 가진 보의 구조설계 기법과 실변수 알고리즘을 이용하여 최적화 문제를 다루도록 한다. 구조설계과정과 설계변수들은 EN 1993-1-5, DASt-R015 및 Pasternak 등(2004)을 통해서 구성하며, 주름 웨브의 전단좌굴에 대한 유효한 설계가능영역에 대해 비교, 고찰한다. 구조설계 최적화를 위해서, 목적함수는 사인형 주름 웨브 보의 중량으로 정의하여 최소중량최적화를 수행하며, 제약조건으로는 세장비, 부재력 저항능력 및 보의 허용처짐에 대해서 고려한다. 최종적으로 등분포 하중의 단순보 모델을 해석 대상으로 채택하며, 유전자 연산에 있어서 효율적인 확률변수에 대해 연구한다.