• 제목/요약/키워드: 지수연산

검색결과 230건 처리시간 0.025초

자동현상기 지능화에 필요한 연산처리 기법의 개발을 위한 방사선 필름의 영상 지수의 분석 (Analysis of Image Factors of X-ray Films: Study for the Intelligent Replenishment System of Automatic Film Processor)

  • 박성태;윤종현;박광보;오용호;이형진;인경환;김건중
    • 대한방사선기술학회지:방사선기술과학
    • /
    • 제21권1호
    • /
    • pp.35-39
    • /
    • 1998
  • We analyzed image factors to determine the characteristic factors that need for intelligent replenishment system of the auto film processor. We processed the serial 300 sheets of radiographic films of chest phantom without replenishment of developing and fixation replenisher. We took the digital data by using film digitizer which scaned the films and automatically summed up the pixel values of the films. We analyzed characteristic curves, average gradients and relative speeds of individual film using densitometer and step densitometry. We also evaluated the pH of developer, fixer, and washer fluid with digital pH meter. Fixer residual rate and washing effect were measured by densitometer using the reagent methods. There was no significant reduction of the digital density numbers of the serial films without replenishment of developer and fixer. The average gradients were gradually decreased by 0.02 and relative speeds were also gradually decreased by 6.96% relative to initial standard step-densitometric measurement. The pHs of developer and fixer were reflected the inactivation of each fluid. The fixer residual rates and washing effects after processing each 25 sheets of films were in the normal range. We suggest that the digital data are not reliable due to limitation of the hardware and software of the film digitizer. We conclude that average gradient and relative speed which mean the film's contrast and sensitivity respectively are reliable factors for determining the need for the replenishment of the auto film processor. We need more study of simpler equations and programming for more intelligent replenishment system of the auto film processor.

  • PDF

대용량 고해상 위성영상처리 시스템 개발 (Development of an Image Processing System for the Large Size High Resolution Satellite Images)

  • 김경옥;양영규;안충현
    • 대한원격탐사학회지
    • /
    • 제14권4호
    • /
    • pp.376-391
    • /
    • 1998
  • 위성의 발달에 따라 고해상영상이 등장하게 되었고 지표상태 분석에 매우 유용하게 되었다. GeoWatch는 지능형 영상처리 시스템으로서, 고해상도 영상을 이용하여 디지타이징, 지리보정, 강조, 여러 가지 연산, 식생지수 분석, 등을 하여 지표면 분석 등을 할 수 있는 시스템이다. 도한 지능형 분석 방법등 여러 가지 기법을 이용하여 변화지역분석, 토지 분류, 도시정보추출 등을 수행한다. 이 시스템의 강점은 full scene 영상같은 대용량 영상을 다룰 경우 역동적인 알고리즘 저장 방식을 채택하였고, 자동메뉴 생성, 사용자 편의를 위한 비쥬얼 프로그래밍 환경 등을 제공한다. 이 시스템은 또한 위성영상 위에 벡터를 중첩하여 분석하거나 수정 작업을 할 수 있고, 3차원 비행 시뮬레이션도 가능하다. 이 시스템은 영상 처리 모듈 외에도 영상 변환 및 수정 유틸리티 기능을 많이 제공한다. 본 논문에서는 또한 지능형 영상 분석 방법 뿐만 아니라, 대용량처리나, 비쥬얼 프로그램을 위한 디자인 개념을 제공한다.

