• 제목/요약/키워드: A*Algorithm

검색결과 54,352건 처리시간 0.093초

Microscopic DVS 기반의 멀티미디어 알고리즘 최적화 기법 (Microscopic DVS based Optimization Technique of Multimedia Algorithm)

  • 이은서;김병일;장태규
    • 대한전자공학회논문지SP
    • /
    • 제42권4호
    • /
    • pp.167-176
    • /
    • 2005
  • 본 논문에서는 멀티미디어 알고리즘이 갖는 처리단위 및 분포 특성을 활용하여 저전력 효과를 극대화 할 수 있는 새로운 형태의 Microscopic DVS(Dynmic Voltage Scaling) 기법을 제시하였고, MPEG 오디오 및 비디오를 대상으로 저전력을 위한 알고리즘 최적화 기법을 제시하였다. 통상적으로 긴 task 단위로 반영되는 macroscopic한 분포특성에 기반하여 저전력 제어가 이루어지는 기존의 DVS 기법과는 달리, 본 연구에서는 수십 밀리초(msec) 내외의 짧은 멀티미디어 신호 실시간 처리 단위, 즉 프레임 단위로 DVS 전력 제어를 수행하는 기법을 제시하고 이를 Microscopic DVS 기술이라 칭하였다. 특히 본 연구에서 제시한 microscopic DVS 기법은 멀티미디어 프레임별 연산량에 따라 단순히 전압-주파수를 가변 시켜주는 개념뿐만이 아니라, microscopic DVS에 의한 전력 절감 효과를 극대화 시킬 수 있도록 프레임별 연산량의 평균과 분산에 자유도를 확대 허용하는, 멀티미디어 알고리즘 자체에 대한 새로운 형태의 최적화 개념까지를 포함하였다. 제안한 전력절감기법의 타당성 검증을 위해 MPEG-2 video decoder와 MPEG-2 AAC audio encoder를 ARM9 processor 상에서 본 과제에서 제시한 전력절감기법을 적용하여 시뮬레이션 하였으며, 그 결과 video decoder의 경우 50$\%$, audio encoder의 경우 30$\%$ 정도의 전력 절감 효율을 얻을 수 있었다.

노이즈에 강인한 지문 융선의 방향 추출 알고리즘 (Robust Orientation Estimation Algorithm of Fingerprint Images)

  • 이상훈;이철한;최경택;김재희
    • 대한전자공학회논문지SP
    • /
    • 제45권1호
    • /
    • pp.55-63
    • /
    • 2008
  • 지문의 방향 정보는 융선 강화, 정합, 분류기 등과 같이 전반적인 지문 인식 알고리즘의 기반 정보로 사용하므로 방향 정보의 오차는 지문 인식 성능에 직접적인 영향을 준다. 지문의 방향은 대부분의 영역에서는 융선의 흐름이 완만하게 변하는 전역적인 특성과 중심점(core point)이나 삼각주(delta point)와 같은 특이점(singular point) 부근에서 융선의 흐름이 급격히 변하는 지역적인 특성을 모두 갖고 있다. 따라서 융선의 방향 추출 시에 지역적인 특성만 강조하면 특이점 부근에서의 방향 변화를 민감하게 표현해 줄 수 있지만 노이즈에 취약한 단점이 발생하고 전역적인 특성만 강조하면 노이즈에 강인한 특성을 보이지만 특이점 부근에서 방향 변화에 둔감해진다. 본 논문에서는 지역적인 특성에 민감하면서도 노이즈에 강인한 적응적 지문 방향 추출 방법에 대하여 제안하였다. 또한, 상처에 의해 발생되는 방향성 노이즈는 반복 회귀 진단으로 이상치(outlier)들을 선별하여 제거함으로써 이에 대한 영향을 최소화하였다. 그리고 영역별로 측정 사이즈를 다르게 하여 노이즈에 강인하면서 특이점 부근에서는 융선 변화에 민감하게 방향을 추정하였다. 제안 방법의 평가를 위해 인조 지문(synthetic fingerprint)과 지문 인식의 성능 평가용으로 많이 사용되는 FVC 2002 데이터베이스를 사용하였다. 융선 방향 추출의 정확성은 융선의 방향 값을 사전에 알고 있는 인조 지문 데이터를 생성하여 평가하였고 최종 지문 인식 성능의 평가는 FVC 2002 데이터베이스를 사용하였다.

