• 제목/요약/키워드: 위치찾기

검색결과 344건 처리시간 0.049초

인증과 무결성을 위한 비밀키 워터마킹 (A Secret Key Watermarking for Authentication and Integrity)

  • 우찬일;신인철
    • 한국정보처리학회논문지
    • /
    • 제7권11호
    • /
    • pp.3576-3583
    • /
    • 2000
  • 디지털 워터마크는 멀티미디어 콘텐츠에 대한 저작권 보호와 인증의 목적으로 최근에 제안되었다. 워터마킹 기술은 공간 영역이나 주파수 영역에서 영상 내에 워터마킹 구조를 혼합하는 알고리즘으로 구성된다. 본 논문에서는 디지털 영상의 인증과 무결성을 위한 새로운 워터마킹 방법을 제안하였고, 제안된 알고리즘은 MD5 해쉬 함수와 대칭키 암호 알고리즘을 사용하였다. 원 영상에 삽입되는 워터마크의 위치와 픽셀 내의 비트 위치를 결정하기 위하여 비밀키를 MD5 해쉬 함수의 입력으로 사용하였다. 시뮬레이션 결과는 제안하는 알고리즘이 삽입된 워터마크의 위치를 찾기 어려운 장점을 가지며, 워터마크 된 영상의 화질이 Wong의 방법과 비슷하게 유지됨을 보인다.

  • PDF

웹기반 도서 위치 시각화 시스템 (Web-based Books Location Visualization System)

  • 김동현;박가연;송승헌;김응곤
    • 한국정보통신학회논문지
    • /
    • 제7권6호
    • /
    • pp.1217-1223
    • /
    • 2003
  • 현재 대학도서관에서의 도서 대출은 우선 도서를 대여하고자 하는 사람들이 인터넷으로 대학 홈페이지에 구축되어 있는 도서검색 시스템을 이용하여 본인이 대여하고자 하는 도서를 서명, 저자명, 주제명 등으로 검색한 후 해당도서의 청구번호를 들고 서고로 직접 찾아가 도서를 찾은 후 창구에서 대출 절차를 거쳐 도서를 대출하고 있다. 이러한 도서 대출 절차는 수 십만권 이상의 도서가 소장되어있는 대학도서관에서 도서관을 자주 이용하지 않는 이용자가 직접 원하는 도서를 찾기 위해 많은 시간적 손실을 감수할 수밖에 없는 것이 현실이다. 따라서, 본 논문에서는 일반 이용자들이 자료에 접근하는데 많은 시간을 소모하지 않도록 도서의 위치정보를 시각적으로 제공하는 시스템을 구현한다.

클라이언트 서버 환경에서 이동호스트와 고정호스트간 지속적인 세션을 지원하는 SIMIP 설계 (The design of SIMIP for the continuous session between a static host and a mobile host in client-server environment)

  • 권은경;조용구;채기준
    • 한국정보처리학회논문지
    • /
    • 제5권3호
    • /
    • pp.763-773
    • /
    • 1998
  • 본논문은 TCP/IP를 사용하는 기존의 LAN상에 이동 호스트들이 셀의 형태로 덧붙여진 환경에서 이동 호스트와 고정 호스트간의 지속적인 세션을 지원하는 개선된 IP 체계인 SIMIP을 제안하였다. 이동형 프로토콜 설계시 라우팅 최적화가 매우 중요한 항목이고 이는 이동 호스트의 위치정보 관리방법과 직접적인 관계가 있다. 기존의 아이비엠과 마쓰시다 제안은 이를 집중화하였으며 콜롬비아와 소니제안은 이를 분산화하였다. MH 위치정보를 집중화하면 트라이앵글 문제로 인해 최적의 라우팅 경로를 지원할 수 없으며 집중화된 라우터의 실패 발생시는 위험도가 매우 크다. 반면에 분산화하면 위의 문제들은 해결되지만 캡슐화되는 주소를 찾기위해 CACH 또는 AMT와 같은 복잡한 기법이 요구된다. SIMIP은 MH위치정보를 DMR에 집중화하였으나 DMR 실패 발생시는 복수의 GMR중에서 하나가 자동적으로 DMR로 대체되어 위험도를 최소화시켰고, 'DMR 경로변경'에 의해 최적의 라우팅 경로를 지원하였다는 점에서 다른 제안들과 차이가 있다. 이동에 따른 주소변경을 해결하기 위해 가상네트워크 기법을 적용하였고, 이동 호스트로의 데이터 송신시 디폴트 라우팅 개념을 이용하였고, 이동라우터간 터널링에 IPIP 캡슐화를 사용하였다. SIMIP은 다른 제안에 비해 실용성있고, 신뢰성이 강하며, 구현이 용이하므로 산업계에서 활용가치가 있으리라본다.

  • PDF

