• 제목/요약/키워드: 맵 응용

검색결과 191건 처리시간 0.023초

VCM을 위한 PCA 기반 피처 맵 압축 방법 (A PCA-based feature map compression method applied to video coding for machines)

  • 박승진;이민훈;최한솔;김민섭;오승준;김연희;도지훈;정세윤;심동규
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송∙미디어공학회 2021년도 추계학술대회
    • /
    • pp.27-29
    • /
    • 2021
  • 인공지능 기반 머신 비전 응용이 증가함에 따라 사람이 아닌 기계에서 소비되는 영상 정보를 전송하는 요구가 발생하고 있다. 일반적으로 영상 정보를 전송할 때는 전송 비용을 고려하여 정보를 압축하며 기존 영상 압축 방법은 사람의 시각 인지적 특성을 반영하여 설계되었다. 따라서 기존 영상 압축 방법은 기계에서 소비되는 영상 정보를 압축하는 방법으로 적절하지 않다고 판단하여 2019년 7월, 기계를 위한 영상 부호화 기술의 표준화가 시작되었다. 본 논문에서는 머신 비전 태스크 중, 객체 탐지를 수행하는 네트워크의 피처 맵을 압축하는 방법을 제안한다. 제안하는 방법은 피처 맵의 채널 간 중복성을 제거하기 위해 PCA 기반의 변환을 적용하여 피처 맵의 차원을 축소하며 특히 해상도 계층 구조를 갖는 네트워크의 피처 맵을 압축하기 위해 각 해상도 계층간 변환 기저를 예측하여 추가로 압축률을 높인다. 제안하는 방법을 적용하여 객체 탐지 결과의 큰 성능 하락 없이 약 92.3%에 데이터양 감소를 달성하였다.

  • PDF

분산 토픽맵의 다중 전략 매핑 기법 (A Multi-Strategic Mapping Approach for Distributed Topic Maps)

  • 김정민;신효필;김형주
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제33권1호
    • /
    • pp.114-129
    • /
    • 2006
  • 유사한 지식구조의 분산된 온톨로지들을 통합 및 연결하여 새로운 온톨로지를 생성하거나 확장 지식 검색을 효과적으로 제공하기 위해서는 온톨로지 모델 자체의 구조적 특성이나 제약조건을 고려한 온톨초지 매핑이 중요하다. 그러나 과거의 온톨로지 매핑은 범용성을 높이기 위해 대부분 그래프 모델을 기반으로 노드와 간선 중심의 매핑여부를 계산함으로써 온톨로지 모델의 특성과 제약조건을 매핑에 반영하지 못하는 문제점을 가진다. 본 논문에서는 RDF와 함께 온톨로지 모델로 사용되고 있는 토픽맵의 구문적 특성과 제약조건을 반영한 다중 매핑 전략의 토픽맵 매핑 기법을 제안한다. 다중 매핑 전략에는 토픽명 기반 매핑, 토픽 속성 기반 매핑, 계층 구조 기반 매핑, 연관관계 기반 매핑의 4가지 매핑 전략이 포함되어 있으며 개체들 사이의 매핑 여부를 결정하기 위해 각 매핑의 개별 유사도를 조합한 다음 단일 유사도를 결정하는 하이브리드 방식을 사용한다. 또한 토픽맵의 구문적 특성에 따라 매핑 계산 전에 매핑이 불가능한 개체들을 미리 제거함으로써 탐색 범위를 줄이고 있으며 토픽명 색인과 PSI 색인을 생성하여 매핑 계산의 효율을 높이고 있다. 제안하는 토픽맵 매핑 기법의 성능을 보이기 위해 동, 서양 철학 온톨로지들과 야후 철학 백과사전 및 독일 문학 백과사전을 토픽맵으로 구현하여 실험 데이타로 활용하였으며 그 결과 자동 생성된 매핑 집합이 전문가에 의해 생성된 매핑 집합을 대부분 포함함을 확인하였다.