시스템의 구성품 정보와 퍼지 기법을 활용한 시스템 수준 정비도 평가 방법의 개선 (The Improvement of maintainability evaluation method at system level using system component information and fuzzy technique)

  • 유연용;이재천
    • 한국산학기술학회논문지
    • /
    • 제20권3호
    • /
    • pp.100-109
    • /
    • 2019
  • 정비도는 정비를 쉽고 신속하게 할 수 있는 정도를 나타내는 시스템의 주요 설계 특성이다. 정비도를 고려한 시스템 설계는 무기시스템의 운용유지 비용을 줄여 주는 중요한 역할을 수행하지만, 시제품 제작 이후 정비도 평가를 통해 설계변경이 이루어지면 비용증가와 일정지연을 초래할 수 있다. 정량적 정비도 평가는 정비업무 수행 가능여부를 검증하고, 설계자가 시스템의 특성을 고려한 빠른 의사결정을 수행하여 정비성 향상을 위한 설계를 수행할 수 있도록 지원해야 한다. 기존 논문에서는 시스템설계 초기에 그래프 이론을 활용하여 정비도 지수를 산출하였으나 정비속성간 관계 값의 적절성 및 정비도 평가의 정확도에 한계가 있다. 퍼지 로직과 3D 모델링을 활용한 정비도 평가방법의 경우에는 시스템 전수명주기 동안에서의 정비도 평가를 수행하고 결과의 활용을 통해 설계통합 환경 하에서 설계개선을 신속하게 진행하고 효율적으로 정비도를 평가하고 관리하는 방법이 필요하다. 이에 본 논문에서는 모델기반 시스템공학 도구와 MATLAB이 결합된 통합환경 하에서 SysML 기반 모델링 및 시뮬레이션 기법과 퍼지 로직을 활용하여 정비도를 평가할 수 있는 방법을 제시하였다. 시스템공학도구 상에서 SysML bdd 다이어그램을 통해 무기시스템의 물리적 설계구조를 모델링하고 정비속성과 정비속성간 쌍대비교 행렬을 생성하여 정비도를 모델링하였다. 그리고 SysML의 par 다이어그램을 생성하고 MATLAB과의 연동을 통해 AHP 기반의 정비속성별 가중치 연산 및 퍼지 로직을 활용하여 정비도를 산출하였다. 본 연구결과의 활용을 통해, 일관성 있고 진화적인 정비도 모델을 효율적으로 관리할 수 있고, 시스템의 정비도 설계 상태를 정량적으로 분석할 수 있으며 정비도가 낮은 품목을 조기에 식별하여 빠른 의사결정과 설계 개선을 달성할 수 있다.

IRS(간섭 굴절보정)를 이용한 탄성파 풍화대 보정: 청주 화강암체에 대한 적용 (Seismic Weathering Correction Using IRS Approach: A Test to the Synthetic Data of Cheongju Granitic Bodies)

  • 강유경;사진현;김지수;김종우
    • 지질공학
    • /
    • 제29권2호
    • /
    • pp.153-162
    • /
    • 2019
  • 풍화대의 기하학적인 변화(두께 등)와 낮은 속도는 육상 탄성파 자료의 반사면 이미징에 큰 영향을 끼친다. 풍화대 모델을 얻기 위한 일반적인 방법은 초동 시간을 이용하는데, 이것은 수작업으로 진행되어 정확한 초동 발췌가 어렵고 그 과정에서 많은 시간이 요구되는 문제점들이 있어왔다. 초동시간 대신 굴절 곱말기 겹쌓기로 신호대잡음비가 향상된 초동신호를 이용하는 새로운 기법인 간섭 굴절보정(IRS)이 본 연구에서 시도되었다. 이 기법의 적용성 검토를 위해 지표탐사(굴절법, 여러채널 표면파 탐사)와 시추공탐사(토모그래피, SPS 검층) 자료에서 해석된 속도 구조를 토대로 만든 모델 자료를 이용하였다. 곱말기 겹쌓기로 향상된 초동신호를 이용하는 IRS 기법은 초동시간 발췌에 비해 겹쌓기 단면에 나타나는 장파장 성분을 대부분 제거하여 반사면의 연속성 및 수평 분해능을 향상시켰고 굴절곱말기 겹쌓기 연산과정에서 그 상부의 굴절면(천부 풍화대의 기저면)이 그려지는 효과가 있었다.

