• 제목/요약/키워드: 시간 연산자

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

전문데이터베이스의 탐색특성에 관한 연구 - 주제전문가와 탐색전문가 - (A Study of the Behaviours in Searching Full-Text Databases- Subject Specialists vs. Professional Searchers -)

  • 이응봉
    • 한국문헌정보학회지
    • /
    • 제30권2호
    • /
    • pp.51-86
    • /
    • 1996
  • 본 연구는 전문데이터베이스의 탐색에 있어서 주제전문가와 탐색전문가는 어떠한 특징적인 차이가 있는지를 밝히려 하였다. 이 연구를 통하여 얻어진 결론을 요약하면, 주제전문가와 탐색전문가는 전문데이터베이스의 탐색에, 있어서 탐색질문의 분석(탐색질문의 이해도. 탐색어 선정의 난이도, 탐색결과에 대한 기대수준), 탐색과정(탐색어수, 연산자 순 브라우징 문헌 순 접속시긴 출력문헌 건당 소요시긴 적합문헌 건당 소요시간), 탐색결과 (적합문헌수 재현율 정확율, 총 탐색비용 출력문헌 건당 소요비용, 적합문헌 건당 소요비용, 탐색결과에 대한 만족도)에 대하여 뚜렷한 차이를 나타내는 것으로 밝혀졌다.

  • PDF

다시점 비디오 부호화에서 스킵 모드의 휘도 보상 정보 유도 방법 (Derivation of Illumination Compensation Information for SKIP Modes in Multi-view Video Coding)

  • 박민우;박광훈
    • 방송공학회논문지
    • /
    • 제13권4호
    • /
    • pp.516-527
    • /
    • 2008
  • 본 논문에서는 다시점 비디오 부호화에서 P-SKIP과 B-SKIP 모드에서 휘도 보상 정보를 유도하는 방법을 소개한다. 기존의 P-SKIP 모드에서 휘도 보상 플래그와 휘도 보상값이 일관성 없이 유도되는 경우를 제거하여 휘도 보상 시에 복잡도를 줄이는 방법과 B-SKIP 모드에 중복적으로 수행되는 휘도 보상 플래그와 휘도 보상값 유도 방법을 하나의 방법으로 통합함으로써 계산 복잡도를 줄이는 방법을 제안한다. 제안하는 방법의 실험 결과 객관적인 화질 측정 실험에서는 거의 동일한 성능을 나타내며, 실제 복호 수행 시에 P-SKIP에서는 일관성 없이 유도되는 경우가 제거되면서 휘도 보상을 수행하는 블록의 수가 평균적으로 7.47% 감소하였고, B-SKIP에서는 휘도 보상을 수행하는 블록 당 평균 연산자의 수는 50.36% 감소하였고 실제 평균 복호 수행 시간은 46% 감소하였다.

공간 뷰 재작성을 위한 점진적 변경 방법 (Incremental Update Methods for Adapting of Spatial Views)

  • 반재훈;문상호;홍봉희
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제27권1호
    • /
    • pp.113-128
    • /
    • 2000
  • 실체화된 공간 뷰가 사용자의 관점에 따라 재정의되면 기존의 실체화된 뷰 객체들을 변경하는 것이 필요하며, 이것을 공간 뷰의 재작성이라 한다. 공간 뷰의 재작성을 위한 방법으로는 재정의된 뷰 정의 질의를 수행하는 재계산 방법보다는 영향 받는 뷰 객체들만을 변경하는 점진적 변경이 더 효율적이다. 이것은 공간 뷰가 기존 뷰와는 달리 공간연산자를 포함하는 공간 질의에 의해 정의되므로 실체화 시간이 많이 걸리기 때문이다. 본 논문에서는 먼저 공간 뷰의 재정의 유형들을 분류하고, 각 유형들에 따라 재작성을 위한 점진적 변경 방법들을 제시한다. 이 방법들에서는 기존의 실체화된 뷰 객체들과 뷰 객체와 대응되는 소스 객체들간의 뷰 유도관련성을 추가 정보로 이용한다. 그리고 점진적 재작성의 유형은 기존의 실체화된 뷰 객체를 변경하는 것과 새로운 뷰 객체를 삽입하는 것으로 분류한다. 본 논문에서 제시한 점진적 재작성을 실현하기 위하여 고딕상에 공간 뷰 재작성기를 설계 및 구현한다. 또한 실제 데이타를 대상으로 재계산 방법과의 성능 평가를 통하여 점진적 재작성의 우수성을 보인다.

  • PDF

