• 제목/요약/키워드: 대표 객체

검색결과 325건 처리시간 0.026초

R-트리에서 빈번한 변경 질의 처리를 위한 효율적인 기법 (An Efficient Technique for Processing Frequent Updates in the R-tree)

  • 권동섭;이상준;이석호
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제31권3호
    • /
    • pp.261-273
    • /
    • 2004
  • 정보 통신 기술의 발달은 데이타베이스 분야에도 새로운 응용들을 만들고 있다. 예를 들어, 수많은 객체들의 위치를 추적하는 이동 객체 데이타베이스나 각종 센서들로부터 들어오는 데이타 스트림을 처리하는 스트림 데이타베이스에서 다루는 데이타는 일반적으로 매우 빠르고 끊임없이 변경된다. 하지만, 전통적인 데이타베이스에서는 데이타를 사용자의 명시적인 변경이 있기 전까지는 변하지 않는 상대적으로 정적인 것으로 간주하고 있기 때문에, 전통적인 데이타베이스 시스템은 이러한 끊임없고 동적인 데이터의 변화를 효율적으로 처리하는데 문제를 지닌다. 특히 다차원 데이타 처리를 위한 대표적 인덱스 구조인 R-트리의 경우, 데이타의 삽입이나 삭제가 연속적인 노드의 분할이나 합병을 유발하고 있으므로 이러한 문제는 더 심각해진다. 본 논문에서는 이러한 빈번한 변경 효율적으로 처리하기 위하여 새로운 R-트리 갱신기법인 리프 갱신 기법을 제안한다. 리프 갱신 기법에서는 새로운 데이타가 이전에 속해있던 리프 노드의 MBR 내에 있으면 전체 트리를 변경하지 않고 해당 리프 노드만을 변경시킨다. 이러한 리프 갱신 처리와 리프 노드를 직접 접근하게 해주는 리프 접근 해시 테이블을 이용하여 리프 갱신 기법은 데이타의 변경연산 비용을 크게 줄인다. 제안기법은 기존 R-트리의 알고리즘과 구조를 그대로 이용하고, R-트리의 정확성을 보장하므로 다양한 R-트리 변종들에도 적용 가능하고 R-트리를 이용하는 다양한 응용 환경에 이용이 가능하다. 본 논문에서는 제안 기법이 기존 기법에 대하여 가지는 갱신 연산의 비용 이득을 수학적으로 분석하였고, 실험을 통하여 제안 기법의 우수성을 확인하였다.

안전한 리눅스 시스템을 위한 E-BLP 보안 모델과 구현 (E-BLP Security Model for Secure Linux System and Its Implementation)

  • 강정민;신욱;박춘구;이동익
    • 정보처리학회논문지A
    • /
    • 제8A권4호
    • /
    • pp.391-398
    • /
    • 2001
  • 대부분의 안전한 운영체제는 주체와 객체에 보안 등급을 부여하여 운영하는 다중등급 정책(MLP:Multi-Level Policy)을 수용하고 있으며, BLP(Bell and LaPadula) 모델은 이 정책을 표현하는 검증된 대표적인 모델이다. 하지만 BLP 모델을 적용한 안전한 운영체제들은 사용자의 보안 등급을 프로세스에 그대로 상속하고 있음을 알 수 있다. 이러한 접근방법의 문제점은 프로세스를 전적으로 신뢰할 수 없다는 것에서 기인한다. 즉, 사용자의 보안 등급과 권한허용 범위를 오류가 내재되어 있거나 의도적으로 수정된 악의적인(malicious) 프로세스에게 그대로 상속할 경우, 시스템 안전성이 파괴될 가능성이 있다. 이는 BLP 모델이 접근 주체를 정의함에 있어서 시스템 사용자와 실제 그 접근을 대행하는 프로세스를 동일시 하도록 단순하게 정의하고 있기 때문이며, 따라서 사용자와 프로세스간 신뢰관계를 모델에 도입함으로써 해결 가능하다. 또한 다중등급 보안 운영체제들은 접근 주체인 프로세스가 접근 객체로서 존재하는 등급화 된 프로그램 실행 시, 새로운 프로세스를 위한 보안 등급을 부여해야 하는데, 접근 주체와 접근 객체의 보안 등급이 다를 경우, 보안 등급 결정 문제가 발생하며 정보보호의 목적에 위배되는 결과가 발생한다. 이에 본 논문에서는 프로세스의 신뢰성을 고려하고, 보안 등급 결정 문제를 해결할 수 있는 확장된 BLP(E-BLP) 보안 모델을 제안하고 리눅스 커널(2.4.7)에 구현한다.

  • PDF

