• 제목/요약/키워드: 공간저하

검색결과 975건 처리시간 0.03초

라이시안 페이딩 채널에서 공간 다이버시티를 적용한 Pilot Symbol Assisted Multi-Carrier CDMA BPSK 시스템의 성능 분석 (Performance Analysis of Pilot Symbol Assisted Multi-Carrier CDMA BPSK System with Space Diversity in Rician Fading Channels)

  • 노재성;오창헌;김언곤;조성준
    • 한국통신학회논문지
    • /
    • 제26권6A호
    • /
    • pp.913-922
    • /
    • 2001
  • Multi-Carrier CDMA 시스템에서 불완전한 채널 예측과 다중사용자 간섭은 시스템의 성능 저하를 유발한다. 본 논문에서는 역방향 링크에서 파일럿 심볼을 이용하여 채널을 예측하는 Multi-Carrier CDMA BPSK 시스템에서 불완전한 채널 예측과 다중사용자 간섭의 영향을 연구하였다. 더욱이, 라이시안 페이딩 채널의 역방향 링크에서 최대비 합성 공간 다이버시티와 선택 합성 공간 다이버시티 기법을 적용한 성능 개선에 대하여 연구하였다. 수치계산 결과, 파일럿 심볼을 이용하여 채널을 예측하는 Multi-Carrier CDMA BPSK 시스템의 BER 성능은 등가 잡음 대역폭의 분산($\sigma$$^2$$_{c}$)에 매우 민감하나 무선 채널에서의 신호 전력 대 잡음 전력비에는 그리 심하지 않았다. 불완전한 채널 예측에 의한 BER 열화와 파일럿 심볼 간격의 최적화는 라이시안 페이딩 채널에서 Multi-Carrier CDMA BPSK 시스템의 BER 계산을 통하여 얻을 수 있었다. 그리고 불완전한 채널 예측에 의한 BER 열화는 신호 전력 대 잡음 전력비와 채널 예측 필터의 등가 잡음 대역폭에 관계하고 있음을 알 수 있었다.

  • PDF

3차 칼라 오브젝트 관계에 의한 내용 기반 영상 검색 (Content-Based Image Retrieval using 3rd Order Color Object Relation)

  • 최재우;권희용;황희융
    • 한국산학기술학회:학술대회논문집
    • /
    • 한국산학기술학회 2000년도 추계학술대회
    • /
    • pp.208-213
    • /
    • 2000
  • 본 논문은 정지 화상에 대한 CBIR(Content-Based Image Retrieval)방법 중 칼라 특성을 이용해서 영상 내 공간 정보를 충분하게 표현할 수 있는 알고리즘을 제안한다. 일반적으로 칼라 특성을 이용한 CBIR은 영상 내 공간정보를 충분하게 표현하지 못하는 단점을 지니고 있다. 이에 기존 논문에서는 인위적으로 영상을 여러 개로 분할하는 방법 등으로 공간정보를 표현하고자 하였지만 특징벡터의 수가 급격히 늘어남에 따라 검색효율이 저하된다는 단점을 가지고있다. 본 논문에서는 기존의 방법을 칼라 오브젝트의 추출 방법에 따라 1차와 2차 관계에 의한 방법으로 분류하고, 이동, 회전 특히 크기 변화(축소, 확대)에 탁월한 성능을 보이는 칼라 오브젝트의 3차 관계를 이용한 방법을 소개한다. 주어진 영상으로부터 양자화된 24개의 버킷을 생성해서 각 버킷 내의 칼라에 대한 색의 표준 편차로 색의 분산 정도틀 나타내고, 히스토그램의 빈도수가 높은 세 개 버킷의 평균 칼라 위치를 계산해서 그들의 상호 각도를 추출하여 영상의 특징 벡터로 사용한을 제안하였다. 실험결과 기존 방법보다 특히 영상의 크기 변화에 대해 좋은 결과를 얻을 수 있었으며, 계산량도 적어 효율적임을 보여 주었다.