비주얼 C++소스 코드를 위한 obfuscator 구현 (Implementation of an Obfuscator for Visual C++ Source Code)

  • 장혜영;조성제
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제35권2호
    • /
    • pp.59-69
    • /
    • 2008
  • 자동화된 obfuscation은 보안 목적으로 코드를 이해하기 어렵게 만들어 역공학 공격을 방어하는데 가장 효과적인 방식이라고 알려져 있다. 본 논문에서는 역공학 공격과 같은 소프트웨어 지적재산권의 침해로부터 마이크로소프트사의 비주얼 C++ 소스 프로그램을 보호하기 위한 obfuscation 기법을 제안하고 구현하였다. 즉, 원본 비주얼 C++ 소스 프로그램을 기능은 동일하지만 이해하기에는 훨씬 힘든 또 다른 프로그램으로 변환시켜 주는 도구인 코드 obfuscator를 구현하였다. 비주얼 C++ 소스를 다루기 위해 ANTLR이라는 파서 생성기를 도입하여, '주석 제거', '식별자 스크램블', '변수 분할', '배열 중첩', '클래스 삽입', '루프 조건 확장'. '부가 피연산자 삽입', '무의미 코드 삽입' 등의 변환 방식들을 구현하였다. 또한, 복잡도, 복원력, 비용 등의 측면에서 본 obfuscator의 성능과 유효성을 평가하였다. 원본 소스 코드와 비교하여 실험한 결과, 변환된 소스 코드가 실행시간 오버헤드를 일부 유발시키긴 하지만 프로그램 보호에는 효과적임을 알 수 있었다.

컬러맵의 생성과 컬러맵간의 결합 방법 (Colormap Construction and Combination Method between Colormaps)

  • 김진홍;조철효;김두영
    • 한국정보처리학회논문지
    • /
    • 제1권4호
    • /
    • pp.541-550
    • /
    • 1994
  • True Color 영상은 전송 및 저장에 많은 데이터 량이 필요하지만, 적은 데이터를 가지고 컬러 모니터에 나타낼 때 인간 시각에 별무리없이 나타내고자 한다. 본 논문 에서는 RGB, YIQ/YUV 공간에서 256개의 컬러맵 생성 방법과 서로 다른 컬러맵을 한 화면에 동시에 표시하면 원 컬러 영상과 다르게 나타나므로 컬러맵간을 결합하여 공 통되는 컬러맵 표현 방법을 제시한다. RGB, YIQ/YUV 공간상에서 처리된 결과를 비교하 기 위해 PSNR, 표준편차, Sobel연산자를 이용한 에지보존율로서 측정하였다. 처리시간 은 새로운 컬러맵 생성은 3초, 컬러맵간의 결합은 2초 소요되었다. PSNR 값은 RGB 공 간이 YIQ 공간과 YUV 공간보다 평균적으로 0.15, 0.34[dB] 정도 높고, 표준편차는 평균적으로 0.15, 0.41정도 낮았다. 그러나 데이타 압축 면에서 YIQ/YUV공간은 색상 부분에서 8비트중 4비트만을 사용하였기 때문에, RGB 공간보다 1/3정도 압축 효율을 나타낸다.

  • PDF

다중 물체의 효과적 검출과 분할을 위한 문맥자유 마커제어 분수계 변환 (Context-free Marker Controlled Watershed Transform for Efficient Multi-object Detection and Segmentation)

  • 서경석;조상현;최흥문;박창준
    • 대한전자공학회논문지SP
    • /
    • 제38권3호
    • /
    • pp.237-246
    • /
    • 2001
  • 본 논문에서는 복잡 배경으로부터 임의의 다중물체를 효과적으로 검출함과 동시에 고속 분할할 수 있는 문맥자유 마커제어 분수계 변환 (context-free marker controlled watershed transform)을 제안하였다. 먼저 잡음에 강건한 주목 연산자 (attention operator)를 써서 복잡 배경 속의 여러 물체 별로 그 위치를 검출하여 문맥자유 마커를 추출하고, 이를 마커로 한정된 레이블링 (marker constrained labeling)을 하여 최소값 부과과정이 필요 없는 문맥자유 마커제어 분수계 변환을 제안함으로써 과분할없이 신속하게 분할할 수 있도록 하였다. 다중 물체가 포함된 복잡 영상에 적용 실험하여, 대상 물체에 대한 사전정보 없이도 과분할과 처리시간을 대폭 줄여 효과적으로 다중 물체를 검출함과 동시에 고속 분할이 가능함을 확인 할 수 있었다.

  • PDF

채널배선 문제에 대한 분산 평균장 유전자 알고리즘 (Distributed Mean Field Genetic Algorithm for Channel Routing)

  • 홍철의
    • 한국정보통신학회논문지
    • /
    • 제14권2호
    • /
    • pp.287-295
    • /
    • 2010
  • 본 논문에서는 MPI(Message Passing Interface) 환경 하에서 채널배선 문제에 대한 분산 평균장 유전자 알고리즘(MGA, Mean field Genetic Algorithm)이라는 새로운 최적화 알고리즘을 제안한다. 분산 MGA는 평균장 어닐링(MFA, Mean Field Annealing)과 시뮬레이티드 어닐링 형태의 유전자 알고리즘(SGA, Simulated annealing-like Genetic Algorithm)을 결합한 경험적 알고리즘이다. 평균장 어닐링의 빠른 평형상태 도달과 유전자 알고리즘의 다양하고 강력한 연산자를 합성하여 최적화 문제를 효율적으로 해결하였다. 제안된 분산 MGA를 VLSI 설계에서 중요한 주제인 채널 배선문제에 적용하여 실험한 결과 기존의 GA를 단독으로 사용하였을 때보다 최적해에 빠르게 도달하였다. 또한 분산 알고리즘은 순차 알고리즘에서의 최적해 수렴 특성을 해치지 않으면서 문제의 크기에 대하여 선형적인 수행시간 단축을 나타냈다.