딥러닝과 객체 특징점을 활용한 항만 보안시스템 설계 (Design of Port Security System Using Deep Learning and Object Features)

  • 왕태수;김민영;장종욱
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2022년도 춘계학술대회
    • /
    • pp.50-53
    • /
    • 2022
  • 최근 위조 외국 선박이 국내항을 여러번 입출항한 경우가 있었다. 선박에는 국제해사기구(IMO)가 선박을 식별하기 위해 부여한 선박 고유 일련번호가 있으며 2004년 이후 건조된 모든 선박에 IMO 표시를 의무적으로 해야 한다. 대표적인 물류 플랫폼인 공항과 항만의 경우 보안체계가 필수적이지만 항만에서의 보안체계를 세우는 것은 어렵고 사각지대가 많아 보안체계의 미흡으로 인한 보안문제가 발생할 수 있다. 본 논문에서는 딥러닝 객체인식 및 OpenCV를 이용하여 항만 보안시스템을 설계한다. 보안시스템 프로세스는 선박 입항시 객체 인식 후, 선박의 IMO번호를 추출하여 입항 기록이 있는 선박의 경우 특징점 매칭을 통해 동일한 선박인지 판단하고, 최초 입항 선박의 경우 입출항 DB에 선박 이미지 및 IMO번호를 저장한다. 본 논문의 시스템을 통해 항만보안시스템을 활용하여 입항 관리 인력 단축으로 인한 효율성 증가와 미허가 입항으로 발생하는 부대 비용 절감을 통한 항만 물류 업무 효율성 및 체계 개선과 보안시스템 도입을 통해 항만 보안을 강화할 수 있다.

  • PDF

해안쓰레기 탐지 및 모니터링에 대한 딥러닝 기반 객체 탐지 기술의 적용성 평가: YOLOv8과 RT-DETR을 중심으로 (Applicability Evaluation of Deep Learning-Based Object Detection for Coastal Debris Monitoring: A Comparative Study of YOLOv8 and RT-DETR)

  • 박수호;김흥민;김영민;이인지;박미소;오승열;김탁영;장선웅
    • 대한원격탐사학회지
    • /
    • 제39권6_1호
    • /
    • pp.1195-1210
    • /
    • 2023
  • 해안쓰레기는 미관 훼손 및 생태와 보건에 미치는 영향으로 인해 큰 문제로 대두되고 있다. 이를 해결하기 위한 노력의 일환으로 본 연구는 해안쓰레기 탐지와 모니터링을 위한 이미지 데이터셋 구축과 실시간 객체 탐지 분야의 대표적인 모델인 YOLOv8과 RT-DETR의 성능을 비교하였다. 특히 다양한 환경 하에서의 강건성을 평가하기 위해 여러 왜곡 조건에서 성능 변화 실험을 수행하였다. YOLOv8은 mean Average Precision (mAP) 0.927~0.945의 정확도와 65~135 Frames Per Second (FPS)의 탐지 속도를 보인 반면, RT-DETR은 mAP 0.917~0.918의 정확도와 40~53 FPS의 탐지 속도를 보였다. 색상 왜곡에 대해서는 RT-DETR이 더 강건한 성능을 보였으나, 그 외의 조건에서는 YOLOv8이 더 높은 강건성을 보였다. 본 연구의 결과는 실제 해안쓰레기 모니터링 시스템의 모델 선택에 있어 중요한 지침을 제공할 것으로 기대된다.

종교유적 건축물 정보의 메타데이터 구성과 온톨로지 구축 (Construction of Metadata Format and Ontology for Religious architecture heritage Information)

  • 정희선;김희순;송현숙;이명희
    • 한국도서관정보학회지
    • /
    • 제44권1호
    • /
    • pp.5-26
    • /
    • 2013
  • 표준화된 메타데이터 구성은 문화유산정보의 효율적인 검색을 위해서 중요하지만 현실적으로 메타데이터는 각 객체가 속한 집단의 목적이나 자원의 속성에 따라 다양하게 표현되고 있다. 본 연구에서는 서울시 종교유적 건축물 데이터베이스 구축에 적합한 메타데이터 항목 구성을 위하여 국내외의 대표적인 문화유산정보 분야의 6종의 메타데이터 포맷을 비교하여 18개의 메타데이터 항목을 구성하였다. 종교유적 건축물 메타데이터 항목에 근거하여 서울시 소재 72개 종교유적 건축물에 대하여 건축물 부분, 스토리텔링 부분, 참고자료 및 관련 자료의 세부분으로 이루어진 데이터베이스를 구축하였다. CIDOC-CRM에 한국의 종교문화유산 정보에 필요한 항목을 추가하여 구성한 수정모형을 이용한 온톨로지를 설계하고, 수동 말뭉치 구축 프로그램을 개발하여 원문 텍스트로부터 개체명 및 이벤트를 부착하였다.

