• 제목/요약/키워드: File-referring

검색결과 13건 처리시간 0.024초

대용량 3차원 포인트 클라우드를 위한 파일참조 옥트리의 구현 (Implementation of File-referring Octree for Huge 3D Point Clouds)

  • 한수희
    • 한국측량학회지
    • /
    • 제32권2호
    • /
    • pp.109-115
    • /
    • 2014
  • 본 연구에서는 Han(2013)이 제안한 메모리 효율적인 옥트리를 기반으로 메인 메모리의 크기에 근접하거나 초과하는 3차원 포인트 클라우드로부터 옥트리를 생성하고 3차원 포인트를 탐색하기 위한 방법론을 제시하고자 한다. 이를 위하여 3차원 포인트 클라우드를 메인 메모리에 저장하여 참조하는 방법 대신 하드디스크의 파일을 직접적으로 참조하는 방법을 제안하였다. 아울러 메인 메모리에 구현된 옥트리를 파일로 저장하고 복원함으로써 옥트리 재현 시간을 줄이는 방법을 제안하였다. 메모리참조 방식과 제안된 파일참조 방식을 실제 터널에서 취득한 1800만 개의 3차원 포인트로 구성된 자료와 3억 개로 구성된 자료에 적용하였다. 결과로 옥트리 생성 및 3차원 포인트 탐색시 1800만 개로 구성된 자료에 대해서는 메모리참조 방식이 파일참조 방식보다 월등히 빠른 속도를 나타내었다. 3억 개로 구성된 자료에 대해서는 메모리참조 방식으로는 옥트리를 생성할 수 없는 반면 파일참조 방식으로는 옥트리 생성 및 3차원 포인트 탐색이 가능하였다. 최적의 탐색 속도를 위한 목표 단계의 옥트리는 생성할 수 없었지만 3억 개가 넘는 3차원 포인트를 탐색할 수 있다는데 의미를 둘 수 있다. 아울러 옥트리를 재현하기 위해 소요되는 시간은 옥트리를 생성하기 위한 시간의 3% 내외로서 제안된 방식이 매우 효율적임을 확인할 수 있었다.

포인트 클라우드 파일의 측점 재배치를 통한 파일 참조 옥트리의 성능 향상 (Improving Performance of File-referring Octree Based on Point Reallocation of Point Cloud File)

  • 한수희
    • 한국측량학회지
    • /
    • 제33권5호
    • /
    • pp.437-442
    • /
    • 2015
  • 최근 3차원 지상 레이저 스캐너의 성능이 고도로 향상됨에 따라 취득된 측점들로 구성된 포인트 클라우드의 용량도 급격히 증가하고 있다. 본 연구는 3차원 지상 레이저 스캐너로부터 취득한 대용량 포인트 클라우드로부터 옥트리를 생성하고 측점을 질의하기 위한 선행 연구의 파일 참조 옥트리 방식을 개선하는 것을 목표로 한다. 이를 위하여 메인 메모리에 구현된 옥트리의 리프 노드에는 첫 번째 측점의 파일 포인터만을 저장하였다. 아울러 동일한 리프 노드에 속하는 측점들이 연속적으로 기록되도록 포인트 클라우드 파일을 재구성하였다. 약 3억 개의 측점으로 구성된 포인트 클라우드로부터 옥트리를 생성하고 일련의 측점 주위로 일정 반경 안에 존재하는 측점들에 대한 질의 시간을 측정하였다. 결과적으로 옥트리의 생성 시간, 저장과 복원 시간, 질의 시간 및 메모리 사용량 등 모든 면에서 제안한 방식이 기존 방식에 비하여 향상된 성능을 나타내었다. 특히 질의 속도는 2배 이상, 메모리 효율성은 4배 이상 증가하였다. 따라서 본 연구는 선행 연구의 방식을 명백히 향상시켰다고 판단할 수 있다. 아울러 메인 메모리의 크기를 크게 상회하는 초대용량 포인트 클라우드로부터 옥트리를 구성하고 측점을 질의하는 것이 가능할 것으로 판단된다.