뮤테이션 테스트를 이용한 동적 다이어그램에 근거한 테스트 케이스의 효율 비교 (Comparison of Test Case Effectiveness Based on Dynamic Diagrams Using Mutation Testing)

  • 이혁수;최은만
    • 정보처리학회논문지D
    • /
    • 제16D권4호
    • /
    • pp.517-526
    • /
    • 2009
  • 동적 UML 다이어그램은 객체 지향 언어로 구현된 프로그램의 복잡한 실행 동작에 대한 표현이 가능하다. 이로 인하여 동적 다이어그램 중, 순서, 상태, 액티비티 다이어그램을 이용하여 테스트 케이스를 추출하고 테스트 하는 방법이 많이 쓰이고 있다. 그러나 테스트 자원과 시간이 제한되어 있을 때 어떤 명세를 이용하여 테스트 케이스를 만드는 것이 더 효율적인지, 또한 어떤 특성이 있는지 알 필요가 있다. 이 논문에서는 ATM 시뮬레이션 프로그램을 세 가지 다이어그램으로 표현하고 이를 이용하여 서로 다른 테스트 케이스를 생성한다. 또한 뮤테이션 테스팅(Mutation Testing)을 실시하여 각 테스트 케이스에 대한 효율을 평가 하였다. 뮤턴트(Mutant) 생성은 절차적 방식과 객체 지향 방식에 의한 뮤테이션 연산자(Mutation Operator)를 구분해서 적용하였으며 뮤클립스(Muclipse)라는 이클립스(Eclipse) 기반의 플러그인 도구를 이용하였다. 생성된 테스트 케이스와 뮤턴트를 이용해서 뮤테이션 점수(Mutation Score)를 측정하고 이를 기반으로 각 테스트 케이스 및 여러 관점에서 테스트 케이스의 효율을 평가하였다. 이런 과정을 통해 테스트 케이스 생성 방식의 선택에 대한 힌트를 얻을 수 있었다.

섭동론적 감도해석 이론의 원자로 핵특성에의 응용 (Application of Perturbation-based Sensitivity Analysis to Nuclear Characteristics)

  • Byung Soo Lee;Mann Cho;Jeong Soo Han;Chung Hum Kim
    • Nuclear Engineering and Technology
    • /
    • 제18권2호
    • /
    • pp.78-84
    • /
    • 1986
  • 일차섭동이론을 이용하여 물질밀도 감도 계수의 표현식을 유도하였다. Super-Phenix I 평형노심의 초기상태를 기준계로 택했으며 유효중배계수를 계의 응답함수로 정의했다. 볼츠만 연산자의 구성요 소인 물질밀도로 표현되는 핵연료의 농축도와 실효밀도를 입력변화로 선정했다. 위 계산을 수행하는데 전산코드시스템 (KAERI-26군 단면적 library/1DX/2DB/PERT-V)가 사용되었다. 핵연료 농축도의 유효증배계수에 대한 감도계수는 4.576로 계산되었으며, 핵연료 실효밀도의 감도 계수는 0.0756으로 계산되었다. 본 연구는 감도해석법이 대형전산코드를 이용한 직접반복계산법에 비해 계산시간의 단축과 아울러 많은 정보를 준다는 것을 보여준다.

  • PDF

선박의 기관실에서의 연기 검출을 위한 LBP-GLCM 알고리즘에 관한 연구 (A Study on Smoke Detection using LBP and GLCM in Engine Room)

  • 박경민
    • 해양환경안전학회지
    • /
    • 제25권1호
    • /
    • pp.111-116
    • /
    • 2019
  • 선박의 기관실에서 사용하고 있는 화재 검출기는 연기나 열이 검출기에 도달해야 하지만 기관실의 공기 흐름은 기기의 사용유무에 따라 매우 유동적이기 때문에 상부에 설치된 검출기에 도달하기에는 많은 시간이 필요하다. 이러한 단점을 보완하기 위해 근래에는 영상을 기반으로 화재를 검지하는 연구가 이루어지고 있다. 영상기반의 연기 검지는 공기의 흐름에 영향을 받지 않으며 전송속도가 빠르기 때문에 화재의 초기 검지에 효율적이다. 본 연구는 기관실에서 연기 발생기로 발생시킨 연기의 확산모습을 녹화한 영상으로 실험을 수행하였다. 연기의 질감특징을 추출하는 LBP와 GLCM연산자를 사용하여 생성된 학습 데이터를 기계학습 분류기인 SVM으로 학습한 후 분류하여 검출 성능을 평가함으로서 연기가 상부에 설치되어 있는 검출기까지 상승하지 않더라도 영상기반으로 먼저 검지 가능함을 확인하였다.