나눗셈 체인을 이용한 RSA 모듈로 멱승기의 구현 (Implementation of RSA modular exponentiator using Division Chain)

  • 김성두;정용진
    • 정보보호학회논문지
    • /
    • 제12권2호
    • /
    • pp.21-34
    • /
    • 2002
  • 본 논문에서는 최근 발표된 멱승방법인 나눗셈 체인을 적용한 새로운 모듈로 멱승기의 하드웨어 구조를 제안하였다. 나눗셈 체인은 제수(divisor) d=2 또는 $d=2^I +1$ 과 그에 따른 나머지(remainder) r을 이용하여 지수 I를 새롭게 변형하는 방법으로 전체 멱승 연산이 평균 약 1.4$log_2$E 번의 곱셈으로 가능한 알고리즘이다. 이것은 Binary Method가 하드웨어 구현 시 항상 worst case인 $2log_2$E의 계산량이 필요한 것과 비교할 때 상당한 성능개선을 의미한다. 전체 구조는 파이프라인 동작이 가능한 선형 시스톨릭 어레이 구조로 설계하였으며, DG(Dependence Graph)를 수평으로 매핑하여 k비트의 키 사이즈에 대해 두 개의 k 비트 프레임이 k/2+3 개의 PE(Processing Element)로 구성된 두 개의 곱셈기 모듈을 통해 병렬로 동시에 처리되어 100% 처리율을 이루게 하였다. 또한, 규칙적인 데이터 패스를 가질 수 있도록 나눗셈체인을 새롭게 코딩하는 방법을 제안하였다. ASIC 구현을 위해 삼성 0.5um CMOS 스탠다드 셀 라이브러리를 이용해 합성한 결과 최장 지연 패스는 4.24ns로 200MHz의 클럭이 가능하며, 1024비트 데이터 프레임에 대해 약 140kbps의 처리속도를 나타낸다. 복호화 시에는 CRT(Chinese Remainder Theorem)를 적용하여 처리속도를 560kbps로 향상시켰다. 전자서명의 검증과정으로 사용되기도 하는 암호화 과정을 수행할 때 공개키 E는 3,17 혹은 $2^{16} +1$의 사용이 권장된다는 점을 이용하여 E를 17 비트로 제한할 경우 7.3Mbps의 빠른 처리속도를 가질 수 있다.

머신러닝과 공간분석을 활용한 부산시 중심지 체계 및 영향권 분석 (Assessment of Busan City Central Area System and Service Area Using Machine Learning and Spatial Analysis)

  • 최지윤;박민영;강정은
    • 한국지리정보학회지
    • /
    • 제26권3호
    • /
    • pp.65-84
    • /
    • 2023
  • 지자체 차원의 균형발전 계획을 수립하기 위해서는 현 상태의 도시공간구조를 파악해야 한다. 특히 중심지는 균형발전의 핵심 요소이므로 그 위치와 규모를 정확히 판단하는 것이 필요하다. 따라서 본 연구는 부산시를 대상으로 중심지 체계를 식별하고 중심지의 기능을 누릴 수 있는 중심지의 영향권에서 소외되는 지역을 도출하고자 하였다. 중심지 체계 식별을 위해 부산시 전역에 대해 4개 지표(지가, 생활인구, 카드 소비, 상업 용도 건축물)를 활용하여 중심지 면적 지수를 산출하고 Getis-Ord Gi*와 DBSCAN 분석을 수행하였다. 식별된 중심지에 대해서는 위계를 구분하고 위계별 네트워크 분석을 통해 영향권을 도출하였다. 분석 결과 중심지는 서면, 중앙, 연산, 장산, 해운대, 덕천, 동래, 대연, 사상, 부산대, 부산역, 사직 총 12곳으로 나타났다. 중심지 영향권 소외지역은 대부분 동부산권역과 서부산권역에서 나타났으며 노후 공업지역과 주거지역, 신도시 일부에서도 도출되었다. 본 연구는 기존 연구에서 다루지 않았던 머신러닝 방법론을 적용하여 기존 계획상 중심지와 실제 데이터 간 차이를 밝히고 중심지 위치와 소외지역을 식별하였다는 점에서 의의가 있다.