'실크로드피아(Silkroadpia)'의 활용과 문화유산의 창출 - 백제부흥운동의 경로복원을 중심으로 (Creating Cultural Heritage though 'Silkroadpia' - Reconstructing the Routes of the Baekje Restoration Movement)

  • 조대연
    • 문화기술의 융합
    • /
    • 제6권1호
    • /
    • pp.343-350
    • /
    • 2020
  • 본 논문에서는 고고역사 공간정보 공유 플랫폼인 '실크로드피아(Silkroadpia)'의 개발과 고대 경로 및 영역권 복원 알고리듬(MEPTA)의 제작·실행을 통해 전라북도 지역을 통과한 고대 문명교류의 경로들을 복원하고자 한 연구의 결과물을 제시하였다. 이 작업을 통해 전라북도 지역의 역사적 정체성 및 한반도와 동아시아에서의 위상을 재조명하였고, 정부의 국토공간정책을 지원할 수 있는 이론적 근거 및 지역재생을 위한 적절한 문화컨텐츠를 제시하였다. 본 논문에서 필자는 고고학, 역사학, 지리학, 공학 분야의 융합연구에 기반한 고대 경로 복원의 대표적인 사례로서 기원후 660년 사비성 함락 이후 진행된 백제부흥운동의 길을 제시하였다. 즉 본 논문에서는 동진강하구를 백강으로, 부안 우금산성을 주류성으로 각각 상정하였으며, MEPTA를 이용하여 당시 왜군의 이동경로인 동진강입구에서 우금산성까지의 길을 추정하였다. 다음으로 백제부흥군이 우금산성에서 김제 성산성(피성)으로 본영을 옮긴 경로를 추정하고 그 가능성을 타진하였다. 마지막으로 본 논문에서는 이러한 경로추정 알고리듬의 적용을 통하여 새롭게 확보된 고대 문명교류의 길을 활용하여 스토리텔링, 관광상품 개발, 공간 조성 등 다양한 활용 방안을 모색할 수 있음을 밝혔다.

신호교차로 지체시간을 고려한 버스도착시간 예측 신뢰성 향상 연구 (Improving Reliability of Bus Arrival Time Predictions Considering delay Time at Signalized Intersection)

  • 엄기훈;이숭봉;이진수;이영인
    • 한국ITS학회 논문지
    • /
    • 제16권6호
    • /
    • pp.101-111
    • /
    • 2017
  • 본 연구는 현재 적용되고 있는 버스 도착 예측정보 생성 알고리즘에서 반영할 수 없었던 요소인 신호 지체시간을 고려한 버스 도착시간 예측 방법론을 제안하였다. 신호지체시간을 반영하기 위해 정류장간 통행시간을 서비스시간, 순통행시간, 신호지체시간으로 분할하였고, 신호지체시간은 교차로 도착시간과 신호운영계획(TOD)를 이용하여 추정하였다. 본 연구에서 제안한 방법론으로 도착시간을 예측할 때에 발생하는 오차 대부분이 약 ${\pm}30$초 이내로 나타났으나 일부 다소 큰 값의 오차를 발견할 수 있었는데 이러한 오차의 발생 원인은 예측 신호주기보다 앞 신호주기에 통과했기 때문인 것으로 분석되었다. 교차로 도착시각을 관측값이 아닌 추정값을 사용하는 본 방법론의 특성상 광역버스 등의 도착시각을 예측할 수 없는 한계가 존재한다. 실시간 위치정보를 통해 이를 개선하는 등의 향후 연구를 통해 본 방법론의 정확도를 크게 향상시킬 수 있을 것이다.

