• 제목/요약/키워드: matching algorithm

검색결과 2,261건 처리시간 0.032초

논제 부정 Access에 대한 Firewall의 과제와 대책

  • 변성준;서정석;최원석
    • 한국데이타베이스학회:학술대회논문집
    • /
    • 한국데이타베이스학회 2000년도 추계학술대회 E-Business와 정보보안
    • /
    • pp.227-238
    • /
    • 2000
  • Firewall은 다양한 부정Access의 방지책으로서 확실히 유효한 수단이지만 이 Firewall은 사용자로부터 지시된 설정을 충실히 실행하는 것으로 설정 오류, 소프트웨어의 정지, 허가된 룰을 악용한 침입 등 반드시 사용자가 바라는 작용을 무조건적 상태에서 보증해 주는 것은 아니다. 따라서 사용자는 도입 후 에도 운용시에 Access log를 감시하고 본래의 Security Policy에 반하는 행위를 매일 매일 체크하지 않으면 안될 상황에 처해 있다. 본 연구는 이러한 부정Access에 대한 이와 같은 Firewall의 현상에 대한 과제 중에서 "부정Access를 어떻게 하면 일찍, 정확히 체크할 수 있는가\ulcorner"라는 주제를 선택하여 Firewall의 한계와 그 대응책을 실제로 부정Access를 시험해 보는 것으로 검증하기로 하였다. 실험결과에서 (1)Port Scan이나 전자메일 폭탄(서비스정지공격)등은 Firewall로 방지하는 것은 불가능하거나 혹은 Checking이 곤란하다. (2)공격마다 로그 수집을 했음에도 관계없이 Firewall의 로그는 번잡하므로 단시간에 사태의 발견이 대단히 곤란하다고 하는 Firewall의 한계를 인식하였다. 그리고 그 대책으로서 우리는 체크 툴의 유효성에 착안하여 조사한 결과, 결국 무엇이 부정Access인가에 대해서는 어디까지나 이용하는 측이 판단하여 Firewall 상에 설정하지 않으면 안되지만 체크 툴은 이 부정Access 정보를 데이터베이스로서 갖고 있음으로써 '무엇이 부정Access인가'를 이용자 대신에 판단하고 툴에 따라서는 설정을 자동적으로 변경하여 부정 Access의 저지율을 향상시킨다. 이처럼 체크 툴은 Firewall의 수비능력을 보강하는 위치에 있다고 생각할 수 있다.다. 4 장에서는 3장에서 제기한 각각의 문제점에 대해 RAD 의 관점에 비추어 e-business 시스템의 단기개발을 실현하기 위한 고려사항이나 조건 해결책을 제안한다. 본 논문이 지금부터 e-business 를 시작하려고 하는 분, e-business 시스템의 개발을 시작하려고 하는 분께 단기간의 e-business 실현을 위한 하나의 지침이 된다면 다행이겠다.formable template is used to optimize the matching. Then, clustering the similar shapes by the distance between each centroid, papaya can be completely detected from the background.uage ("Association of research for algorithm of calculating machine (1992)"). As a result, conventional NN and CNN were available for interpolation of sampling data. Moreover, when nonlinear intensity is not so large under the field condition of small slope, interpolation performance of CNN was a little not so better than NN. However, when nonlinear intensity is large under the field condition of large slope, interpolation performance of CNN was relatively better than NN.콩과 자연 콩이 성분 분석에서 차이를

  • PDF