CUDA 라이브러리를 이용한 위성영상 병렬처리 : NDVI 연산을 중심으로 (Parallel Processing of Satellite Images using CUDA Library: Focused on NDVI Calculation)

  • 이강훈;조명희;이원희
    • 한국지리정보학회지
    • /
    • 제19권3호
    • /
    • pp.29-42
    • /
    • 2016
  • 원격탐사는 넓은 지역을 직접 접촉하지 않고 정보를 취득할 수 있고 다양한 분야에 적용할 수 있음으로써 급속히 발전하게 되었다. 이에 따라 위성의 제원 또한 원격탐사의 발전과 함께 급속한 발전을 이루게 되었다. 이러한 이유로 여러 분야에서 활용에 관한 연구가 활발히 이루어지고 있다. 현재 활용에 관한 연구는 활발히 이루어지고 있지만, 자료처리에 관련된 연구가 부족한 실정이다. 예전보다 인공위성의 제원이 발전하면서 많은 양의 정보 획득이 가능해진 것과 동시에 데이터 크기 또한 매우 커졌다. 이는 과거에 비해 자료의 처리속도가 저하된다는 단점이 존재한다. 따라서 본 논문에서는 병렬 처리의 한 가지 기법인 NVIDIA에서 제공하고 있는 CUDA (Compute Unified Device Architecture) 라이브러리를 활용하여 위성영상 자료처리 성능의 최적화를 목적으로 하고 있다. 본 연구의 순서는 다음과 같다. 다목적실용위성(Korea Multi-Purpose Satellite, KOMPSAT)의 영상을 크기를 기준으로 5가지 Type으로 나눈다. 이렇게 나누어진 영상을 원격탐사 분야의 한 가지 방법인 NDVI (Normalized Difference Vegetation Index)로 구현한다. 이때 CPU (Central Processing Unit, 중앙처리장치) 기반과 GPU (Graphic Processing Unit, 그래픽처리장치) 기반의 두 가지 방법과 상용 소프트웨어인 ArcMap을 이용하여 NDVI를 구현한다. 그리고 동일한 영상 유무를 판단하기 위해 구현된 결과 영상들을 히스토그램과 시각적으로 비교하고 CPU 버전과 GPU 버전의 처리속도를 비교 분석하였다. 연구결과 CPU 버전과 GPU 버전의 결과 영상은 ArcMap으로 구현한 영상과 시각적 그리고 히스토그램 비교를 통해 같은 결과를 나타내어 NDVI 코드는 올바르게 구현되었으며, 처리속도는 CPU보다 GPU가 약 5배 정도 빠른 것으로 확인하였다. 본 연구에서 병렬 처리의 한 기법인 CUDA 라이브러리를 활용하여 위성영상 자료처리 성능을 향상시킬 수 있었으며, 향후 NDVI와 같은 단순한 픽셀 연산 이외에도 다양한 원격탐사 기법의 적용이 필요할 것으로 사료된다.