X-TOP: 레거시 시스템상에서 온톨로지 구축을 위한 토픽맵 플랫폼의 설계와 구현 (X-TOP: Design and Implementation of TopicMaps Platform for Ontology Construction on Legacy Systems)

  • 박여삼;장옥배;한성국
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제14권2호
    • /
    • pp.130-142
    • /
    • 2008
  • 토픽맵은 기존의 온톨로지 언어와는 달리 위치정보를 이용하여 형태를 변환하지 않고도 많은 양의 이종 정보 자원을 통합할 수 있는 온톨로지 언어이다. 지금까지 토픽맵 구축을 위한 여러 편집기등이 개발되어 있으나, 이들은 XTM 문서를 독자 방식으로 처리하고 있다. 따라서 대용량 자료를 처리하는 데 많은 시간이 소요되고, 현재 RDB 기반에서 운영되고 있는 레거시 시스템에 적용하여 실용화하기에는 많은 문제가 있다. 본 논문에서는 XTM 1.0 규격 기반의 대용량 토픽맵을 RDB 구조로 모델링하여, 처리시간을 최소화하고 레거시 시스템 상에서 온톨로지 구축이 가능하도록 하였다. 기존에 사용하고 있는 SQL 도구와 어플리케이션 개발 도구를 토픽맵 온톨로지 구축에 활용할 수 있도록 하여, 온톨로지 구축의 효율성을 높이고 XTM 문서와 데이타베이스간의 상호 호환이 가능한 토픽맵 플랫폼 X-TOP을 설계하고 구현하였다. X-TOP은 향후 사용자 인터페이스 변경과 다양한 DBMS를 지원할 수 있도록 3계층 구조를 갖고 있다. 헬스케어의 암 온톨로지 관리에 X-TOP을 적용하여 기존 시스템과의 성능 비교와 실무 응용의 유효성을 보였다.

트루타입 폰트에 내장된 한글 비트맵 데이타의 압축 (Hangul Bitmap Data Compression Embedded in TrueType Font)

  • 한주현;정근호;최재영
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제33권6호
    • /
    • pp.580-587
    • /
    • 2006
  • 최근에 PDA, IMT-2000, e-Book 등이 보편화되면서 이러한 기기들을 사용하는 사용자의 수가 크게 증가하고 있다. 그러나 아직도 사용 가능한 메모리의 크기는 데스크톱 컴퓨터에 비해 상당히 적은 편이다. 이런 제품들에서, 트루타입 폰트는 품질 좋은 글꼴을 요구하는 사용자들이 증가함에 따라 수요가 증가하고 있으며, Windows CE를 탐재한 제품들에서는 기본적으로 사용되고 있다. 하지만 트루타입 폰트의 크기는 PDA와 e-Book과 같은 적은 메모리를 가진 제품들의 상당히 많은 공간을 차지하게 된다. 그러므로 트루타입 폰트외 크기를 줄이려는 노력이 요구된다. 본 논문은 트루타입 폰트에 내장된 비트맵 데이타(EBDT) 중에 한글 부분만을 줄이기 위해 2 단계의 압축과정을 거친다. 1 단계에서는 비트맵을 초성, 중성, 종성의 형태로 분리하여 합성 비트맵으로 구성하고, 2 단계에서는 분리된 각각의 비트맵들의 중복을 조사하여 제거하게 된다. 본 논문은 한글 완성형과 조합형 트루타입에 내장된 비트맵을 압축하였으며, 완성형 폰트의 경우 35%, 조합형 폰트의 경우 7%의 압축률을 보인다. 또한 완성형 트루타입의 경우 전체 트루타입 폰트의 9.26%의 압축률을 보인다.

유전 목 지도의 동적 확장 (Dynamic Extension of Genetic Tree Maps)

  • 하성욱;권기향;강대성
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제29권6호
    • /
    • pp.386-395
    • /
    • 2002
  • 본 논문에서는, 인식될 데이타에서 최적 특징을 구성할 수 있는 새로운 신경망 구조인 동적 유전 트리맵(DGTM)을 제안한다. DGTM은 기존의 신경망(neural networks)에서 고려되지 못한 데이터의 특징(feature)에 대한 중요도를 유전 알고리즘(genetic algorithm)으로 구성하고, 특징의 우선순위에 따라 트리 구조를 도입한 GTM(genetic tree-map)을 적용한다. 데이타의 유사성에 따라서 신경망의 뉴런이 동적으로 분리되고 병합될 수 있도록 동적인 기능을 갖는 DGTM(dynamic GTM)으로 확장한 방식을 제안한다.

유비쿼터스 서비스의 단계적 진화 모델에 관한 연구 (A Study on the Evolutionary Model for Ubiquitous Service)

  • 진희채;김도현
    • 한국공간정보시스템학회:학술대회논문집
    • /
    • 한국공간정보시스템학회 2005년도 추계학술대회
    • /
    • pp.121-134
    • /
    • 2005
  • 본 논문에서는 u-Korea를 구축하기 위한 유비쿼터스 서비스의 단계별 진화모델을 개발하고자 한다. u-Korea 서비스의 단계별 모델을 개발하기 위하여 우선 유비쿼터스 소요 기술을 분류하여야 하고 이것은 네트워크, 미들웨어, 단말 및 응용으로 구성된 각 계층 유비쿼터스 기술구조로 구분될 수 있다. 그리고 각 기술의 발전 방향 등을 토대로 각 계층에 대한 로드맵을 작성 한다. 다음 단계에서는 소요 기술의 개발 수준과 구성 요소를 기반으로 유비쿼터스 서비스를 위한 참조모델을 제안하고, 각 서비스의 지능화 수준과 서비스 기술 로드맵에 따라 첫번째 P-to-M 커뮤니케이션, 두 번째 상황인지, 세 번째 자율성 단계로 유비쿼터스 서비스의 점진적 3단계 발전 방안을 제시한다. 그 후 제시된 진화 방법에 따라서 보건 복지 분야의 국내외 유비쿼터스 서비스 사례를 분석하고, 점진적으로 개발되어지는 유비쿼터스 모형을 적용하여 보도록 한다.

  • PDF

