• 제목/요약/키워드: digital k-graph

검색결과 96건 처리시간 0.019초

크로스커팅 개념을 이용한 시스템 최적화 기법 (System Optimization Technique using Crosscutting Concern)

  • 이승형;유현
    • 디지털융복합연구
    • /
    • 제15권3호
    • /
    • pp.181-186
    • /
    • 2017
  • 시스템 최적화는 소스코드의 변경 없이 중복된 모듈을 추출하고, 추출된 모듈의 재사용을 위하여 프로그램의 구조를 변경하는 기법이다. 구조지향 개발과 객체지향 개발은 크로스커팅 영역의 모듈화에는 효율적이나 크로스커팅 개념을 모듈화 할 수 없다. 기존 시스템에서 크로스커팅 개념을 적용하기 위해, 각 시스템 내에 분산되어 있는 시스템 최적화 대상 모듈을 크로스커팅 영역으로 추출하는 기술이 필요하다. 본 논문에서는 개발이 완료된 시스템에서 중복 모듈을 추출하기 위한 방법을 제안한다. 제안하는 방법은 소스코드 분석을 통해 데이터 의존관계와 제어 의존관계를 분석하여 중복되는 요소를 추출한다. 추출된 중복된 요소는 시스템 최적화를 위하여 프로그램 의존 관계 분석에 사용될 수 있다. 중복된 의존관계 분석 결과는 제어 흐름 그래프로 변환되며, 이를 활용하여 최소 크로스커팅 모듈을 생성할 수 있다. 의존 관계 분석을 통해 추출된 요소는 크로스커팅 영역 모듈로 설정함으로써 시스템 내 중복된 코드를 최소화 할 수 있는 시스템 최적화 방법을 제시한다.

모바일 장치를 이용한 스마트 과당측정시스템 (A Smart Brix Measurement System Using Mobile Devices)

  • 정진국;김종민;류갑상
    • 디지털융복합연구
    • /
    • 제15권1호
    • /
    • pp.217-225
    • /
    • 2017
  • 본 논문은 계측기와 스마트 디바이스와의 융합을 통한 새로운 형태의 IoT 계측기에 대한 가능성을 제시한다. 연구에서는 국내 과실의 경쟁력 향상을 위해 최적의 재배 정보를 제공하고, 당도관리를 모바일 디바이스로 할 수 있는 과당 측정시스템을 설계하고 개발하여 국내에 서비스할 수 있는 방안을 제시하였다. 모바일 과당 측정기는 기존 아날로그형 굴절계와 스마트 폰을 연동시켜 휴대성과 효용성을 높인 액세서리 형태로 설계하였다. 스마트 디바이스에서 실행 가능한 전용 어플리케이션을 통해 액상 내 함유된 당도 수치 데이터를 품목별, 지역별, 시기별로 측정하고 실시간으로 서버와 연동하여 측정데이터를 저장할 수 있도록 개발하였다. 측정된 품목별, 지역별, 시기별 당도 데이터는 웹 서비스를 통해 당도지도, 당도그래프, 데이터 리스트의 형태로 제공이 가능하며 사용자에게 당도 데이터의 수집, 분석, 가공의 용이성을 제공하여 생산성 향상에 기여할 수 있도록 하였다.

사용자 경험 향상: 중국 모바일 독서어플 관한 연구 (Enhancing the User Experience: A Research on China Mobile E-book App)

  • 량배배;반영환
    • 디지털콘텐츠학회 논문지
    • /
    • 제18권8호
    • /
    • pp.1475-1480
    • /
    • 2017
  • 사용자 경험은 중국 휴대폰 책읽기 앱이 혁신적으로 발전하는 중요한 경로이다. 설비, 플랫폼, 매체, 내용 및 형식은 이동식 매체 사용자 경험의 대상 전체로 구성된다. 사용자 요구을 이해하는 것은 사용자 경험을 향상시키는 논리적인 출발점이다. 본 연구는 사용자가 실제 사용 환경에서 전자 도서의 찾기 및 다운로드, 앱 화면 설치 및 경험, 음성의 낭독 체험, 평가 및 공유 네가지를 진행하게 한다. 사용자에 대한 관찰 및 인터퓨를 바탕으로 관련된 문제를 수집하고 정리를 통하여 사용자로 하여금 불쾌한 요소를 선별한다. 이상 문제에 대하여 초점을 맞춰 본 연구는 중국 휴대폰식 책읽기 앱을 개선하는 구체적인 의견을(가이드라인) 제시한다.