윤곽선의 신뢰도를 고려한 2차원 적외선 영상 기반의 3차원 목표물 인식 기법 (A 2D FLIR Image-based 3D Target Recognition using Degree of Reliability of Contour)

  • 이훈철;이청우;배성준;이광연;김성대
    • 한국통신학회논문지
    • /
    • 제24권12B호
    • /
    • pp.2359-2368
    • /
    • 1999
  • 본 논문에서는 2차원 영상을 기반으로 3차원 목표물을 인식하는 기법의 한 예로서 적외선 영상으로부터 추출된 물체의 모양 정보와 모양 정보의 신뢰도를 이용해서 지상에서 지상용 차량을 인식하는 기법(ground-to-ground vehicle recognition)을 제안한다. 우선 목표물 추출과정에서 얻어진 마스크의 윤곽선 상에 있는 점들 중 에지 경사도의 크기와 밝기값이 일정한 값 이상이 되는 점들을 신뢰도가 높은 점이라고 정의하고 신뢰도가 높은 점들을 연결해서 신뢰도가 높은 부분 윤곽선(sub-contour)을 추출한다. 모델로부터 입력 영상의 신뢰도가 높은 윤곽선에 해당되는 윤곽선을 선택한 후 각각 해당되는 윤곽선들은 이산 정현 변환(Discrete Sine Transform)을 사용해서 특징값을 계산한 다음 서로 비교한다. 실험 결과 영상 분할이 불완전한 경우 신뢰도를 이용한 방법이 그렇지 않은 방법보다 더 나은 결과를 보였다.

  • PDF

야간 영상 감시를 위한 GMM기반의 배경 차분 (Background Subtraction based on GMM for Night-time Video Surveillance)

  • 여정연;이귀상
    • 스마트미디어저널
    • /
    • 제4권3호
    • /
    • pp.50-55
    • /
    • 2015
  • 본 논문에서는 야간 영상 감시(night-time video surveillance)에 특화된 GMM(Gausssian mixture model)기반의 배경 모델링(background modeling)을 이용한 배경 차분(background subtraction)방법을 제안한다. 야간 영상에서는 낮 영상에 비해 배경과 객체의 구분이 뚜렷하지 않아 매우 흡사한 픽셀 값들을 이용하여 배경을 분리해야 한다. 이러한 문제점을 해결하기 위해 전처리 단계에서 조정된 범위의 히스토그램 스트레칭을 이용하여 입력 픽셀 값을 배경 모델링에 이로운 픽셀 값으로 변경해준다. 조정된 픽셀 값을 이용하여 가장 이상적인 배경을 찾기 위해 픽셀 단위로 GMM기반의 배경 모델링 방법을 적용한다. GMM을 기반으로 한 배경모델링 방법에서는 새로운 픽셀 값이 입력되었을 때 어떤 가우시안에도 속하지 않는다면 가장 낮은 가중치를 가진 가우시안 분포를 제거함으로써 이전의 축적된 배경의 정보를 무시하는 결과를 낳게 된다. 따라서 본 논문에서는 낮은 가중치의 가우시안을 제거하는 대신 기존 가우시안의 평균과 입력된 픽셀 값의 차를 이용하여 새로운 평균에 적용함으로써 기존의 쌓여진 정보를 고려한다. 실험결과 제안된 배경 모델링 방법이 기존 방법의 이점을 유지하면서 야간 영상 감지에 특화된 배경 차분 결과를 보였다.

장면전환 발생시 예상 비트 조정을 통한 MPEG-2 비디오 부호화 비트율 제어 알고리즘 (A Rate Control Algorithm of MPEG-2 Video Encoding Based Target Bit Matching at Scene Changes)

  • 문호석;박상성;손명호;장동식
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제31권12호
    • /
    • pp.1621-1627
    • /
    • 2004
  • 장면전환에 따른 화질열화는 예상 비트량과 실제 부호화량의 차이가 많을 때 발생한다. 특히 장면전환이 P화면에서 발생된 경우에는 장면전환이 발생된 P화면뿐만 아니라, P화면을 참조하는 화면들의 화질에 심각한 열화가 발생한다. 본 논문에서는 장면전환이 발생했을 때 부적절한 비트율 제어의 원인을 토대로 장면전환 화면과 이후 화면들의 화질을 개선하는 방법을 제시하였다. 장면전환 화면에는 추가비트를 할당하는 기존 방법과 예상 비트를 인트라 화면의 부호화 수준으로 할당하는 새로운 방법을 적용하였다. 그리고 장면전환 이후 화면들에는 예상 비트 할당을 장면전환 발생이전 화면의 부호화 수준으로 할당하는 방법을 제안하여 화질을 개선시켰다. 실험 결과 제안하는 알고리즘이 기존 알고리즘보다 화질향상이 있었고, TM5와 비교해서는 0.5∼1.2dB의 PSNR 향상을 보였다.