이앙 시기와 재식 밀도에 따른 이탈리안 라이그라스의 생육 및 종실 수량 특성 평가 (Transplanting Date and Planting Density Affect the Growth Characteristics and Seed Yield of Italian Ryegrass)

  • 이윤호;김정원;박혁진;김현기;장현수;김대욱;윤종탁
    • 한국작물학회지
    • /
    • 제68권4호
    • /
    • pp.438-444
    • /
    • 2023
  • 본 연구는 IRG의 파종 시기에 가을 장마로 파종 시기가 지연되는 문제점을 이앙 재배로 보완하고자 IRG의 이앙시기 및 재식 밀도에 따른 생육 및 종실 수량 특성에 결과이다. 1. 이앙 시기는 10월 20일, 10월 30일 그리고 11월 10일에 하였으며, 재식 밀도는 3.3 m2 당 50주, 70주와 80주로 설정하였다. 2. 초장, 엽면적지수, 군락피복률은 이앙 시기에 따라서 유의한 차이를 보였고, 특히 10월 20일 이앙이 10월30일과 11월 10일 이앙에 비해 높았다. 재식 밀도간에는 유의한 차이를 보이지 않았다. 3. 월동 전후 경수와 건물중 차이는 10월 20일이 10월 30일과 11월 30일에 비해 높았다. 4. 수량구성요소에서 단위 면적당 이삭수, 건물중 및 종실수량이 10월 20일 이앙이 다른 이앙일에 비해 높았고 1000립중 차이는 나지 않으며, 재식밀에서는 70주와 80주간에는 이삭수, 건물중 및 종실 수량 차이는 보이지 않았지만 50주가 다소 낮았다. 5. 안정적인 종자 생산을 위해서는 11월 이전과 70주와 80주로 이앙을 하게 되면 월동전 개체 확보가 경수로 이어져서 수량 확보를 기대 할 수 있다.

RSA의 오일러 함수 𝜙(n) 해독 2kβ 알고리즘 (A 2kβ Algorithm for Euler function 𝜙(n) Decryption of RSA)

  • 이상운
    • 한국컴퓨터정보학회논문지
    • /
    • 제19권7호
    • /
    • pp.71-76
    • /
    • 2014
  • 대표적인 공개키 암호방식인 RSA에 사용되는 합성수 n=pq의 큰자리 소수 p,q를 소인수분해하여 구하는 것은 사실상 불가능하다. 공개키 e와 합성수 n은 알고 개인키 d를 모를 때, ${\phi}(n)=(p-1)(q-1)=n+1-(p+q)$을 구하여 $d=e^{-1}(mod{\phi}(n))$의 역함수로 개인키 d를 해독할수 있다. 따라서 ${\phi}(n)$을 알기위해 n으로부터 p,q를 구하는 수학적 난제인 소인수분해법을 적용하고 있다. 소인수분해법에는 n/p=q의 나눗셈 시행법보다는 $a^2{\equiv}b^2(mod\;n)$, a=(p+q)/2,b=(q-p)/2의 제곱합동법이 일반적으로 적용되고 있다. 그러나 다양한 제곱합동법이 존재함에도 불구하고 아직까지도 많은 RSA 수들이 해독되지 않고 있다. 본 논문은 ${\phi}(n)$을 직접 구하는 알고리즘을 제안하였다. 제안된 알고리즘은 $2^j{\equiv}{\beta}_j(mod\;n)$, $2^{{\gamma}-1}$ < n < $2^{\gamma}$, $j={\gamma}-1,{\gamma},{\gamma}+1$에 대해 $2^k{\beta}_j{\equiv}2^i(mod\;n)$, $0{\leq}i{\leq}{\gamma}-1$, $k=1,2,{\ldots}$ 또는 $2^k{\beta}_j=2{\beta}_j$${\phi}(n)$을 구하였다. 제안된 알고리즘은 $n-10{\lfloor}{\sqrt{n}}{\rfloor}$ < ${\phi}(n){\leq}n-2{\lfloor}{\sqrt{n}}{\rfloor}$의 임의의 위치에 존재하는 ${\phi}(n)$도 약 2배 차이의 수행횟수로 찾을 수 있었다.