Road Aware Information Sharing in VANETs

  • Song, Wang-Cheol;Rehman, Shafqat Ur;Awan, Muhammad Bilal
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제9권9호
    • /
    • pp.3377-3395
    • /
    • 2015
  • Recently, several approaches to share road conditions and/or digital contents through VANETs have been proposed, and such approaches have generally considered the radial distance from the information source as well as the TTL to provision an ephemeral, geographically-limited information sharing service. However, they implement general MANETs and have not been tailored to the constrained movement of vehicles on roads that are mostly linear. In this paper, we propose a novel application-level mechanism that can be used to share road conditions, including accidents, detours and congestion, through a VANET. We assign probabilities to roads around each of the intersections in the neighborhood road network. We then use the graph representation of the road network to build a spanning tree of roads with the information source as the root node. Nodes below the root represent junctions, and the edges represent inter-connecting road segments. Messages propagate along the branches of the tree, and as the information propagates down the branches, the probability of replication decreases. The information is replicated until a threshold probability has been reached, and our method also ensures that messages are not delivered to irrelevant vehicles, independently of their proximity to the source. We evaluated the success rate and performance of this approach using NS-3 simulations, and we used IDM car following and MOBIL lane change models to provide realistic modeling of the vehicle mobility.

Digital Chest Tomosynthesis에서 부가필터에 따른 화질 및 유효선량 (Comparison of Image Quality and Effective Dose by Additional Filtration on Digital Chest Tomosynthesis)

  • 김계선;김성철
    • 대한방사선기술학회지:방사선기술과학
    • /
    • 제38권4호
    • /
    • pp.347-353
    • /
    • 2015
  • 디지털 흉부단층합성법 검사에서 부가필터 사용에 따른 환자의 선량과 화질의 특성을 비교해보고자 하였다. 부가필터의 종류는 구리, 알루미늄, 니켈을 사용하였으며, 이 때 각 각의 부가필터에 따른 유효선량, 면적선량을 측정해 보았고, 화질의 물리적 평가방법으로 signal to noise ratio (SNR)과 contrast to noise ratio (CNR)을, 시각적 평가방법으로 contrast detail (CD) phantom을 이용한 CD 곡선을 비교하였다. 그 결과 부가필터별 조사선량이 비슷한 두께는 0.3 mmCu, 3 mmAl, 0.3 mmNi 였으며 부가필터를 사용하지 않았을 때 보다 조사선량 값이 평균 33.1% 감소하였다. 각 필터 별 dose area product (DAP) 선량값을 측정한 결과 Ni를 사용하였을 때 선량이 72.9% 감소하여 가장 낮았으며, 필터별 DAP 값은 통계적으로 유의한 차이를 보였다(p<0.01). 유효선량은 Ni를 사용하였을 때 가장 낮은 선량 값을 보였고, 필터를 사용하지 않았을 때 0.102 mSv에 비해 48.0% 감소하였다. CD phantom에 의한 시각적 화질평가에서는 각 필터별로 비슷한 양상을 나타냈으며, 3가지 부가필터를 사용 하였을 때 S NR과 CNR은 평균 19.07, 1 8.17% 감소함을 보였다. 결론적으로 디지털 흉부 단층합성법 검사에서 부가필터로 Ni을 사용할 경우 유효선량 및 DAP 선량 감소, 화질에서 가장 적절함을 알 수 있었다.