RFID 스트림 데이터를 위한 효율적인 비즈니스 이벤트 검출 (An Efficient Business Event Detection Scheme for RFID Data Streams)

  • 노진석;복경수;유재수
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2007년도 한국컴퓨터종합학술대회논문집 Vol.34 No.1 (C)
    • /
    • pp.81-86
    • /
    • 2007
  • RFID 미들웨어는 응용 서비스를 담당하는 어플리케이션이 등록한 비즈니스 이벤트를 빠르게 검출하여 이를 실시간적으로 전달할 수 있어야 한다. RFID 스트림 데이터는 대용량으로 발생되지만 어플리케이션에서 요구하는 비즈니스 이벤트를 항상 만족시키지는 못한다. 이에 따라, 미들웨어는 불필요한 이벤트를 처리하기 위해 많은 시간을 소요할 뿐만 아니라 대용량의 RFID 스트림 데이터를 정해진 시간 내에 처리하지 못하는 문제점이 발생한다. 이 논문에서는 대용량의 스트림 데이터에서 발생한 모든 이벤트를 처리하지 않고 어플리케이션이 등록한 비즈니스 이벤트를 구성하는 최소 조건을 만족하는 후보 집합을 찾는 연산을 제안한다. 이를 통해 후보 집합이 추출되면 실제 비교 연산을 통하여 조건을 만족하는 비즈니스 이벤트를 찾아내고 어플리케이션에 전달한다. 또한, 비트맵으로 이벤트의 발생을 표시를 하고 이 비트맵을 이용하여 실제 비즈니스 이벤트를 검출하는 기법을 제공한다.

  • PDF

메모리 접근 성능 향상을 위한 계층적 비트맵 기반 TLB 표현 기법 (Hierarchical Bitmap Based TLB Representation for Reducing Memory Access Overhead)

  • 민창우;김태형;엄영익
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2011년도 한국컴퓨터종합학술대회논문집 Vol.38 No.1(A)
    • /
    • pp.555-558
    • /
    • 2011
  • 하드웨어의 발전으로 인하여 한 머신에 장착되는 물리 메모리의 크기가 점차로 커지고 있으며, 가상화 기술과 같은 서버 통합 워크로드가 일반화됨에 따라 개별 응용프로그램의 working set size 또한 증가하고 있다. 하지만 가상주소에 대한 물리주소 변환의 cache인 TLB(Translation Look-aside Buffer)의 커버리지는 물리 메모리 크기가 커짐에 따라 점차 줄어들어 TLB miss가 발생하여 메모리 접근이 느려질 가능성이 더욱 높아지고 있다. 본 논문에서는 계층적 비트맵을 사용하는 TLB 표현 방법을 이용하여 TLB 커버리지를 높이는 하드웨어적인 기법을 제안하고, 이에 적합한 운영체제 기법을 제안한다.

초등학교 컴퓨터교육에서 비트맵 데이터 표현 교수 - 학습 설계 (A Study on Teaching and Learning about Bitmap Graphic Data Presentation in Elementary School Computer Education)

  • 이미영;설문규;한병래
    • 한국정보교육학회:학술대회논문집
    • /
    • 한국정보교육학회 2007년도 동계학술대회
    • /
    • pp.295-300
    • /
    • 2007
  • 지난 20년간의 지속적인 투자와 장기간에 걸친 교육을 통해 육성된 우수한 인재 때문에 우리나라는 세계적인 IT강국이 되었다고 할 수 있다. 그러나 현 컴퓨터교육은 컴퓨터과학의 원리에 대한 체계적인 학습을 통해 창의적인 문제해결력과 논리적 사고력을 신장시키는 교육이 아니라 단순히 응용소프트웨어 및 학습용 소프트웨어의 기능을 익히는 형태로 이루어지고 있다. 이에 본 연구에서는 초등학생을 대상으로 지식교육의 중심이라 할 수 있는 컴퓨터 교과 내용학의 한분야인 컴퓨터그래픽 중 비트맵 데이터 표현에 관한 교수-학습 방법을 설계하였다.

  • PDF