부식효과를 고려한 선체구조 검사계획안의 최적화 (Optimization for Inspecdtion Planning of Ship Structures Considering Corrosion Effects)

  • 김성찬;윤장호;등본유기부
    • 대한조선학회논문집
    • /
    • 제36권4호
    • /
    • pp.137-146
    • /
    • 1999
  • 선체구조는 많은 수의 구조부재로 이루어져 있으며, 구조물의 안정성을 확보하기 위해 모든 부위의 검사를 위해서는 경제적, 사회적인 많은 비용이 필요하므로, 검사시기 및 검사방법의 최적화는 선체구조의 안정성확보 및 경제적 관점에서 매우 중요한 부분이 되고 있다. 선체구조 손상중 많은 부분이 균열이며 이러한 미세한 균열이 성장하여 대규모 파괴로 진전되기 전에 검사를 통하여 균열을 검출하고 수리하는 과정을 Markov 연쇄모델에 의해 이상화 시켰으며, 검사 계획안의 최적화는 유전적 알고리즘을 통하여 구현하였다. 특히 선박은 부식환경하에서 운항하므로 부식에 의한 선체구조부재의 치수가 감소하기 때문에 응력이 변하고 균열진전의 확률적인 특성 또한 변한다. 정상 Markov 연쇄모델로서는 이러한 부식에 의한 영향을 고려할수 없기 때문에 비정상 Markov 연쇄모델에 의해 부식의 영향을 고려하였다. 여러개의 부재군에 대한 검사 계획안의 최적화에 대하여 수치계산을 실시하여 그 특성을 비교하였고, 부식영향하의 부재군에 대하여 검사기간중에 발생되는 고정비용의 정도에 따른 경제성 분석 및 목표 파괴확률의 정도에 따른 검사계획의 차이를 살펴보았다. 수치계산 예를 통하여 전체비용을 줄이기 위해서는 피로수명이 짧은 부재군에 대한 피로수명을 향상시키는 방안이 가장 효율적임을 알 수 있다.

  • PDF

Optimal Density Assignment to 2D Diode Array Detector for Different Dose Calculation Algorithms in Patient Specific VMAT QA

  • Park, So-Yeon;Park, Jong Min;Choi, Chang Heon;Chun, Minsoo;Han, Ji Hye;Cho, Jin Dong;Kim, Jung-in
    • Journal of Radiation Protection and Research
    • /
    • 제42권1호
    • /
    • pp.9-15
    • /
    • 2017
  • Background: The purpose of this study is to assign an appropriate density to virtual phantom for 2D diode array detector with different dose calculation algorithms to guarantee the accuracy of patient-specific QA. Materials and Methods: Ten VMAT plans with 6 MV photon beam and ten VMAT plans with 15 MV photon beam were selected retrospectively. The computed tomography (CT) images of MapCHECK2 with MapPHAN were acquired to design the virtual phantom images. For all plans, dose distributions were calculated for the virtual phantoms with four different materials by AAA and AXB algorithms. The four materials were polystyrene, 455 HU, Jursinic phantom, and PVC. Passing rates for several gamma criteria were calculated by comparing the measured dose distribution with calculated dose distributions of four materials. Results and Discussion: For validation of AXB modeling in clinic, the mean percentages of agreement in the cases of dose difference criteria of 1.0% and 2.0% for 6 MV were $97.2%{\pm}2.3%$, and $99.4%{\pm}1.1%$, respectively while those for 15 MV were $98.5%{\pm}0.85%$ and $99.8%{\pm}0.2%$, respectively. In the case of 2%/2 mm, all mean passing rates were more than 96.0% and 97.2% for 6 MV and 15 MV, respectively, regardless of the virtual phantoms of different materials and dose calculation algorithms. The passing rates in all criteria slightly increased for AXB as well as AAA when using 455 HU rather than polystyrene. Conclusion: The virtual phantom which had a 455 HU values showed high passing rates for all gamma criteria. To guarantee the accuracy of patent-specific VMAT QA, each institution should fine-tune the mass density or HU values of this device.