모바일 상황인식 추천맛집 서비스 개발 (Development of Mobile Context Awareness Restaurant Recommendation Services)

  • 류종민;홍창표;강경보;강동현;양두영;좌정우
    • 한국콘텐츠학회논문지
    • /
    • 제7권5호
    • /
    • pp.138-145
    • /
    • 2007
  • 이동통신망 고도화와 유비쿼터스 센서 네트워크 기술 개발에 따라 상황인지 기반 신규 서비스 모델이 개발되고 있다. 이동통신사업자는 셀 기반의 위치정보를 이용한 친구 찾기 서비스 GPS 위치정보를 이용한 텔레매틱스 서비스 등을 제공하고 있고 최근에는 셀 기반의 위치정보 서비스를 이용한 114 서비스를 제공하고 있다. 본 논문에서는 이동통신망에서 위치정보와 상용자 정보를 이용한 모바일 상황인지 맛집 추천 서비스를 위피 플랫폼을 이용하여 개발하였다. 개발된 모바일 상황인지 맛집 추천 서비스는 이동통신망의 LBS(Location Based Service) 플랫폼으로부터 사용자 위치정보, 유선 웹 서버로부터 계절, 시간, 기상 등의 상황정보, 데이터베이스에 저장된 개인 선호 정보 등을 이용하여 최적의 맛집을 추천한다. 개발된 맛집 추천 서비스는 관광 정보 시스템과 연동하여 텔레매틱스 핵심 서비스로 제공할 수 있다.

분산 HLR 환경에서 분기포인터를 이용한 위치 관리 기법 (Location Management Scheme by using Jumping Pointer in Distributed HLR Environment)

  • 이보경;황종선
    • 한국정보과학회논문지:정보통신
    • /
    • 제27권1호
    • /
    • pp.30-38
    • /
    • 2000
  • 본 논문에서는 분산 HLR 환경에서 이동 단말의 위치 추적을 위한 비용을 줄이기 위한 분기포인터 기법(Jumping Pointer Scheme)을 제시한다. 이 기법은 분산 HLR 환경에서 사용되는 포인터 포워딩 기법(Pointer Forwarding Scheme)의 변형으로, 최근에 갱신된 HLR이 아닌 다른 HLR로 부터 착신호가 유발되어 질 경우 포인터 포워딩 기법에서는 착신 이동 단말을 찾기 위해서 경유해야 하는 VLR의 개수가 많아질 수 있는데 이러한 현상을 막고자 최근에 갱신된 VLR과 현재 이동 단말이 위치하고 있는 등록 영역의 VLR간에 분기포인터(Jumping Pointer)로 연결하여 위치 추적을 보다 빠르고 신속하게 하고자 한다. 본 논문에서는 분기포인터를 사용할 경우 위치 추적을 위한 'find' 비용과 HLR 및 VLR 데이타베이스의 자료 갱신을 위한 'update' 비용 관점에서 수학적 모델을 제시하고 이에 대한 성능을 평가한다. 또한 기존의 포인터 포워딩 기법의 수학적 모델을 이용하여 두 기법간의 성능을 비교 분석한다. 분기포인터를 이용한 위치 관리 기법은 착신호와 등록 영역을 이동하는 횟수에 대한 비율이 상대적으로 낮은 경우 즉 호가 자주 발생하지는 않으나 등록 영역간 이동이 많은 단말의 경우 포인터 포워딩 기법 대비 약 17% 의 성능 향상을 나타낸다.

  • PDF

