• 제목/요약/키워드: 다중 검출

검색결과 1,030건 처리시간 0.028초

JAVA 프로그래밍 언어에서 단일루프구조의 무시적 병렬성 검출 (Exploiting Implicit Parallelism for Single Loops in Java Programming Language)

  • 권오진
    • 정보관리연구
    • /
    • 제29권3호
    • /
    • pp.1-26
    • /
    • 1998
  • 순차 Java 프로그램을 병렬 머쉰에서 실행할 경우 루프는 전체 수행 시간 중 많은 부분을 차지하므로 병렬성 검출의 기본이 된다. 본 논문은 기존에 작성된 단일 루프 구조를 갖는 Java 프로그래밍 언어에서 종속성 분석을 수행하여 묵시적 병렬성을 검출하는 방법을 제안한다. 또한 재구성 컴파일러에 의하여 병렬 코드를 생성하는 방법과 Java 원시 프로그램을 Java 프로그래밍 언어 자체에서 지원하는 다중스레드 기법으로 변환하는 방법을 제안한다. 스레드 문장으로 변환된 프로그램에 대해 루프의 반복계수와 쓰레드 수를 매개변수로 하여 성능 분석을 하였다. 재구성 컴파일러에 의한 장점은 사용자의 병렬성 검출에 대한 오버헤드를 줄이고, 순차 Java 프로그램에 대한 효과적인 병렬성 검출을 가능하게 한다.

  • PDF

밝기변화에 강인한 Genetic Programming 기반의 비파라미터 다중 컬러 검출 모델 (Genetic Programming based Illumination Robust and Non-parametric Multi-colors Detection Model)

  • 김영균;권오성;조영완;서기성
    • 한국지능시스템학회논문지
    • /
    • 제20권6호
    • /
    • pp.780-785
    • /
    • 2010
  • 본 논문은 물체인식이나 영상추적에 사용되는 컬러검출을 위한 GP(Genetic Programming) 기반의 컬러검출 모델을 제안한다. 기존의 컬러검출은 기본적인 RGB 모델에 대한 선형, 비선형 함수의 변환을 사용하거나, 최적화 기법이나 학습기법에 의해 조명 변화에 개선된 컬러 모델을 사용하고 있다. 하지만 대부분의 경우 색상 채널간의 간섭에 의해 다양한 색상에 대한 분류가 어렵고, 조명변화에 강인하지 못하다. 본 연구에서는 GP의 최적화된 학습기법과 모델 생성 기법을 통해 조명변화에 강인하고, 다중의 색상 검출이 가능하며, 파라미터 설정이 필요 없는 컬러 모델을 제안한다. 제안된 방법을 다양한 색상과 조명환경이 다른 영상에 대해서 기존 컬러모델과 비교 분석하였다.

인지무선환경에서 스펙트럼 센싱을 위한 에너지 검출기의 성능개선: 다중안테나를 이용한 확인과정 (Performance Improvements of Energy Detector for Spectrum Sensing in Cognitive Radio Environments: Verification using Multiple Antennas)

  • 백준호;오형주;이종환;황승훈
    • 대한전자공학회논문지TC
    • /
    • 제45권4호
    • /
    • pp.38-42
    • /
    • 2008
  • 본 논문에서는 다중 안테나 시스템에서 다수의 에너지 검출기를 이용하여 신뢰성 향상을 도모한 새로운 스펙트럼 검출 방법을 제안하였다. 스즈키 채널 상황 하에서 시뮬레이션을 통하여 기존의 에너지 검출기와 스펙트럼 검출 성능 비교하였다. 시뮬레이션 결과 10%로 고정된 오보확률에서 제안하는 구조의 성능을 SNR (Signal to Noise Ratio)에 따른 미 검출 확률로 구하고 또한 ROC(Receive Operation Characteristics) 커브로 나타내어 그 우수함을 보인다.

단일 간선 노드 전정 사이클 검출 (Cycle Detection Using Single Edge Node Pruning)

  • 이상운
    • 한국인터넷방송통신학회논문지
    • /
    • 제24권1호
    • /
    • pp.149-154
    • /
    • 2024
  • 본 논문은 단일 링크드 리스트의 사이클을 검출하는데 특화된 Floyd의 거북이와 토끼 경주법이 다중 입력, 다중 출력을 갖는 무 방향 그래프, 방향 그래프, 트리 등에 대해서는 사이클 검출 실패의 단점을 보완한 알고리즘을 제안하였다. 제안된 알고리즘은 단순히 단일 간선을 갖는 원천(source)과 싱크(sink)를 가지치기하는 단일 간선 노드 전정 사이클 검출 방법을 적용하였다. 제안된 알고리즘을 다양한 리스트, 무 방향 그래프, 방향 그래프, 트리 등에 적용한 결과 모든 경우에 대해 사이클을 검출하는데 성공하였다. 따라서 제안된 알고리즘은 사이클 검출 분야에서 가장 단순하고 빠른 장점을 갖고 있다.