질의 결과를 이용한 거리 브라우징 질의의 처리 (Distance Browsing Query Processing using Query Result Set)

  • 박동주;박상원;정태선;이상원
    • 정보처리학회논문지D
    • /
    • 제12D권5호
    • /
    • pp.673-682
    • /
    • 2005
  • k-최근접 질의와 같은 거리 브라우징 질의는 지리정보시스템(GIS)과 같은 공간 데이터베이스 응용에서 아주 중요한 질의이다. 최근 GIS 응용은 웹과 같은 다중 사용자 환경으로 확장되고 있는 추세이다. 이러한 질의를 처리하기 위한 많은 기법들 중에서 Hjaltason과 Samet이 제안한 알고리즘이 가장 우수하지만, 하나의 질의 처리에 대해서만 최적화가 이루어졌다. 따라서 다중 사용자 환경에 적합하도록 이러한 기법들을 보완할 필요성이 있다. 이전에 처리된 질의 결과를 캐쉬에 저장해 두고(즉, 질의 결과 캐슁 기법) 후속 질의를 처리할 때 질의 결과를 이용하는 (즉, 질의 결과 매칭 기법) 것은 하나의 좋은 접근 방법이라 할 수 있다. 본 논문은 다중 사용자 GIS 환경에서 거리 브라우징 질의를 효율적으로 처리하기 위해서 캐쉬된 이전 질의 결과를 재사용할 수 있도록 보완된 Hjaltason & Samet의 알고리즘을 제안한다. 실험 결과를 통해 우리의 접근 방법이 효율적임을 보인다.

생명공학과 담배 및 다른 작물들의 응용 현황

  • 박성원
    • 한국연초학회:학술대회논문집
    • /
    • 한국연초학회 2001년도 제45회 학술발표회 및 심포지움:담배산업의 환경변화와 최근의 연구동향
    • /
    • pp.72-78
    • /
    • 2001
  • 농업 유전공학 기술은 생산성 향상, 환경보전, 식품의 안정성 및 품질향상에 기여함은 물론 농업의 경쟁력을 높일 수 있는 유일한 대안으로 인식되고 있다. 전 세계적으로 유전자 재조합 작물의 경작지는 2000년 한해동안 지난해 같은 기간에 비해 11% 증가하였으며 이는 1996년 대비 25배 증가하였고, 선진국과 개발도상국은 각각 2%, 51% 1999년 대비 증가하였다. 1983년 유전자 재조합에 의한 식물의 형질전환이 성공한 뒤 종묘업계는 형질전환 종자개발과 보급에 열중하고 있으며 종자시장에 형질전화 품종이 차지하는 비율은 2000년 30억 달러에서 2010년이면 전체의 60%인 200억 달러에 이를 것으로 전망된다. 1995년 제초제 저항성 콩(라운드업레디콩)이 농가에 보급된 이후 2000년 형질전환품종 재배면적이 3990만 ha에 이르렀고 1997년 미국과 캐나다는 옥수수, 대두, 면화, 감자, 유채 등의 형질전환 품종 재배로 각각 3억1400만 달러, 5300만 달러를 벌어들였음. 형질전환 품종의 보급 증가속도는 소비자들의 GMO에 대한 거부반응으로 다소 주춤한 상태이다. 그러나 최근 종자회사들은 생태계 위해성 논란을 피해갈 수 있는 연구로 이러한 상황을 돌파하려 하고 있다. 우리나라에서도 유전자변형 생물체에 관한 법률이 제정되었으며 많은 대학과 연구소에서 형질전환 연구가 꾸준히 이루어지고 있고 최근 제초제 저항성 벼와 바이러스 저항성 감자가 개발돼 GMO 안정성 점검에 들어가 있고, 살충성 배추, 혈압강하 토마토, 지방산 강화 들깨, 병저항성 고추 등도 실험실과 포장에서 재배되고 있다. 이르면 4-5년 뒤 형질전환 작물들이 농가에 보급될 전망이다. 이처럼 체크 툴은 Firewall의 수비능력을 보강하는 위치에 있다고 생각할 수 있다.다. 4 장에서는 3장에서 제기한 각각의 문제점에 대해 RAD 의 관점에 비추어 e-business 시스템의 단기개발을 실현하기 위한 고려사항이나 조건 해결책을 제안한다. 본 논문이 지금부터 e-business 를 시작하려고 하는 분, e-business 시스템의 개발을 시작하려고 하는 분께 단기간의 e-business 실현을 위한 하나의 지침이 된다면 다행이겠다.formable template is used to optimize the matching. Then, clustering the similar shapes by the distance between each centroid, papaya can be completely detected from the background.uage ("Association of research for algorithm of calculating machine (1992)"). As a result, conventional NN and CNN were available for interpolation of sampling data. Moreover, when nonlinear intensity is not so large under the field condition of small slope, interpolation performance of CNN was a little not so better than NN. However, when nonlinear intensity is large under the field condition of

  • PDF