지능형 IoT서비스를 위한 기계학습 기반 동작 인식 기술

  • 최대웅;조현중
    • 한국전자파학회지:전자파기술
    • /
    • 제27권4호
    • /
    • pp.19-28
    • /
    • 2016
  • 최근 RFID와 같은 무선 센싱 네트워크 기술과 객체 추적을 위한 센싱 디바이스 및 다양한 컴퓨팅 자원들이 빠르게 발전함에 따라, 기존 웹의 형태는 소셜 웹에서 유비쿼터스 컴퓨팅 웹으로 자연스럽게 진화되고 있다. 유비쿼터스 컴퓨팅 웹에서 사물인터넷(IoT)은 기존의 컴퓨터를 대체할 수 있는데, 이것은 곧 한 사람과 주변 사물들 간에 연결되는 네트워크가 확장되는 것과 동시에 네트워크 안에서 생성되는 데이터의 수가 기하급수적으로 증가되는 것을 의미한다. 따라서 보다 지능적인 IoT 서비스를 위해서는, 수많은 미가공 데이터들 사이에서 사람의 의도와 상황을 실시간으로 정확히 파악할 수 있어야 한다. 이때 사물과의 상호작용을 위한 동작 인식 기술(Gesture recognition)은 집적적인 접촉을 필요로 하지 않기 때문에, 미래의 사람-사물 간 상호작용에 응용될 수 있는 잠재력을 갖고 있다. 한편, 기계학습 분야의 최신 알고리즘들은 다양한 문제에서 사람의 인지능력을 종종 뛰어넘는 성능을 보이고 있는데, 그 중에서도 의사결정나무(Decision Tree)를 기반으로 한 Decision Forest는 분류(Classification)와 회귀(Regression)를 포함한 전 영역에 걸쳐 우월한 성능을 보이고 있다. 따라서 본 논문에서는 지능형 IoT 서비스를 위한 다양한 동작 인식 기술들을 알아보고, 동작 인식을 위한 Decision Forest의 기본 개념과 구현을 위한 학습, 테스팅에 대해 구체적으로 소개한다. 특히 대표적으로 사용되는 3가지 학습방법인 배깅(Bagging), 부스팅(Boosting) 그리고 Random Forest에 대해 소개하고, 이것들이 동작 인식을 위해 어떠한 특징을 갖는지 기존의 연구결과를 토대로 알아보았다.

XML 스키마 문서편집 시스템 (XML Schema Document Editing System)

  • 차원준;최일선;김창수;정회경
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2003년도 춘계종합학술대회
    • /
    • pp.285-288
    • /
    • 2003
  • 기존에 구축된 전자상거래 및 e-Business 분야에서 사용된 XML(extensible Markup Language) 문서는 DTD(Document Type Definition)에 기반하여 작성되었다. 그러나 2001년 5월 XML 스키마(XML Schema)가 W3C에서 Recommendation이 된 이후 많은 XML 응용들이 XML 스키마를 기반으로 개발되는 실정이다. 이와 관련된 대표적인 것으로 ebXML Registry 2.0에서 XML 스키마를 채택하였다. XML 스키마를 개발하면 기존의 DTD를 사용하여 개발할 때에 비해 네임스페이스나 객체지향 개념 등으로 인하여 복잡도가 증가하고 있으며, 다양한 방법으로 코딩을 할 수 있게 되었다. 이에 본 논문에서는 ebXML 프레임워크에서 사용되는 XML 스키마 문서를 효율적으로 저작 및 편집 할 수 있는 사용자 인터페이스를 제공하는 XML 스키마 문서편집 시스템에 관한 연구를 하였다.

  • PDF