적응적 다중 시드 영역 확장법을 이용한 구조적 패턴의 보도 영역 검출 (Detection of Pavement Region with Structural Patterns through Adaptive Multi-Seed Region Growing)

  • 원선희;주성일;나현숙;최형일
    • 정보처리학회논문지B
    • /
    • 제19B권4호
    • /
    • pp.209-220
    • /
    • 2012
  • 본 논문에서는 보행자에 장착된 카메라로부터 입력된 자연영상에서의 구조적 패턴 변화에 강인한 적응적인 보도 영역 검출 기법을 제안한다. 제안하는 방법에서는 다양한 패턴을 가지는 보도 환경에서 안정적으로 보도 영역을 분할하기 위해 첫 번째 단계에서는 소실점에 기반하는 VRay를 이용한 방사형 영역 분할법을 통해 보도의 경계선을 검출하여 보도의 후보영역을 분리하며, 두 번째 단계에서는 분리된 후보영역 내에서의 시드 영역 확장법(SRG)을 개선한 적응적 다중 시드 영역 확장법(A-MSRG)를 통해 구조적 패턴이 반복되는 보도 영역을 실시간으로 검출하는 방법을 수행한다. 성능평가를 위해 제안된 방사형 영역 분할법과 A-MSRG와의 결합에 의한 영역 검출 결과의 효율성을 측정한다. 기존의 SRG, MSRG 방법과의 비교 수행을 통해 제안된 방법의 타당성을 입증하였다.

스케일링을 이용한 다중 스케일 균열 검출 (Multi-scale Crack Detection Using Scaling)

  • 김영로;오태명
    • 전자공학회논문지
    • /
    • 제50권9호
    • /
    • pp.194-200
    • /
    • 2013
  • 본 논문에서는 스케일링을 이용한 다중 스케일 균열 검출 방법을 제안한다. 제안하는 방법은 형태학 알고리즘, 균열 특징, 스케일링을 기반으로 한다. 사용하는 형태학 연산자는 균열의 패턴을 추출한다. 열림과 닫힘의 연산을 이용하여 균열과 배경을 구분한다. 형태학을 기반으로 하는 분할은 작은 간격의 균열을 검출하는 기존의 차분 이용 통합 방법 보다 좋은 성능을 보인다. 그러나, 형태학 방법들은 오직 하나의 구조 연산자를 사용하면 고정된 크기의 균열만을 검출할 수 있다. 따라서 스케일링 방법을 사용한다. 스케일링에 이중선형 보간법을 사용한다. 제안하는 방법은 분할된 영역의 화소 수와 최대 길이와 같은 특징들의 값들을 계산한다. 구분된 영역이 균열에 해당하는 지를 계산한 특징들의 값들에 의하여 결정한다. 실험 결과에서 제안한 다중 스케일 균열 검출 방법이 기존의 검출 방법들보다 향상된 결과를 보인다.

FBG(Fiber Bragg Grating) 하이드로폰의 트랜스듀서 개발과 다중점 신호 검출 및 지향성에 관한 연구 (A Study on the transducer development and multi-point signal and its directivity detection of FBG(Fiber Bragg Grating) hydrophone)

  • 김경복
    • 한국통신학회논문지
    • /
    • 제25권9B호
    • /
    • pp.1551-1562
    • /
    • 2000
  • 국내에서 개발된 광섬유 격자{FBG)를 사용하여 국내 최초로 3종의 FBG 음향 트랜스듀서를 설계 및 제작하였다. 제작된 FBG 트랜스듀서들에 대하여 수중에서 각각 주파수응답특성 설험을 하고, 그 특성을 분석하였다. 주파수 응답특성실험 결과 C형태는 최대 18 kHz대까지 수중음파 검출이 기능하였다. 또한, 수중에서 넓은 영역에 대한 다중점 신호검출을 구현하기 위하여, 파장분활 방법과 Passive band-pass filter system을 이용하여 어레이 시스템을 구축하고 2개의 B형태 FBG 트랜스듀서에서 주파수 1.3 kHz대까지 다중점 수중 음파 신호검출을 성공하였다. 아울러, 음원의 방향과 각도에 따라 검출 신호의 세기가 변화되므로 음원의 물체에 대한 방향성 검출이 가능함으로서, 향후 FBG 하이드로폰의 실용화 연구에 새로운 기틀을 마련하였다.

  • PDF