효율적인 버킷 분할과 조인 방법을 이용한 공간 해쉬 스트립 조인 알고리즘 설계 (Design of a Spatial Hash Strip Join Algorithm using Efficient Bucket Partitioning and Joining Methods)

  • 심영복;이종연;정순기
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2003년도 추계학술발표논문집 (하)
    • /
    • pp.1367-1370
    • /
    • 2003
  • 본 논문에서는 인덱스가 존재하지 않는 두 개의 입력 릴레이션에 대해서도 최적의 조인 연산을 수행할 수 있는 공간 해쉬 조인 알고리즘을 제안한다. 인덱스가 존재하지 않는 릴레이션의 처리에 사용하는 기존의 공간 해쉬 조인(SHJ: Spatial Hash Join)과 Scalable Sweeping-Rased Spatial Join(SSSJ) 알고리즘을 결합하여 SHJ 알고리즘의 단점으로 지적되고 있는 편향된(skewed) 데이터에 대한 조인 연산의 성능저하 문제를 개선한 수 있는 Spatial Hash Strip Join(SHSJ) 알고리즘을 제안한다. SHJ에서 편향된 데이터의 경우 해쉬 버킷의 오버플로우 처리를 위해 버킷 재분할 방법을 사용하고 있는데 반하여 본 논문에서 제안한 SHSJ 알괴리즘에서는 버킷의 재분할 처리 대신에 버킷에 데이터를 삽입하고, 조인 연산과정에서 오버플로우가 발생한 버킷에 대하여 SSSJ 알고리즘을 사용함으로써 편향된 입력 릴레이션의 처리 성능을 제고시킬 수 있도록 한다.

  • PDF

안드로이드 기반 스마트폰 환경에서 응용프로그램의 안정적인 구동을 위한 동적 메모리 관리 기법 (Dynamic Memory Management Technique for Stably Running Applications on Android Based Smartphone)

  • 박성준;김강석;김재훈
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2013년도 추계학술발표대회
    • /
    • pp.505-508
    • /
    • 2013
  • 스마트폰 응용 프로그램의 메모리 관리는 응용 프로그램의 속도와 안정성 측면에서 중요하게 다루어진다. 응용 프로그램에서 다루는 요소 중 이미지는 메모리 사용량의 많은 부분을 차지하며, 메모리의 여유 공간 내에서 이미지가 사용될 수 있도록 관리되어야 한다. 그러나 이미지의 해상도가 커지거나 다루게 되는 이미지의 개수가 늘어날 수록 이미지 객체의 관리의 어려움도 늘어나게 된다. 이미지 객체가 메모리 공간이 부족한 시점에서 메모리에 적재될 경우 응용 프로그램은 성능이 저하되거나 강제 종료될 수 있어 응용 프로그램의 사용성과 안정성이 낮아지게 된다. 본 논문에서는 안드로이드의 응용 프로그램에서 사용되는 이미지가 메모리의 많은 공간을 차지할 때, 안정적인 응용 프로그램 구동 환경을 제공해주는 동적 메모리 관리 기법을 적용하여 OOM(Out of Memory) 오류가 발생하는 문제를 해결하고자 한다.

비공유 공간 데이터베이스 클러스터에서 고가용성을 위한 병렬 회복 기법 (The Parallel Recovery Method for High Availability in Shared-Nothing Spatial Database Cluster)

  • 유병섭;장용일;이순조;배해영
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2003년도 추계학술발표논문집 (하)
    • /
    • pp.1529-1532
    • /
    • 2003
  • 최근 인터넷과 모바일 시스템이 급속히 발달함에 따라 이를 통하여 지리정보와 같은 공간데이터를 제공하는 서비스가 증가하였다. 이는 대용량 데이터에 대한 관리 및 빠른 처리와 급증하는 사용자에 대한 높은 동시처리량 및 높은 안정성을 요구하였고, 이를 해결하기 위하여 비공유 공간 데이터베이스 클러스터가 개발되었다. 비공유 공간 데이터베이스 클러스터는 고가용성을 위한 구조로서 문제가 발생할 경우 다른 백업노드가 대신하여 서비스를 지속시킨다. 그러나 기존의 비공유 공간 데이터베이스 클러스터는 클러스터 구성에 대한 회복을 위하여 로그를 계속 유지하므로 로그를 남기기 위해 보통의 질의처리 성능이 저하되었으며 로그 유지를 위한 비용이 증가하였다. 또한 노드단위의 로그를 갖기 때문에 클러스터 구성에 대한 회복이 직렬적으로 이루어져 고가용성을 위한 빠른 회복이 불가능 하였다. 따라서 본 논문에서는 비공유 공간 데이터베이스 클러스터에서 고가용성을 위한 병렬 회복 기법을 제안한다. 이를 위해 클러스터 구성에 대한 회복을 위한 클러스터 로그를 정의한다. 정의된 클러스터 로그는 마스터 테이블이 존재하는 노드에서 그룹내 다른 노드가 정지된 것을 감지할 때 남기기 시작한다. 정지된 노드는 자체회복을 마친 후 클러스터 구성에 대한 회복을 하는 단계에서 존재하는 복제본 테이블 각각에 대한 클러스터 로그를 병렬적으로 받아 회복을 한다. 따라서 정지된 노드가 발생할 경우에만 클러스터 로그를 남기므로 보통의 질의처리의 성능 저하가 없고 클러스터 로그 유지 비용이 적으며, 클러스터 구성에 대한 회복시 테이블단위의 병렬적인 회복으로 대용량 데이터인 공간데이터에 대해 빠르게 회복할 수 있어 가용성을 향상시킨다.들을 문법으로 작성하였으며, PGS를 통해 생성된 어휘 정보를 가지고 스캐너를 구성하였으며, 파싱테이블을 가지고 파서를 설계하였다. 파서의 출력으로 AST가 생성되면 번역기는 AST를 탐색하면서 의미적으로 동등한 MSIL 코드를 생성하도록 시스템을 컴파일러 기법을 이용하여 모듈별로 구성하였다.적용하였다.n rate compared with conventional face recognition algorithms. 아니라 실내에서도 발생하고 있었다. 정량한 8개 화합물 각각과 총 휘발성 유기화합물의 스피어만 상관계수는 벤젠을 제외하고는 모두 유의하였다. 이중 톨루엔과 크실렌은 총 휘발성 유기화합물과 좋은 상관성 (톨루엔 0.76, 크실렌, 0.87)을 나타내었다. 이 연구는 톨루엔과 크실렌이 총 휘발성 유기화합물의 좋은 지표를 사용될 있고, 톨루엔, 에틸벤젠, 크실렌 등 많은 휘발성 유기화합물의 발생원은 실외뿐 아니라 실내에도 있음을 나타내고 있다.>10)의 $[^{18}F]F_2$를 얻었다. 결론: $^{18}O(p,n)^{18}F$ 핵반응을 이용하여 친전자성 방사성동위원소 $[^{18}F]F_2$를 생산하였다. 표적 챔버는 알루미늄으로 제작하였으며 본 연구에서 연구된 $[^{18}F]F_2$가스는 친핵성 치환반응으로 방사성동위원소를 도입하기 어려운 다양한 방사성의 약품개발에 유용하게 이용될 수 있을 것이다.었으나 움직임 보정 후 영상을 이용하여 비교한 경우, 결합능 변화가 선조체 영역에서 국한되어 나타나며 그 유의성이 움직임 보정 전에 비하여 낮음을 알 수 있었다. 결론: 뇌활성화 과제 수행시에 동반되는

  • PDF