FURA 코드 개발과 부하 추종 운전에 대한 적용 (Development of FURA Code and Application for Load Follow Operation)

  • Park, Young-Seob;Lee, Byong-Whi
    • Nuclear Engineering and Technology
    • /
    • 제20권2호
    • /
    • pp.88-104
    • /
    • 1988
  • 이차원의 유한요소법을 이용하여 axisymmetric R-$\theta$system으로 나누어서 정상과 부하추종 운전시에 핵연료 페렛트와 피복관의 열역학적 거동을 분석하기 위해서 FURA전산코드를 개발하였다. 온도분포와 내부압력을 정확히 계산하기 위해서 페렛트와 피복관의 변형과 핵분열의 기체방출을 전체 핵연료봉 길이로 고려하였다. 열역학적 평 형방정식을 얻기 위해서 Galerkin's Technique과 가상일의 원리를 사용하였고 역학적 해석을 위해서 탄성-소성, 크리프뿐만아니라 스엘링, 재배열, 고밀화 현상등을 고려하였다. 기하학적 모델에서는 4-결점 요소라 페레트 길이의 1/2만을 택하였다. 비선형식을 안정하게 해석하기 위해서 음해법을 도입하여 뉴튼-랩손 반복법을 적용하였다 이 코드의 검증은 해석해와 실험데이타로 비교하였다. 핵연료봉의 일반적인 거동은 axisymmetry system으로 계산하였고 균열된 페레트에 접촉하는 피복관의 거동은 R-$\theta$system을 사용하였다. 부하추종에 의한 피복관의 변형시효의 민감도는 출력율, 진동수, 진폭등으로 비교하였다.

  • PDF

소나무재선충병 피해목 탐지를 위한 UAV기반의 식생지수 비교 연구 (A Study on the UAV-based Vegetable Index Comparison for Detection of Pine Wilt Disease Trees)

  • 정윤영;김상욱
    • 지적과 국토정보
    • /
    • 제50권1호
    • /
    • pp.201-214
    • /
    • 2020
  • 본 연구는 UAV 영상의 식생지수를 활용한 소나무재선충병 피해목 조기 탐지를 그 목적으로 하며, NDVI를 비롯한 대표적인 식생지수들을 선정하고 각각의 분류 정확도 비교분석을 통해 최적의 식생지수를 분석해보았다. 현장답사를 통하여 193개체의 소나무재선충병 피해목 위치데이터를 구축하고 동시에 다중분광 UAV 영상을 이용하여 4가지 식생지수 분석을 수행하였다. 무감독분류(K-Means)를 통하여 피해목을 분류하였고, 오차행렬(Confusion Matrix)를 이용하여 식생지수별 분류정확도를 비교·분석하였다. 연구의 결과를 요약하면 다음과 같다. 첫째 분류의 전체정확도는 NDVI (88.04%, Kappa계수 0.76) > GNDVI (86.01%, Kappa계수 0.72) > NDRE (77.35%, Kappa계수 0.55) > SAVI (76.84%, Kappa계수 0.54)순으로 분석되어 NDVI가 가장 높은 정확도를 보였으며, GNDVI가 거의 비슷한 수준의 분류정확도를 보였다. 둘째, NDVI 및 GNDVI 식생지수를 이용한 K-Means 무감독 분류방법으로 피해목의 판별이 어느 정도 가능한 것으로 판단된다. 특히 위 기법은 연산이 집약적이고 사용자의 개입이 적고 분석과정이 상대적으로 간단하여 피해목의 조기 탐지에 도움을 줄 수 있을 것으로 판단된다. 향후 시계열영상의 활용 또는 딥러닝기법의 추가 응용으로 분류정확도를 높일 수 있을 것으로 기대한다.