Late Potential의 검출을 위한 고해상도 심전계의 개발 (Development of a High-Resolution Electrocardiography for the Detection of Late Potentials)

  • 우응제;박승훈
    • 대한의용생체공학회:의공학회지
    • /
    • 제17권4호
    • /
    • pp.449-458
    • /
    • 1996
  • Most of the conventional electrocardiowaphs foil to detect signals other than P-QRS-T due to the limited SNR and bandwidth. High-resolution electrocardiography(HRECG) provides better SNR and wider bandwidth for the detection of micro-potentials with higher frequency components such as vontricular late potentials(LP). We have developed a HRECG using uncorrected XYZ lead for the detection of LPs. The overall gain of the amplifier is 4000 and the bandwidth is 0.5-300Hz without using 60Hz notch filter. Three 16-bit A/D converters sample X, Y, and Z signals simultaneously with a sampling frequency of 2000Hz. Sampled data are transmitted to a PC via a DMA-controlled, optically-coupled serial communication channel. In order to further reduce the noise, we implemented a signal averaging algorithm that averaged many instances of aligned beats. The beat alignment was carried out through the use of a template matching technique that finds a location maximizing cross-correlation with a given beat tem- plate. Beat alignment error was reduced to $\pm$0.25ms. FIR high-pass filter with cut-off frequency of 40Hz was applied to remove the low frequency components of the averaged X, Y, and Z signals. QRS onset and end point were determined from the vector magnitude of the sigrlaIL and some parameters needed to detect the existence of LP were estimated. The entire system was designed for the easy application of the future research topics including the optimal lead system, filter design, new parameter extraction, etc. In the developed HRECG, without signal averaging, the noise level was less than 5$\mu$V$_rms RTI$. With signal averaging of at least 100 beats, the noise level was reduced to 0.5$\mu$V$_rms RTI$, which is low enough to detect LPs. The developed HRECG will provide a new advanced functionality to interpretive ECG analyzers.

  • PDF

공간 효율적인 DNA 시퀀스 인덱싱 방안 (A Space Efficient Indexing Technique for DNA Sequences)

  • 송혜주;박영호;노웅기
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제36권6호
    • /
    • pp.455-465
    • /
    • 2009
  • 서픽스 트리는 공통의 프리픽스의 빈도수가 높을 때 효과적인 알고리즘으로, 한정된 문자로만 구성된 DNA 유사성 검색을 위한 연구에서 널리 활용되고 있다. 그러나, 서픽스 트리는 인덱스 특성상 메모리 공간을 많이 차지하며, 트리의 분할 시 DNA 시퀀스의 비율로 인한 쏠림현상이 발생한다는 문제점을 가진다. 따라서, 본 논문에서는 공통의 프리픽스를 가지는 가변길이의 파티셔닝 방법으로 합병하지 않는 인덱싱 방안인 SENoM을 제안한다. SENoM은 전체 시퀀스에서 공통의 프리픽스를 가지는 서픽스들의 발생 빈도수가 임계치 이하인 경우 디스크에 저장하고, 임계치 이상인 경우 임계치 이하가 될 때까지 프리픽스를 확장한다. 모든 파티션은 서브트리로 구축한 후 디스크에 저장하며, 질의처리를 위해, 구축된 파티션의 프리픽스를 서픽스로 가지는 트리를 구축한다. 제안하는 기법은 복잡한 합병과정을 제거하고, 많은 파티션 발생으로 인한 디스크 I/O 발생을 줄인다. 실험을 통해, SENoM이 Trellis 알고리즘에 비해 메모리 사용량을 약 35%, 인덱스 크기를 약 20% 감소시켰음을 보인다. 또한, 질의길이가 긴 경우에도 프리픽스 트리를 이용하여 효과적인 질의처리가 가능함을 보인다.