공간 빅데이터 서비스 활성화를 위한 정책과제 도출 (Deduction of the Policy Issues for Activating the Geo-Spatial Big Data Services)

  • 박준민;이명호;신동빈;안종욱
    • Spatial Information Research
    • /
    • 제23권6호
    • /
    • pp.19-29
    • /
    • 2015
  • 본 연구는 공간 빅데이터 서비스 활성화를 위한 정책과제 도출을 목적으로 수행하였다. 이를 위해 관련 선행연구를 검토하고, 국내 외 공간 빅데이터 관련 추진체계 및 정책현황을 분석하였다. 그 결과 미래 공간정보 융 복합 대응정책 미흡, 개인정보 보호 및 서비스 활성화 제도적 기반 미흡, 관련 기술 정책 마련 미흡, 공간 빅데이터 구축 활용을 위한 추진체계 미흡, 공공정보의 품질저하와 공유체계 미흡 등의 문제점이 도출되었다. 다음으로 도출된 문제점을 해결하기 위해 정책 추진방향을 설정하고, 공간 빅데이터 추진체계 마련, 관련 법 제도 개선, 공간 빅데이터 관련 기술 개발, 공간 빅데이터 지원 사업 추진, 공공DB 융 복합 공유체계 마련 총 5가지의 정책과제를 제시하였다.

공간 데이터스트림의 입력 빈도와 데이터 밀집도 기반의 동적 부하제한 기법 (Dynamic Load Shedding Scheme based on Input Rate of Spatial Data Stream and Data Density)

  • 정원일
    • 한국산학기술학회논문지
    • /
    • 제16권3호
    • /
    • pp.2158-2164
    • /
    • 2015
  • u-GIS 환경에서는 실시간으로 유입되는 공간 데이터 스트림으로 인해 발생되는 부하를 제한하기 위한 연구가 계속되고 있다. 그러나 기존의 비공간 데이터 기반의 부하 제한 기법은 공간 데이터의 특성을 고려하지 않아 공간 질의 처리의 정확도를 감소시킨다. 또한, 공간 데이터 기반의 부하 제한 기법도 공간 데이터 스트림의 입력 빈도 변화와 공간 데이터의 밀집도를 반영하지 않아 질의 처리 정확도와 질의 처리 성능이 저하되는 문제가 존재한다. 이에 본 논문에서는 u-GIS 환경에서 부하 발생 빈도를 최소화하고 연속 질의 처리 성능과 정확도를 향상시키기 위해 공간 데이터의 밀집도와 공간데이터스트림의 입력 변화량을 이용하여 동적으로 부하를 제한하는 기법을 제안한다. 제안 기법에서는 부하제한 요구시 공간 이용도에 따라 질의에 참여할 확률이 낮은 데이터를 샘플링함으로써 연속 질의 처리 결과의 정확도와 질의 처리 속도를 향상시킬 수 있다.