초위성체 마커를 활용한 가축다양성정보시스템(DAD-IS) 등재 재래닭 집단의 유전적 다양성 분석 (Genetic Diversity of Korean Native Chicken Populations in DAD-IS Database Using 25 Microsatellite Markers)

  • 노희종;김관우;이진욱;전다연;김승창;고응규;문성실;이현정;이준헌;오동엽;변재현;조창연
    • 한국가금학회지
    • /
    • 제46권2호
    • /
    • pp.65-75
    • /
    • 2019
  • 본 연구는 세계식량농업기구(FAO) 가축다양성정보시스템(DAD-IS)에 등재되어 있는 우리나라 재래닭 집단의 유전적 다양성 및 외래품종과의 차별성을 분석하기 위해 25개의 초위성체(MS) 마커를 이용하여 총 18개 집단 548수의 유전자형을 분석하였고, 이를 토대로 기대($H_{\exp}$) 및 관측이형접합도($H_{obs}$), 다형정보지수(PIC), 유전거리, 유전적 균일도 등을 계산하였다. 마커별 다형성 분석 결과, 총 195개의 대립유전자가 나타났으며, $H_{\exp}$와 PIC의 경우 MCW0145에서 각각 0.646, 0.569로 가장 높았으며, $H_{obs}$의 경우 ADL0278에서 0.773으로 가장 높은 수치를 보이고 있었던 반면, MCW0078에서는 $H_{\exp}$, $H_{obs}$, PIC가 각각 0.263, 0.291, 0.217로 가장 낮은 것을 확인할 수 있었다. 집단간 다양성 분석 결과로는 MNA, $H_{\exp}$, $H_{obs}$, PIC 모두 황갈색재래종(KNY) 집단(각각 4.60, 0.627, 0.643, 0.563)에서 가장 높게, 횡성약닭(HYD) 집단(각각 1.84, 0.297, 0.286, 0.236)에서 가장 낮게 나타났다. 대립유전자형의 빈도를 바탕으로 계산된 18개 품종간의 DA 유전거리 분석 결과, 횡성약닭(HYD)와 화이트레그혼F(LGF) 집단 사이에서 0.675로 가장 먼 유전거리를 형성하고 있었으며, 같은 품종인 로드아일랜드레드 두 집단(RRC, RRD) 사이에서 0.027로 가장 가까운 유전거리를 보였다. 한편, 같은 품종임에도 불구하고, 코니시 두 집단(COS, COH)사이에서는 0.313의 비교적 먼 유전거리를 나타내고 있었다. 집단의 실제 구조를 확인하기 위한 집단별 균일도 분석 결과, K=15에서 최적의 K값(${\Delta}K:66.22$)을 얻을 수 있었으며, 18개의 집단 중 14개의 집단에서 90% 이상의 높은 유전적 균일도를 나타내며 독립적인 군락을 형성하고 있었다. 또한, 황갈색재래종(KNY), 현인흑계(HIC), 연산오계(KNO) 집단에서도 각각 88.9%, 83.9%, 76.3%로 독립적인 군락을 형성하고 있는 것을 확인할 수 있었다. 반면, 제주재래닭(JJC)의 경우 독립적인 군락을 형성하지 못하고, 황갈색재래종(KNY) 집단이 속해 있는 2번 군락에서 가장 높은 44.3%의 균일도를 보이고 있었으며, 3번 군락(17.7%)과 8번 군락(19.1%)에도 일부 포함되어 있는 것으로 보아 집단 조성 과정에 있어 타집단과의 교잡이 일어났을 것으로 추정되며, 독립적인 집단으로 구분하는 것이 어렵기 때문에 추후 개체식별을 통한 지속적인 계획교배를 실시하여 유전적 고정화 작업이 이루어질 필요성이 있을 것으로 판단된다. 이상의 결과로 DAD-IS에 등재되어 있는 우리나라 재래닭 집단이 외래 토착종 집단과 확연하게 구분이 되며, 각 재래닭 집단간에도 비교적 뚜렷하게 구분되는 것을 확인함으로써, 고유 종자로서의 과학적인 근거를 확보할 수 있었으며, 추후 재래닭 유전자원에 대한 국가 수준의 관리 및 평가를 통해 다양한 육종 소재로 이용할 수 있는 기초자료로써 활용될 수 있을 것으로 보인다.