아리랑 2호/3호 영상을 이용한 영상융합 비교 분석 (The comparative analysis of image fusion results by using KOMPSAT-2/3 images)

  • 오관영;정형섭;정남기;이광재
    • 한국측량학회지
    • /
    • 제32권2호
    • /
    • pp.117-132
    • /
    • 2014
  • 본 논문에서는 사용되는 센서의 특성, 특히 밴드 간 분광 응답함수의 차이에 따라 달라질 수 있는 영상융합 기법의 성능 차이에 대한 상대적 비교 분석을 주된 연구 목적으로 하였다. 이를 위해, CS 기반의 대표적 영상융합 기법인 GIHS, GS1, GSA, GSA-CA을 선정하였고, 거의 동일 시기/동일 지역을 촬영한 KOMPSAT-2/3 위성영상을 이용하였다. 또한, 융합 영상의 성능 평가는 정량적/정성적 방법을 혼용하여 진행하였다. 분석 결과, KOMPSAT-2/3 영상 모두에서 GSA 기법과 GSA-CA 기법이 다른 기법들에 비해 상대적으로 우수한 품질을 나타냈다. 이는 다른 위성영상 및 문헌을 통해 제시된 결과들과 일치하는 것으로, 선형 회귀식을 통해 전정색 영상과 intensity 영상 간 스펙트럴 불일치를 최소화한 기존 방법론의 효능을 뒷받침하는 것이다. 그러나 동일한 실험 조건을 적용하였을 때, KOMPSAT-2와 KOMPSAT-3에서 나타내는 융합 성능은 서로 다른 결과를 나타냈다. 이 같은 결과는 두 위성 센서 내 밴드별 분광응답함수가 서로 다른 것에 기인하는 것으로 판단할 수 있다. KOMPSAT-2의 경우, blue 밴드와 green 밴드의 분광 응답비가 전정색 밴드를 초과하는 것으로 알려져 있으며, 이는 영상 융합 과정에서 과도한 저주파 요소를 삽입하여, 최종적으로 제작된 융합 영상에서의 색상 왜곡을 유발하는 원인이 되는 것으로 알려져 있다. 반면, KOMPSAT-3에서는 KOMPSAT-2에서 발생되었던 상당부분의 관련 문제들을 보완 하였으며, 결과적으로 동일한 실험 조건에서도 상대적으로 향상된 융합 결과를 나타냈다.

한국형 NCW를 위한 전술네트워크에서의 악의적인 노드 검출 모델 (Detection Model of Malicious Nodes of Tactical Network for Korean-NCW Environment)

  • 양호경;차현종;신효영;유황빈;조용건
    • 융합보안논문지
    • /
    • 제11권1호
    • /
    • pp.71-77
    • /
    • 2011
  • NCW(네트워크 중심전)은 컴퓨터의 자료 처리 능력과 네트워크로 연결된 통신 기술의 능력을 NCW(네트워크 주임전)은 컴퓨터의 자료 처리 능력과 네트워크로 연결관 통신 기술의 능력을 활용하여 정보의 공유를 보장함으로서 효율성을 향상한다는 개념으로, 정보기술의 발전에 따라 무기체계 위주의 재래전에서 네트워크 기반의 네트워크 중심전으로 바뀌어 가고 있다. 이런 환경적인 변화에서 안전한 통신을 보장하기 위한 보안 알고리즘의 필요성이 중요시 되고 있다. 무선 Ad-hoc 네트워크에서의 악의적인 노드를 식별하는 방안들은 정상적인 노드들도 거짓으로 신고했을 때 확인절차 없이 경로를 재탐색하고 변경되어 최적의 전송환경을 활용하지 못하는 문제점을 가지고 있다. 본 논문에서는 NCW환경의 Ad-hoc에서 보안경로 탐색 프로토콜인 MP-SAR 프로토콜을 이용하여 경로에서 악의적인 노드를 검증하고, 유효한 최단 경로를 통해 데이터 전송을 하는 기법을 제안하고자 한다. 제안 기법을 사용하게 되면 노드에 대한 신고가 있을 경우 확인절차를 거쳐 불필요한 경로 재탐색을 막을 수 있게 된다.