실시간 검색어 연관 분석을 통한 핵심 이슈 선정 (Selecting a key issue through association analysis of realtime search words)

  • 정민영
    • 디지털융복합연구
    • /
    • 제13권12호
    • /
    • pp.161-169
    • /
    • 2015
  • 포털 사이트의 실시간 검색어는 현재 관심이 급상승하고 있는 이슈를 보여주기 위해 주로 검색횟수가 많은 순서에 따라 몇 초 간격으로 제공되고 있다. 그렇지만 너무 짧은 시간 내에 순위가 바뀌는 실시간 검색어의 특성 때문에 하루의 핵심 이슈를 비켜가는 문제가 발생한다. 본 논문에서 이러한 문제를 보완하기 위해 검색어들 사이의 연관 분석을 통하여 검색어들이 관련된 핵심 이슈를 도출하는 방법을 제안하고자 한다. 이를 위해 먼저 실시간 검색어를 순위와 상대적 관심도를 기반으로 점수화하여 집단별 기술통계를 통해 최상위 10개의 검색어를 도출한다. 그 다음으로 지지도와 신뢰도를 기반으로 연관 규칙을 추출하고 이를 가시화하는 그래프 결과를 바탕으로 핵심 이슈를 선정한다. 실험 결과는 단일 최상위 실시간 검색어보다 연관분석을 통해 높은 점수로 선정된 핵심 이슈가 더 큰 의미를 갖는다는 것을 보여준다.

데이터패스 합성에서의 버스와 레지스터의 최적화 기법 (Bus and Registor Optimization in Datapath Synthesis)

  • 신관호;이근만
    • 한국정보처리학회논문지
    • /
    • 제6권8호
    • /
    • pp.2196-2203
    • /
    • 1999
  • 본 논문은 데이터패스 합성에서의 버스 스케줄링 문제와 레지스터의 최적화 방법을 다룬 것이다. 스케줄링은 DFG(Data Flow Graph)의 연산을 제어스텝(control step)에 할당하는 과정으로서, 주어진 조건을 만족하는 범위 내에서 비용함수(cost function)의 최소화에 목적을 둔다. 이를 위해 본 논문에서는, 연산자 배치를 위한 하드웨어 할당(hardware allocation) 과정에서의 설계비용을 최소화시키기 위해, 연산결과를 저장하는 레지스터(register)와 연산간의 이동 통로인 버스(bus)의 최적화 기법을 논하였다. 특히, 하드웨어 할당과정의 중요한 과제인 버스와 레지스터의 최소화 기법을 논하였으며, 레지스터의 최적화는 스케줄링이 완료된 후의 결과를 이용하였다. 실험대상으로는 벤치마크 모델인 5차 디지털 웨이브필터(5th-order digital wave filter)를 사용하였으며, 본 논문의 결과를 기존결과와 비교함으로써, 본 논문의 효용성을 입증하였다. 모든 실험결과는 구조형태의 선형정수계획법(ILP : Integer Linear Programming)을 이용함으로써, 모든 경우에 언제나 최적의 결과를 얻을 수 있도록 하였다.

  • PDF

고효율 스위칭회로 (Construction of Highly Performance Switching Circuit)

  • 박춘명
    • 전자공학회논문지
    • /
    • 제53권12호
    • /
    • pp.88-93
    • /
    • 2016
  • 본 논문에서는 유한체의 수학적 성질과 그래프이론을 바탕으로 GF(P)상의 선형디지털스위칭함수구성을 효과적으로 구성하는 한가지 방법을 제안하였다. 제안한 방법은 주어진 임의의 디지털스위칭함수의 입출력 사이의 연관관계특성으로 부터 DCG를 도출한 후에 노드의 개수를 인수분해한다. 이때 행렬방정식을 해당 차수보다 낮은 기약다항식으로 인수분해하여 그 결과를 부분회로실현한 다음 선형결합함으로써 최종 선형디지털스위칭함수를 구성하였다. 그 결과 기존의 방법에 비해 선형디지털스위칭함수구성을 상당히 간단화 할 수 있었으며 회로구성은 유한체 GF(P)내에서 정의된 가산기와 계수곱셈기를 사용하여 용이하게 실현 할 수 있다.