효율적 파일 관리를 위한 자바카드 API 설계 및 구현 (Design and Implementation of the Java Card API for Efficient File Management)

  • 송영상;신인철
    • 정보처리학회논문지C
    • /
    • 제13C권3호
    • /
    • pp.275-282
    • /
    • 2006
  • 다양한 응용분야를 지원하기 위해 여러 개의 독립적인 애플릿이 카드에 탑재되는 자바카드에서는 각 애플릿이 응용분야에 따라 데이터를 처리 및 관리하게 된다. 본 논문에서는 각 애플릿이 데이터를 효율적으로 처리 및 관리하기 위해 자바카드에서 지원하는 기본 API(Application Program Interface)와 스마트카드 국제 표준인 ISO 7816-4에 정의되어 있는 파일 시스템을 이용하여 자바카드용 파일 시스템 API를 설계 및 구현하였다. 제안된 파일 시스템 API를 이용하여 각 애플릿에서 메소드 호출로 동일한 코드를 줄일 수 있다. 이를 통하여 처리 시간과 메모리 사용을 감소시키며, 개발 시간과 비용을 줄일 수 있을 것으로 기대된다.

Block based Smart Carving System for Forgery Analysis and Fragmented File Identification

  • 이한성;이형우
    • 인터넷정보학회논문지
    • /
    • 제21권3호
    • /
    • pp.93-102
    • /
    • 2020
  • 디지털 범죄 수사의 전 단계에 걸쳐 획득된 자료가 증거 능력으로 인정 받을 수 있기 위해서는 법적/기술적 요구사항을 만족하여야 한다. 본 논문에서는 파일 시스템에서 기본적으로 제공하는 정보에 의존하지 않고, 저장장치 디스크 내부의 비할당 영역을 블록 단위로 스캔/검사하여 파일을 자동 복구하여 디지털 포렌식 증거 자료로 확보하는 메커니즘을 제시하였고 이를 직접 SW로 구현하였다. 제시한 기법은 분석 대상 시스템의 RAW 디스크 데이터에 대해 운영체제에서 제공하는 파일 시스템 관련 정보를 참조하지 않으면서 디스크 내에 저장된 각종 파일의 저장 포맷/파일 구조에 관한 정보를 토대로 512 바이트 블록 단위로 검사/분석하는 파일 카빙 과정을 구현하였으며, 저장 장치 내에 삭제되거나 손상된 파일을 지능적으로 복원하는 Smart Carving 메커니즘을 제시하였다. 구현한 기법을 이용할 경우 디지털 포렌식 분석 과정에서 시스템 내부에 저장된 파일에 대한 위변조 여부를 지능적으로 판별할 수 있는 블록 기반 스마트 카빙 기능을 제공한다.

파일 공유 시스템에서 서비스 차별화를 위한 피어 행동 기반의 인센티브 메커니즘 (Incentive Mechanism Based on the Behavior of Peer for Service Differentiation in File Sharing System)

  • 신정화;김태훈;탁성우
    • 한국멀티미디어학회논문지
    • /
    • 제12권5호
    • /
    • pp.717-727
    • /
    • 2009
  • P2P(Peer-to-Peer) 네트워크는 피어간의 협력에 상당히 의존한다. 그러나 일부 피어는 자신의 파일을 전혀 공유하지 않고 필요한 파일의 다운로드만 수행하거나, 질이 낮은 파일이나 다른 피어로부터 요청 횟수가 적은 파일을 공유한다. 피어의 이와 같은 이기적인 행동을 '무임승차(free riding)'라 하고, 피어의 무임승차는 다른 피어의 활발한 참여나 시스템의 성능을 감소시킬 수 있다. 이에 본 논문에서는 신뢰 피어를 이용하여 인센티브 기법의 올바른 사용을 제공하고, 피어의 행동을 참조하여 기여도를 계산하고 인센티브를 할당하는 인센티브 기법 IcMFS(Incentive Mechanism for File Sharing System)를 제안한다. 제안 기법은 대역폭과 TTL(Time-To-Live)을 인센티브로 할당하여 피어의 서비스 이용을 차별화한다. 실험을 통해 피어의 기여도에 따른 서비스 차별화와 신뢰 피어를 이용하여 인센티브 기법의 올바른 사용과 신뢰 피어를 이용함으로써 얻을 수 있는 이점을 살펴보았다. 또 제안 기법의 안정성을 확인하기 위해 인센티브 기법의 부당한 사용으로 피어가 얻는 불이익을 살펴보았다.

  • PDF