개선된 공간 해쉬 조인 알고리즘을 이용한 편중 데이터 처리 기법 (Skewed Data Handling Technique Using an Enhanced Spatial Hash Join Algorithm)

  • 심영복;이종연
    • 정보처리학회논문지D
    • /
    • 제12D권2호
    • /
    • pp.179-188
    • /
    • 2005
  • 지난 수년 동안 공간 데이터의 조인 연산에 대한 많은 연구가 진행되어 왔다. 본 논문에서는 공간 조인연산 시 인덱스가 존재하지 않을 경우, 후보 객체의 여과 단계 처리에 중점을 둔다. 이 분야에 대한 여러 알고리즘들이 제안되었으며 대부분의 경우 공간 데이터의 조인 연산 시 우수한 성능을 나타내고 있다. 하지만, 조인을 위한 입력 테이블의 객체들이 편중되어 분포할 경우 조인 성능이 급격히 저하되는 문제점을 가지고 있으며 이 문제를 해결하려는 연구는 미흡한 실정이다. 따라서, 본 논문에서는 공간 데이터의 편중 문제를 개선하기 위해 기존의 공간 조인 알고리즘 중 Spatial Hash Join 알고리즘과 SSSJ 알고리즘의 장점을 결합한 Spatial Hash Sip Join 알고리즘을 제안한다. 이 알고리즘을 SHJ 알고리즘의 객체 분포에 기반한 공간 분할 특성과 공간 조인 시 SSSJ 알고리즘의 우수한 I/O 특성을 이용한다. 본 논문에서 제안한 SHSJ 알고리즘의 성능 평가를 위해 Tiger/line 데이터를 사용하여 기존 SHJ 알고리즘과 성능을 비교 평가 하였으며 평가 결과 인덱스가 존재하지 않는 입력 테이블에 대한 공간 조인 연산 시 모든 평가 파라미터에 대해 기존의 SHJ 알고리즘보다 우수함이 검증되었다.

사용자 맞춤 동적 지능형 환경을 제공하는 스마트 공간 프레임워크 (Smart space framework providing dynamic embedded intelligent information)

  • 장서윤;강지훈
    • 스마트미디어저널
    • /
    • 제10권2호
    • /
    • pp.92-99
    • /
    • 2021
  • 스마트 공간은 주변 환경과 상호 작용하여 인간을 지원하는 기술이며, 내장된 동적 지능형 환경을 가지고 있다. 이 논문은 스마트 공간에서 사용자 맞춤 동적 지능형 환경을 제공하는 프레임워크를 제안한다. 사용자 맞춤 지능형 서비스를 제공하는 기존 연구에서는 사용자의 관심사를 명시적으로만 분석하고, 스마트 공간을 고려하지 않았다. 암시적 관심사 분석은 명시적 관심사 분석보다 사용자에게 흥미가 있을 수 있는 서비스의 제안이 가능하지만, 분석 시 명시적 관심사 분석보다 높은 성능을 요구한다. 그리고 스마트 공간은 공간의 정보들과 상호작용하여 유용한 정보를 얻을 수 있다. 연구에서 제안된 프레임워크는 스마트 공간에 적합하도록 근접 기반 사물 소셜 네트워크를 이용한다. 또한, 암시적 관심사 분석은 사물의 소셜 미디어 정보와 공간 정보를 이용하여 스마트 공간을 위한 지능형 정보를 제공한다. 그리고 스마트 공간 특성을 고려하여 정확도를 유지하면서 성능 저하를 막는 방법을 제안한다.

공간 필터를 이용한 수중음향통신의 인접 심볼 간 간섭 완화 (Mitigation of Inter-Symbol Interference in Underwater Acoustic Communication Using Spatial Filter)

  • 엄민정;박지성;지윤희;김재수
    • 한국음향학회지
    • /
    • 제33권1호
    • /
    • pp.48-53
    • /
    • 2014
  • 수중음향통신은 시변동성으로 인하여 도플러 편이를 발생하고, 다중경로로 인하여 지연 확산의 특성을 갖는다. 이러한 채널 특성은 인접 심볼 간 간섭을 발생시켜 통신 성능을 저하시킨다. 통신 성능을 개선하기 위하여 시역전, 공간 다이버시티, 위상 추정기 및 등화기 등과 같은 다양한 기법이 연구되고 있다. 본 논문에서는 시변동성 다중경로로 인한 인접 심볼 간 간섭을 완화하는 방법으로 빔 형성 기반의 공간 필터 기법을 제안한다. 제안된 기법은 원하는 신호방향으로 빔을 조향하여 공간상의 신호를 분리하고, 배열 이득으로 신호 대 간섭 잡음비를 향상시키고 통신 성능을 개선한다.