단백질의 세포내 위치 예측을 위한 다중레이블 분류 방법의 성능 비교 (A Performance Comparison of Multi-Label Classification Methods for Protein Subcellular Localization Prediction)

  • 지상문
    • 한국정보통신학회논문지
    • /
    • 제18권4호
    • /
    • pp.992-999
    • /
    • 2014
  • 단백질이 존재하는 세포내의 다중 위치를 정확하게 예측하기 위하여 다중레이블 학습 방법을 광범위하게 비교한다. 이를 위하여 다중레이블 분류의 접근 방법인 알고리즘 적응, 문제 변환, 메타 학습의 여러 방법을 비교 평가한다. 다양한 관점에서 다중레이블 분류 방법의 특성을 평가하기 위하여 12가지 평가 척도를 사용하였고, 최적의 성능을 보이는 방법을 찾기 위하여 새로운 요약 척도를 사용하였다. 비교 실험 결과, 흔하지 않은 다중레이블 집합을 가지치기 하는 멱집합 방법과, 관련 레이블들을 추가된 특징으로 나타내는 분류기-체인 방법의 성능이 높았다. 또한, 이들 방법들로 구성된 여러 개의 분류기를 조합하면 더욱 성능이 향상되었다. 즉, 세포내 위치간의 연관관계를 사용하는 것이 예측에 효과적인데, 특정 생물학적 기능을 수행하는 단백질의 세포내 위치들의 관계는 독립적이지 않고 서로 관련되어 있기 때문이라 판단된다.

모서리 유형의 정합을 이용한 실내 환경에서의 자기위치검출 (Indoor Localization by Matching of the Types of Vertices)

  • 안현식
    • 전자공학회논문지SC
    • /
    • 제46권6호
    • /
    • pp.65-72
    • /
    • 2009
  • 본 논문에서는 하나의 영상에서 모서리의 유형을 이용하여 실내 환경을 주행하는 로봇의 자기위치 검출방법을 제안한다. 먼저 실내공간이 가지는 기하학적 특징을 이용하여 영상 내의 평면과 벽면이 이루는 모서리의 유형과 위치와 2-D 지도 내의 코너들과의 상응관계를 분석한다. 입력된 영상에서 수직선 특징을 찾기 위한 알고리즘을 이용하여 모서리의 위치를 찾고 모서리 점의 가지를 검출하여 모서리 유형을 추정하고, 발견적 방법에 의해 영상에 나타난 모서리와 2-D 지도의 코너와의 상응관계를 찾는다. 상응된 점들로부터 원근 변환과 최소 좌승법으로 유도된 비선형 방정식의 해를 풀어서 카메라의 자기위치를 추정한다. 실험에서는 제안한 방법을 실제 복도공간을 대상으로 모서리 유형을 이용한 자기위치 검출 방법을 적용한 결과를 분석하여 제안한 방법의 유용성을 보인다.

UHF RFID기반 이동형 파이프 스풀 위치 인식 시스템 개발 (Development Portable Pipe Spool Location-Confirm System Based UHF RFID)

  • 김진석;신용태
    • 정보처리학회논문지:컴퓨터 및 통신 시스템
    • /
    • 제3권10호
    • /
    • pp.329-336
    • /
    • 2014
  • 플랜트 공사 현장에서 파이프 스풀은 플랜트 설비의 가장 중요한 요소이다. 현재 플랜트 공사장에서 파이프 스풀 관리는 수기 작성을 통해 적재 위치 및 작업 내역을 관리하고 있다. 그러나 현재 현장에서는 작업자의 임의적인 파이프 스풀의 이동과 제작 또는 설치해야 할 파이프 스풀을 찾지 못했을 경우 비슷한 파이프 스풀을 가지고 와 다시 제작하는 현상이 발생하고 있다. 이에 파이프 스풀의 위치를 정확하게 알 수 없기 때문에 파이프 스풀을 찾기 위한 인건비와 시간이 소요되며, 분실에 대한 관리가 되지 않는 상황이다. 이에 파이프 스풀에 UHF RFID 태그를 부착하고 차량에 UHF RFID 리더 및 안테나를 장착하여 파이프 스풀의 위치를 찾을 수 있는 시스템을 제안한다. 제안된 시스템을 활용하여 현장 테스트를 진행한 결과 98% 이상의 위치 정보 인식이 가능했으며, 손실된 2%의 미 인식 태그는 작업자에 의한 보정을 통해 100%의 관리가 가능함을 확인할 수 있었다. 향후 제안된 시스템 도입으로 인건비와 분실 파이프에 대한 관리가 원활하게 이루어질 뿐만 아니라 특정 공간에 적재되어있는 물품관리에도 활용될 것으로 전망한다.