限界 게이지의 自動 設計에 관한 硏究 (CAD system development for design of limit gauges)

  • 이동주;이광길
    • 한국정밀공학회지
    • /
    • 제13권1호
    • /
    • pp.38-44
    • /
    • 1996
  • The CAD system for design and drawing of limit gauges was constructed and developed. This system was made by Visual Basic program. Using this system, drawings together with concerned data for the manufacturing of limit gauges are generated on the screen, file and printer. The data base was constructed by referring handbooks, textbooks, relevant standards and regulations. This system was proved a powerful tool for design and drawing of limit gauges by actual applications. The output drawings from this system are in good agreement with the drawings and data of the concerned standards and regulations.

  • PDF

등축형 공간 분할과 독립적 옥트리 생성을 통한 대용량 3차원 포인트 클라우드의 탐색 효율 향상 (Enhancing Query Efficiency for Huge 3D Point Clouds Based on Isometric Spatial Partitioning and Independent Octree Generation)

  • 한수희
    • 한국측량학회지
    • /
    • 제32권5호
    • /
    • pp.481-486
    • /
    • 2014
  • 본 연구는 3차원 지상레이저스캐닝을 통해 취득된 대용량 3차원 포인트 클라우드를 효율적으로 탐색하기 위하여 Han(2014)이 제안한 파일 참조 옥트리의 성능을 개선하는 것을 목표로 한다. Han(2014)의 방식을 좁고 긴 형상의 비등축형 구조물인 장대터널에 적용한 결과 포인트 탐색 속도가 크게 저하되는 문제점이 발견되었다. 이에 옥트리의 형상이 포인트 클라우드의 탐색 효율에 미치는 영향을 분석하였으며, 대상물의 3차원 경계를 등축형 하위 영역으로 분할하고 각 영역에 독립적인 옥트리를 생성하는 방식을 제안하였다. 장대터널에서 취득된 약 3억 개의 포인트로부터 단일 옥트리를 생성하는 기존 방식과 다수의 독립적인 옥트리를 생성하는 방식으로 포인트 탐색 속도와 메인 메모리 사용량을 비교하였다. 결과로 다수 옥트리 방식이 유사한 크기의 메인 메모리를 사용면서도 약 2배의 탐색 속도를 나타내었다. 아울러 옥트리의 탐색 속도를 좌우하는 주요 요소는 목표 단계이나 같은 목표 단계에서는 옥트리의 형상이 등축형에 가까울수록 탐색 속도는 여전히 증가함을 확인하였다. 다만 옥트리의 형상이 각 축 방향으로 지나치게 불균형을 이룰 경우 탐색 속도는 크게 저하되며 이 경우 옥트리의 형상 개선이 목표 단계 증가보다 탐색 속도 향상에 효과가 큼을 확인하였다.

EPC 기반의 제조 공정 협업을 위한 중립 데이터 생성 알고리즘 (Neutral Data Generation Algorithm for EPC-based Manufacturing Process Collaboration)

  • 김동기;김승희
    • 한국인터넷방송통신학회논문지
    • /
    • 제20권1호
    • /
    • pp.1-9
    • /
    • 2020
  • 선 해양 분야와 같이 복잡성이 높은 EPC(engineering, procurement, construction) 기반의 제조 공정시에는 협업 업체 간 협업 작업용 데이터가 매우 상세한 수준까지 상호 참조됨으로써 유기적인 현장 업무가 실현될 수 있는 방안이 필수적이다. 그러나 기업 별 고유한 SW의 사용과 현장 관리 체계의 복잡성으로 인하여 업체 상호 간 현장의 작업 정보를 포함한 진행 상태가 실시간 수준으로 공유되지 못하고 있어 이로 인하여 공정 지연 및 자원 투입의 비효율이 초래되고 있다. 본 연구에서는 다양한 파일 형태로 존재하는 작업 정보를 협업 형태의 제조 공정에서 적용할 수 있는 중립 데이터 생성 알고리즘을 개발하였다. 또한 개발된 알고리즘을 조선 해양 플랜트 배관의 제조 공정에 적용하고 생성된 중립 데이터를 활용하여 시각화하는 작업 정보 생성용 SW를 개발하고 좌표, 형상 및 치수, BOM의 종류, 개수, spec값을 비교함으로써 알고리즘의 정확도를 검증하였다. 그 결과 중립 데이터 좌표 정확성은 99%, 중립데이터 형상과 치수는 100%, BOM Spec. 은 100% 일치함을 확인하였다. 이 연구는 기업의 다양한 정보화 기반 기술로 인한 정보 공유의 제약을 극복하고, 복잡한 제조 공정의 작업화일 정보 공유를 극대화할 수 있을 것으로 사료된다.

