http://chineseinput.net/에서 pinyin(병음)방식으로 중국어를 변환할 수 있습니다.
변환된 중국어를 복사하여 사용하시면 됩니다.
- 中文 을 입력하시려면 zhongwen을 입력하시고 space를누르시면됩니다.
- 北京 을 입력하시려면 beijing을 입력하시고 space를 누르시면 됩니다.
RISS 인기검색어
- 검색키워드
- 저자 : 홍석희(Hong, Seok Hee) (검색결과 157 건)
- 무료
- 기관 내 무료
- 유료
-
-
홍석희(Seok Hee Hong),이윤준(Yoon Joon Lee),김명호(Myung Ho Kim) 한국정보과학회 1991 한국정보과학회 학술발표논문집 Vol.18 No.1
소프트웨어 개발 환경, VLSI 설계, CAD/CAM 시스템과 같은 설게 환경에서 필요한 데이타베이스 시스템의 필요 조건들중 하나는 복합 객체와 버젼에 대한 개념이다. 지금 까지 복합 객체와 버젼은 서로 독립적으로 연구되어 왔다. 그러나 복합 객체의 각 부분 객체가 버젼으로 형성되는 경우 버젼의 생성은 복합 객체의 콘피규레이션에 영향을 미치기 때문에 복합 객체와 버젼은 함께 고려되어야 한다. 복합 객체와 버젼이 여러 사용자에 의하여 공유되는 경우 기존의 로킹 기법으로는 동시성 제어가 불충분하다. 따라서, 본 논문은 복합 객체와 버젼은 하나의 동시성 제어의 단위로 고려하여 기존의 로크 모드와 로킹 규약을 확장하였다.
-
-
-
제곱근 연산 횟수 감소를 이용한 Canny Edge 검출에서의 전력 소모개선
홍석희(Seokhee Hong),이주성(Juseong Lee),안호명(Ho-Myoung An),구지훈(Jihun Koo),김병철(Byuncheul Kim) 한국정보전자통신기술학회 2020 한국정보전자통신기술학회논문지 Vol.13 No.6
본 논문에서는 영상처리에 사용되는 Canny edge 검출 알고리즘 중 가장 높은 연산 복잡도를 가진 제곱근 연산 횟수를 감소시키는 방법을 제안한다. 제안하는 방법은 기울기 벡터 연산 과정에 사용되는 제곱근 연산을 이용할 때 일부 픽셀에 특정한 규칙을 사용해 홀을 만들어 제곱근 연산을 직접 하지 않고 주변 픽셀들의 연속성을 이용하여 기울기 벡터를 계산하여 연산 횟수를 감소시킨다. 다양한 테스트 이미지를 이용해 실험한 결과 홀이 1개인 경우 약 97%, 홀을 증가시키면 각각 약 94%, 90%, 88%의 일치율을 보였고, 홀이 1개인 경우에는 0.2ms의 연산시간이 감소되었고, 홀을 증가시키면 각각 약 0.398ms 0.6ms, 0.8ms의 연산시간이 감소되었다. 이를 바탕으로 hole이 2개인 경우 높은 정확도와 연산 수 절감을 통해 저전력 임베디드 비전 시스템을 구현할 수 있을 것으로 기대한다. In this paper, we propose a method to reduce the square root computation having high computation complexity in Canny edge detection algorithm using image processing. The proposed method is to reduce the number of operation calculating gradient magnitude using pixel’s continuity using make a specific pattern instead of square root computation in gradient magnitude calculating operation. Using various test images and changing number of hole pixels, we can check for calculate match rate about 97% for one hole, and 94%, 90%, 88% when the number of hole is increased and measure decreasing computation time about 0.2ms for one hole, and 0.398ms, 0.6ms, 0.8ms when the number of hole is increased. Through this method, we expect to implement low power embedded vision system through high accuracy and a reduced operation number using two-hole pixels.
-
능동성 개념을 지원하는 실시간 다중버전 동시성 제어 기법
홍석희(Seok-Hee Hong) 한국정보과학회 1998 한국정보과학회 학술발표논문집 Vol.25 No.2Ⅰ
ECA 규칙에 근거한 능동성 개념은 실시간 데이터베이스에서 중요한 연구 분야이다. 기존에 연구된 실시간 동시성 제어 기법들은 능동성 개념을 지원하지 않기 때문에 실시간 능동 데이터베이스를 위한 동시성 제어 기법에 적용될 수 없다. 본 연구는 능동성 개념을 고려하여 실시간 능동 트랜잭션을 위한 동시성 제어 기법을 제안한다. 기존에 제안된 실시간 다중버전 동시성 제어 기법을 능동 데이터베이스에 적용하여 시간 제약과 능동 규칙을 동시에 만족하도록 고안하였다. 특히, 본 연구에서 제안한 동시성 제어 기법은 ECA 규칙에 의해서 실행된 트랜잭션들 사이의 선행관계와 능동관계를 연관시켜 데이터베이스의 일관성을 유지한다.
-
실시간 데이타베이스 시스템에서 록킹과 타임 스탬프를 기반으로 하는 동시성 제어 기법
홍석희(Seok Hee Hong),김명호(Myoung Ho Kim),이윤준(Yoon Joon Lee) 한국정보과학회 1993 한국정보과학회 학술발표논문집 Vol.20 No.1
본 논문에서는 각 트랜잭션이 주어진 데드라인내에 수행을 완료해야 하는 실시간 데이타베이스 시스템을 위한 동시성 제어 기법을 제안한다. 실시간 동시성 제어 기법은 데이타 충돌을 해결하기 위하여 데이타베이스의 일관성뿐 아니라 각 트랜잭션의 데드라인까지도 고려해야 한다. 본 논문은 실시간 데이타베이스 환경에서 각 트랜잭션의 작업 영역에서 데이타를 처리하며 일관성을 유지하기 위해서 록을 사용한다. 또한, 트랜잭션들의 직렬성 스케쥴을 생성하기 위해서 타임 스탬프 기법을 도입하였다. 제안한 실시간 동시성 제어 알고리즘은 트랜잭션의 데드라인을 우선 순위로 표현하여 상위의 우선 순위를 가지는 트랜잭션을 선호하여 데이타 충돌을 해결하여 하위의 우선 순위를 가지는 트랜잭션이라도 항상 톨백시키지 않는다. 또한, 제안한 알고리즘은 교착 상태를 발생시키지 않기 때문에 실시간 데이타베이스 시스템의 성능을 향상시킬 수 있다.
-
홍석희(Seok-Hee Hong),이상호(Sang-Ho Lee) 한국정보과학회 1999 정보과학회논문지 : 시스템 및 이론 Vol.26 No.1
대칭성(symmetry)은 그래프의 구조와 특성을 시각적으로 표현할 때 중요한 미적 기준 중의 하나이다. 또한 대칭성을 보여주는 드로잉은 전체 그래프가 크기가 작은 부그래프들로 부터 반복적으로 구성됨을 보여줌으로써 전체 그래프에 대한 이해를 쉽게 해주는 장점이 있다. 하지만 일반적인 그래프에서 기하학적 대칭성(geometric symmetry)을 탐지하는 문제는 이미 NP-complete 임이 증명되었으므로 이에 대한 연구는 평면 그래프(planar graph)의 극히 제한적인 부분집합인 트리, 외부 평면 그래프, 임베딩된(embedded) 평면 그래프 등에 초점이 맞추어져 왔다. 본 논문에서는 평면 그래프에서의 기하학적 대칭성 문제를 연구하였다. 평면 그래프를 이중 연결 성분들로 분할한 다음 이를 각각 다시 삼중 연결 성분들로 분할하여 트리를 구성하고 축소(reduction) 개념을 도입함으로써 기하학적 대칭성을 탐지하는 O(n²)시간 알고리즘을 제시하였다. 여기서 n은 그래프의 정점의 개수이다. 이 알고리즘은 평면 그래프를 최대한 대칭적으로 드로잉하는 알고리즘 개발에 이용될 수 있다. Symmetry is the foremost aesthetic criteria which clearly reveals the fundamental properties and the structural properties of an abstract graph. Also, symmetric drawing enables an understanding of the entire graph to be built up from that of a smaller subgraph, replicated a number of times. However, the problem of determining if a given general graph has any geometric symmetry is known to be an NP-complete problem, So the previous work had focused on the geometric symmetry in restricted subclasses of planar graphs such as trees, outerplanar graphs and embedded planar graphs. In this paper, we present an algorithm for detecting geometric symmetry for the planar graphs. By dividing a planar graph into the biconnected components and then dividing each biconnected component into the triconnected components and applying reductions, the detection of geometric symmetry in a planar graph can be performed in O(n²)-time, where n is the number of vertices. The algorithm for detecting geometric symmetry in a planar graph can be a basis for developing an algorithm for the maximal symmetric drawing of a given planar graph.
-
홍석희(Seokhie Hong),김종성(Jongsung Kim),김구일(Guil Kim),이창훈(Changhoon Lee),성재철(Jae-chul Sung),이상진(Sangjin Lee) 한국정보보호학회 2004 정보보호학회논문지 Vol.14 No.3
SHACAL-2는 국제 표준 해쉬 알고리즘 SHA-2의 압축 함수에 기반을 둔 최대 512 비트 키 크기를 가지는 256 비트 블록 암호이다. 최근에 SHACAL-2는 NESSIE 프로젝트의 256 비트 블록 암호에 선정되었으며, 현재까지 SHACAL-2의 안전성에 대한 문제점은 제기되지 않았다. 본 논문에서는 불능 차분 공격에 대한 SHACAL-2의 안전성을 논의한다. 본 논문은 두 가지 형태의 14 라운드 불능 차분 특성을 구성한다. 이를 이용하여 512 비트 키를 사용하는 30 라운드 SHACAL-2의 공격을 소개한다. 공격 결과를 요약하면 744개의 선택 평문을 가지고 2<SUP>495.1</SUP> 30 라운드 SHACAL-2 암호화 과정의 시간 복잡도로 전수 조사 과정보다 빠른 30 라운드 SHACAL-2의 공격이 가능하다. SHACAL-2 is a 256 bit block cipher with various key sizes based on the hash function SHA-2. Recently, it was recommended as one of the NESSIE selections. Up to now, no security flaws have been found in SHACAL-2. In this paper, we discuss the security of SHACAL-2 against an impossible differential attack. We propose two types of 14 round impossible characteristics and using them, we attack 30 round SHACAL-2 with 512 bit key. This attack requires 744 chosen plaintexts and has time complexity of 2<SUP>495.1</SUP> 30 round SHACAL-2 encryptions.
-
하드와 소프트 실시간 트랜잭션을 위한 통합된 동시성제어 기법
홍석희(Seok Hee Hong) 한국콘텐츠학회 2008 한국콘텐츠학회논문지 Vol.8 No.2
대부분의 실시간 동시성제어 기법은 주로 한 가지 종류의 실시간 트랜잭션들을 위한 데이터 충돌 해결에 적용되어왔다. 다양한 응용 프로그램 지원과 하드웨어 성능향상으로 실시간 데이터베이스 시스템에서 여러 종류의 실시간 트랜잭션들을 스케줄 할 필요성이 증가하고 있다. 본 논문에서는 하드와 소프트 실시간 트랜잭션들 사이의 데이터 충돌을 해결하는 통합된 동시성제어 기법을 제안한다. 기존에 연구된 PCP(Priority Ceiling Protocol)와 MVPR(Multiversion with Precedence Relationship) 기법을 기반으로 하드 실시간 트랜잭션이 종료시한 내에 작업을 종료하도록 보장하며 종료시한을 만족하는 소프트 실시간 트랜잭션의 비율을 향상시키도록 한다. 제안한 통합된 동시성제어 기법이 직렬화가능 스케줄을 만족시키고 교착상태를 발생시키지 않음을 증명하였다. 모의실험을 통하여 다른 동시성제어 기법과 성능평가 비교를 하였다. Most concurrency control protocols have been devised for resolving data conflicts among real-time transactions of a single type. Recent real-time database systems should support various types of real-time transactions due to needs of many different types of applications and steady improvement of hardware. In this paper, we propose integrated concurrency control protocol to resolve data conflicts among hard and soft real-time transactions. Our proposed protocol, based on PCP(Priority Ceiling Protocol) for a hard real-time transactions and MVPR(Multiversion with Precedence Relationship), guarantees that hard real-time transactions meet their deadline, and decreases the deadline miss ratio of soft real-time transactions. We also proved that the proposed protocol guarantees serializable schedules and no deadlocks. The performance of the proposed protocol has been compared with other real-time concurrency protocols.
ScienceON연관 검색어 추천
이 검색어로 많이 본 자료
활용도 높은 자료