K개의 점 데이터를 포함하는 최소MBR 탐색 (Finding the Minimum MBRs Embedding K Points)

  • 김건우;김영훈
    • 정보과학회 논문지
    • /
    • 제44권1호
    • /
    • pp.71-77
    • /
    • 2017
  • 스마트폰과 같은 GPS센서가 장착된 모바일 기기가 널리 보급되고 있다. 이러한 추세에 따라 트위터나 페이스북과 같은 소셜 미디어에서 GEO태그가 된 메시지 (즉, GPS 위치를 갖는 멀티미디어 메시지)를 손쉽게 작성할 수 있게 되었고 게시자의 위치정보를 포함하는 공간데이터가 급증하고 있다. 그러나 이러한 공간데이터에서 항상 위치 정보와 게시글 내용이 명시적인 연관성을 갖고 있지는 않다. 때문에 키워드와 위치정보 분포의 관련성에 따라 검색결과를 재구성할 필요가 있다. 우리는 크기가 가장 작은 k개의 점 데이터를 포함하는 최소경계사각형(MBR)을 찾음으로써 데이터가 가장 밀집된 사각형을 찾으며, 이는 위치 검색시스템에서 유용하게 사용될 수 있다. 본 논문은 최소경계사각형과 같이 거리가 가까운 2차원 공간데이터의 묶음을 찾기 위해 효율적인 알고리즘을 제안하였고 합성데이터와 실제 데이터를 이용한 실험을 통해 알고리즘의 효율성을 검증하였다.

이동객체 데이터베이스에서의 밀집 영역 연속 탐색 (Continuous Discovery of Dense Regions in the Database of Moving Objects)

  • 이영구;김원영
    • 인터넷정보학회논문지
    • /
    • 제9권4호
    • /
    • pp.115-131
    • /
    • 2008
  • 일상 생활에서 널리 사용 중인 핸드폰, PDA 등 소형 이동장치들의 밀집된 영역들을 구하는 것은 매우 중요한 문제들 중의 하나로서, 군대의 집결, 차량 이동의 모니터링 등 다양한 분야에 사용될 수 있다. 본 논문에서는 대량의 이동객체 데이터베이스 상에서 밀집 영역 탐색을 연속적으로 수행하기 위한 새로운 알고리즘을 제안한다. 본 논문에서는 이동객체들이 전원 절약 등의 이유로 자신들의 위치를 주기적으로 서버에 보고하는 대신, 기대되는 위치로부터 멀리 떨어지게 되는 경우에만 새로운 위치를 보고하는 환경을 가정한다. 이러한 경우 서버에서 관리되는 이동객체 위치는 정확하게 지정할 수 없고 확률적으로 표시되는데, 대량의 이동객체에 대해 확률적인 분포를 고려하여 밀집 영역을 찾기 위해서는 커다란 비용이 요구된다. 본 논문에서는 근접한 위치에 있는 이동객체들을 하나의 그룹으로 묶고, 동일한 그룹에 속한 이동객체들은 동일하게 취급함으로써 계산의 복잡도를 줄인다. 최종 결과에서 밀집 영역 판단이 모호해지는 경우에만 개별 이동객체들이 자세히 조사된다. 여러 데이터 집합들을 대상으로 다양한 실험을 수행하여 제안된 알고리즘의 우수성을 보이고, 민감성 및 확장성 분석 결과를 제시한다.

  • PDF