컴포넌트 참조 모델의 기술적 비교 평가 (Technical Assessment of Component Reference Models)

  • 허진선;김수동
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제31권6호
    • /
    • pp.697-715
    • /
    • 2004
  • 컴포넌트 기반 개발 (CBD) 기술은 객체 보다 더 큰 컴포넌트 단위의 재사용을 통하여 개발 생산성을 높이는 재사용 기술이다. 그러나, CBD 컴포넌트의 구성요소와 의미를 정의하는 참조 모델이 국제적으로나 산업계에서 표준화되지 못하고 있어 CBD 플랫폼간의 상호연동과 이식성 문제가 있으며, 또한 개발자에게 어떤 모델을 채택해야 할 것인지의 신중한 결정을 요구한다. 본 논문에서는 대표적인 컴포넌트 참조모델들에 대한 정형적 뷰(View)인 메타 모델을 정의하고, 이를 기반으로 기술적인 상호 비교를 제시함으로써 각 기술의 장ㆍ단점 및 특징을 규명한다. 또한, 비교 평가를 통해 모든 컴포넌트가 공통적이며 필수적으로 만족해야 하는 핵심(Essential) 컴포넌트 모델과 최대한 다양한 장치와 구성요소를 가지는 확장(Extended) 컴포넌트 모델을 제시하여 상용 컴포넌트 모델들과의 객관적인 연관 관계 및 각 모델에 대한 정확한 평가를 할 수 있게 한다.

DMB 환경에서 멀티미디어 동영상의 화면 떨림 현상 분석 (The Analysis of Flickering Artifact of Multimedia Video in DMB Environment)

  • 임종민;강동욱;정경훈
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2009년도 추계학술대회
    • /
    • pp.111-114
    • /
    • 2009
  • 멀티미디어 동영상의 부호화 알고리즘은 기본적으로 손실 부호화(lossy coding)이기 때문에 압축된 동영상에는 불가피하게 화질의 열화가 포함된다. 압축의 정도가 심하지 않거나 압축을 하더라도 영상이 단순하고 움직임이 적은 경우에는 이러한 열화의 영향이 인간의 눈에는 보이지 않지만, 압축률이 너무 높거나 원본 영상에 포함된 움직임이 복잡하거나 공간적으로 세밀한 영역이 많은 경우에는 손실이 심하여 시각적으로 거슬리는 다양한 잡음이 발생한다. 화면 떨림(flickering)은 시간 영역에서의 대표적인 부호화 잡음으로서 프레임율(frame rate)이 너무 낮은 경우에 움직임이 자연스럽지 않고 불연속적으로 튀거나 부호화 비트율(bit rate)을 제어하기 위해서 양자화 파라미터를 변동하는 과정에서 연속되는 프레임들의 화질에 차이를 보이면서 나타나는 현상이다. 본 논문에서는 DMB 환경에서 사용되는 주기적으로 I 프레임이 삽입되는 GOP(Group of Picture) 구조에서 화면 떨림 현상의 원인을 파악하고 멀티미디어 동영상의 시공간적 특성에 따라 특징적으로 나타나는 화면 떨림 현상을 분석한다. 실험 영상으로서 시공간적으로 다양한 특성을 보이며 H.264/AVC방식으로 부호화된 10개의 동영상을 선택하였으며, 양자화 파라미터를 낮은 화질의 영상에서부터 높은 화질의 영상까지 변화시키면서 화면 떨림 현상의 존재 여부 및 정도를 살펴보았다. 실험의 결과로 화면 떨림 현상은 영상의 화질이 너무 좋거나 너무 나쁘지 않은 중간 영역에서 중요하게 고려해야 할 부호화 잡음이며, 프레임 내의 세밀함의 정도, 움직임의 정도, 객체의 크기, 카메라의 움직임 등에 영향을 받음을 알 수 있다.

  • PDF

공간 네트워크 데이터베이스에서 시간제약을 고려한 경로 내 최근접 질의처리 알고리즘 (In-Route Nearest Neighbor Query Processing Algorithm with Time Constraint in Spatial Network Databases)

  • 김용기;김상미;장재우
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제14권2호
    • /
    • pp.196-200
    • /
    • 2008
  • 최근 공간 네트워크 데이타베이스를 위한 질의처리 알고리즘에 관한 연구가 많이 진행되어 왔으나, 경로-기반 질의에 대한 연구는 매우 미흡한 실정이다. 공간 네트워크 데이타베이스에서는 이동객체가 공간 네트워크상에서만 이동하기 때문에 LBS(Location-Based Services) 및 Telematic와 같은 응용에서는 경로-기반 질의가 매우 유용하게 사용된다. 따라서 본 논문에서는 경로-기반 질의의 대표적인 방법인 경로 내 최근접(In-Route Nearest Neighbor, IRNN) 질의처리 알고리즘을 분석하고, 시간 제약을 지닌 새로운 경로 내 최근접 질의처리 알고리즘을 제안한다. 아울러, 성능 분석을 통하여 시간 제약을 지닌 제안하는 질의처리 알고리즘이 기존 경로 내 최근접 질의처리 알고리즘에 비하여 검색 성능이 우수함을 보인다.