3차원 자기공명영상에서 패치 단위 형상 및 밝기 정보에 기반한 연골 자동 영역화 기법 (Fully automatic Segmentation of Knee Cartilage on 3D MR images based on Knowledge of Shape and Intensity per Patch)

  • 박상현;이수찬;심학준;윤일동;이상욱
    • 대한전자공학회논문지SP
    • /
    • 제47권6호
    • /
    • pp.75-81
    • /
    • 2010
  • 연골 영역화는 골관절염의 진단이나 치료를 위해 중요하지만, 모양이 얇고 의료영상 내에서 주변 조직과의 명암 차이가 크지 않기 때문에 현재까지 전문가가 많은 시간과 노력을 들여 수동으로 하고 있다. 이에 따라 본 논문에서는 3차원 자기공명(Magnetic Resonance : MR)영상 내에서 연골을 자동으로 영역화하는 기법을 제안한다. 제안하는 기법은 전문가에 의해 수동으로 영역화된 소수의 의료영상을 학습 데이터베이스로 하여 우선 연골을 지역적인 부분(local patch)들로 분할하여 부분별로 영역화한 후, 부분별 결과들을 취합하고 정제하는 과정으로 이루어진다. 연골 영역화를 위해 먼저 위치와 밝기 값의 외관정보 (appearance)를 이용하여 뼈와 연골의 경계(bone-cartilage interface)를 추출해내고, 이 경계를 기준으로 하여 연골이 포함되는 주변 영역을 일정한 크기의 패치로 분할한다. 다음, 분할된 패치들의 정보를 이용해, 패치마다 형상 사전지식(shape prior)과 외관 사전지식(appearance prior)을 얻어내고 두 사전지식 간의 비율을 적응적으로 결정한다. 이후 패치마다 사전지식 정보를 통해 에너지를 정의하고, 그래프 컷(Graph Cut) 기법을 통해 이 에너지를 최소화하는 최적의 영역화 결과를 도출한다. 마지막으로 지역적으로 얻어진 영역화 결과들을 모양 사전지식으로 하여 전체적인 연골에 대해 전역적 개선 과정을 수행한다. 실험 결과를 통해 제안하는 자동 영역화 기법으로 임상적으로 유용한 영역화 결과를 얻을 수 있음을 제시한다.

항법정보와 실시간 업데이트 지형 데이터를 사용한 3D 지형 재구축 시스템 (A 3D Terrain Reconstruction System using Navigation Information and Realtime-Updated Terrain Data)

  • 백인선;엄기현;조경은
    • 한국게임학회 논문지
    • /
    • 제10권6호
    • /
    • pp.157-168
    • /
    • 2010
  • 게임 캐릭터와 객체들이 상호작용하는 지형은 가상세계를 구성하기 위한 필수 요소이다. 지형을 제작할 때 많은 갱신 작업과 시간이 들어가는 문제점이 발생한다. 본 논문에서는 실제 지형을 촬영한 데이터로부터 가상 공간의 3D 지형을 생성하기 위한 3D 지형 재구축 시스템을 제안한다. 제안시스템에서는 스테레오 카메라로 촬영하고, 레이져 스캐너로 실측한 3차원 지형 데이터를 기반으로 생성된 그리드 기반의 높이 맵(Height Map)과 로봇의 항법정보 중 z축과 x축 방향 벡터를 이용해 가상공간의 중심인 월드좌표계에 맞게 로테이션을 수행하여 축의 방향을 일치시키고, 로봇 중심의 좌표계에서 월드 좌표계로의 이동 벡터를 각 포인트에 더하여 최종적으로 월드좌표계에 맞게 변환한다. 이후 무방향성 그래프를 사용하여 지형 데이터를 관리하면서 가상공간에서 필요한 부분에만 동적으로 지형 메쉬를 생성한다. 이때 지형 데이터의 오류를 보정하여 메쉬를 올바르게 갱신한다. 실험에서는 제안 시스템이 지형 재구축을 완료할 때까지 일정한 주기로 FPS를 확인하고, 완성된 지형을 가시화하여 품질을 검토하였다. 지형의 전체 크기를 알 수 없거나, 실시간으로 지형의 크기가 변화하는 환경에서는, 제안된 시스템이 쿼드트리를 사용한 지형 관리보다 지형 크기가 작을 때 3배정도의 높은 FPS를 보이나, 지형이 아주 클 때는 평균 40% 정도 나은 실행 성능을 가진다. 최종적으로는, 실측한 지형의 모양을 그대로 유지하면서 가시화하고 있다. 본 연구에서 제안한 시스템을 이용하여 게임에 이용할 지형 데이터를 실시간으로 자동 생성하여 게임에 이용하거나, 실제 지형을 배경으로 필요한 영화의 CG 작업에 활용하는 등의 응용 방안을 고려해 볼 수 있다.