DLL 구조를 이용한 Ultra Wide-band 통신용 신호 검출 알고리즘 (A New Acquisition Algorithm using DLL for an Ultra Wide-band Communication System)

  • 신동석;정정화;진용선
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2003년도 하계종합학술대회 논문집 I
    • /
    • pp.529-532
    • /
    • 2003
  • 본 논문은 UWB(Ultra Wide-band) 통신 시스템에서 효과적인 신호 검출 알고리즘을 제안한다. UWB 통신 시스템은 차세대 통신 시스템으로 각광 받고 있는 기술로써, 매우 낮은 파워의 송신 신호를 사용한다. 그로 인해 잡음 및 다중 경로 환경하에서 신호 검출 알고리즘이 시스템 성능에 매우 중요한 부분으로 작용한다. 제안된 알고리즘은 신호 검출 성능을 높이기 위해, 신호의 정확한 위치를 잡는 Tracking과정에서 사용되는 DLL 구조를 활용하여 보다 세밀한 신호 탐색이 가능하다. 실험 결과 신호 위치를 기준으로 신호길이의 1/3 내에서 신호를 검출할 확률이 AWGN 15dB 이하에서 30% 정도 높아짐을 확인하였다.

  • PDF

특징 벡터 보정 기반의 헤드 제스처 인식 (Head Gesture Recognition Technique based on Mean Acceleration Measure(MAM))

  • 전인자;최현일;이필규
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2000년도 봄 학술발표논문집 Vol.27 No.1 (B)
    • /
    • pp.580-582
    • /
    • 2000
  • 본 논문에서는 MAM을 이용한 특징 벡터의 보정을 기반으로 하는 헤드 제스처 인식에 관해 기술한다. 제안된 시스템은 얼굴 움직임 검출 모듈과 눈 영역 추적 모듈, 미 측정된 벡터 보정 모듈, 측정된 제스처에 대한 인식모듈로 구성된다. 신경망과 모자이크 이미지를 이용하여 얼굴 영역을 검출하고, 이 영역에서 눈 영역을 검출한다. 만약 눈의 쌍이 검출되지 않는다면 시스템은 특징 벡터 보정(MAM)을 수행하여 손실된 정보를 예측한다. 검출된 눈 영역은 정규화된 벡터로 변경된다. 이 벡터의 분산을 이용하여 긍정, 부정, 중립의 제스처를 판단한다. 제스처의 인식은 직접 관측, 이중 HMM, 삼중 HMM을 사용한 다중 인식기를 이용한다.

  • PDF

다중검출기유도결합플라즈마질량분석기를 이용한 Pu 동위원소비 정밀 분석법 (The Improved Method for Precise Determination of Pu Isotope Ratio using MC-ICP-MS)

  • 임성아;한은미;채정석;윤주용
    • Journal of Radiation Protection and Research
    • /
    • 제35권3호
    • /
    • pp.117-123
    • /
    • 2010
  • Pu 동위원소는 기원에 따라 각기 다른 $^{240}Pu/^{239}Pu$ 동위원소비를 나타내는 특성이 있다. 질량분석법은 극미량 장반감기핵종 분석에 매우 유용한 방법으로서 검출기 특성상 낮은 검출한계를 갖고 있으며, 소량의 시료를 이용하여 짧은 시간에 측정을 할 수 있다는 장점을 갖고 있으므로 Pu을 비롯한 장반감기 핵종 분석에 유용하다. 다중검출기유도결합플라즈마질량분석기(Multicollector ICP-MS)는 다중검출시스템을 이용하여 분석하고자 하는 여러 핵종의 동시분석이 가능하며, 특별히 본 연구에서는 극미량 핵종의 검출이 가능한 multiple ion counter (MIC)를 사용하여 Pu 동위원소 분석에 적용하였다. 본 연구방법의 검출한계(detection limit)는 최적화된 조건에서 $^{239}Pu$$^{240}Pu$ 각각 $0.10\;fg\;ml^{-1}$ ($0.24\;{\mu}Bq\;ml^{-1}$), $0.12\;fg\;ml^{-1}$ ($0.97\;{\mu}Bq\;ml^{-1}$)이었으며, 240Pu 기준으로 약 200 cps 정도의 매우 낮은 농도수준에서 1%이하의 $^{240}Pu/^{239}Pu$ 동위원소비 계측편차를 나타내었다. 본 연구방법은 표준용액 및 다양한 매트릭스의 표준물질 분석에 적용함으로써 검증 확인하였다.