고정 IP-port 기반 응용 레벨 인터넷 트래픽 분석에 관한 연구 (Fixed IP-port based Application-Level Internet Traffic Classification)

  • 윤성호;박준상;박진완;이상우;김명섭
    • 정보처리학회논문지C
    • /
    • 제17C권2호
    • /
    • pp.205-214
    • /
    • 2010
  • 인터넷의 대중화로 인해 네트워크 트래픽은 나날이 증가되고 있다. 따라서 네트워크 자원의 효과적인 사용을 위한 응용 트래픽 분석의 중요성은 나날이 강조되고 있다. 본 논문에서는 고정 IP-port기반의 응용 트래픽 분석 방법론을 제안한다. 고정 IP-port는 오직 한 응용에서 고정적으로 사용하는 {IP address, port number, transport protocol}의 쌍으로써 각각의 응용을 분석해서 자동적으로 수집할 수 있다. 본 논문에서는 고정 IP-port를 사용하여 기존 연구에서 제안된 방법들 보다 매우 가볍고, 빠르며 정확한 실시간 트래픽 분석 시스템을 설계하였다. 또한, 기존의 연구에서 제안된 통일성 없는 검증 방법을 보완하여 객관적 검증 시스템을 설계하고 분석결과를 정확하게 검증하였다. 본 논문은 고정 IP-port를 추출하는 매우 효과적인 방법과 시스템 구조, 그리고 분석 결과의 객관적 검증 시스템을 제안한다. 그리고 실험과 검증 시스템을 통하여 고정 IP-port 기반 응용 레벨 인터넷 트래픽 분석 방법론의 타당성을 증명한다.

움직임벡터의 거리를 고려한 H.264 to MPEG-2 Transcoding (H.264 to MPEG-2 Transcoding considering Distance of Motion Vectors)

  • 손남례;정민아;이성로
    • 한국통신학회논문지
    • /
    • 제35권5C호
    • /
    • pp.454-463
    • /
    • 2010
  • H.264표준으로 압축된 동영상들은 IPTV, DMB, 디지털콘텐츠서비스 등 다양한 응용분야에 사용되고 있다. 기존 MPEG-2표준으로 압축된 동영상들은 H.264표준을 따르는 디바이스에 적합한 트랜스코딩 방법들이 연구되어왔다. 반대로 H.264표준으로 압축된 동영상은 MPEG-2표준 디바이스를 사용하고 있는 사용자들은 시청할 수 없게 되었다. 따라서 본 논문에서는 MPEG-2표준 디바이스를 사용하고 있는 사용자들은 H.264표준을 이용할 수 있는 H.264 to MPEG-2 트랜스코딩을 제안한다. 제안한 알고리즘은 H.264부호기의 특징인 가변블록의 움직임벡터를 MPEG-2의 매크로블록에 적합한 한 개의 움직임벡터를 예측하여 MPEG-2부호기의 계산량을 향상시키는 방법을 제안한다. 이때 H.264표준의 매크로블록안에 존재하는 다양한 움직임벡터들 간의 거리에 따라 MPEG-2부호기에서 최적의 움직임벡터를 예측한다. 실험결과, 제안한 방법의 PSNR은 MPEG-2 부호기의 "전역탐색"과 거의 비슷하면서, 부호화 계산 시간은 평균적으로 약 68% 감소하였다.