무선 인터넷을 위한 프레임 지원 HTML 변환기의 설계 및 구현 (Design and Implementation of an HTML Converter Supporting Frame for the Wireless Internet)

  • 한진섭;박병준
    • 전자공학회논문지CI
    • /
    • 제42권6호
    • /
    • pp.1-10
    • /
    • 2005
  • 본 논문은 무선 응용 프로토콜 환경에서 무선 인터넷 액세스를 위한 HTML 변환기의 설계 및 구현에 대해 기술한다. 구현된 HTML 변환기는 콘텐츠 변환, 변환 규칙 집합, WML 파일 생성, 프레임 콘텐츠 재구성 모듈로 구성된다. 일반 텍스트 콘텐츠의 경우, 변한 규칙 집합을 참조하여 콘텐츠 변환 모듈에서 일대일 태그 매핑을 통해 WML 콘텐츠로 변환이 되며, 프레임으로 구성된 콘텐츠는 프레임 콘텐츠 재구성 모듈에서 최초에 받은 프레임 셋 소스를 파싱하여, 포함되어 있는 모든 파일 이름들을 가지고 요구 메시지를 구성하여, 파일 개수만큼 다시 서버에 연결해서 각각의 문서들을 받아 처음에 받은 HTML 문서에 연결시키고, 일련의 재구성 과정을 거친 후, 테이블 형태의 WML 콘텐츠로 변환이 된다. 이미지 맵이 포함된 콘텐츠는 이미지 맵 관련 태그를 파싱한 후, 링크되어 있는 HTML 문서의 이름을 추출해서 WML 콘텐츠 데이터로 대체하고, 해당 콘텐츠로 링크시킴으로써 변환이 가능하게 한다. 제안한 프레임 콘텐츠 변환 방법은 기존 상용 변환기와는 달리 사용자의 편의와 상호 운용성이 고려된 변환 방법이며, 이미지 맵의 경우 상용 변환기에서는 지원되지 않는 부분이다.

바이트코드 분석을 이용한 자바 프로그램 표절검사기법 (A Plagiarism Detection Technique for Java Program Using Bytecode Analysis)

  • 지정훈;우균;조환규
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제35권7호
    • /
    • pp.442-451
    • /
    • 2008
  • 대부분의 표절검사 시스템들은 소스코드를 이용해 유사도를 계산하고 표절 프로그램을 찾아낸다. 소스코드를 이용하여 표절검사를 수행할 경우, 소스코드 보안문제가 발생할 수 있다. 목적 코드를 이용한 표절검사는 소스코드 보안문제에 대한 좋은 대안이 될 수 있다. 본 논문에서는 자바 프로그램의 표절검사에 대하여 소스코드 없이 바이트코드를 이용해 표절검사를 수행하는 방법을 제시한다. 바이트코드를 이용한 표절검사는 크게 두 단계로 진행된다 먼저, 자바 클래스 파일로부터 메소드의 코드영역을 분석해 토큰 시퀀스를 생성한 다음 적응적 지역정렬을 이용해 유사도를 계산한다. 실험 결과, 소스코드와 바이트코드의 유사도는 비슷한 분포를 보였다. 또한, 소스코드 쌍과 바이트코드 쌍의 유사도 상관관계가 충분히 높게 측정되었다. 본 논문에서 제안한 바이트코드 표절검사 시스템은 소스코드를 이용해 직접 표절을 검사하기 전 단계에서 1차적인 검증도구로 활용할 수 있다.