• Journal of KIISE:Databases
• /
• v.33 no.7
• /
• pp.754-765
• /
• 2006

In XML keyword search, a search result is defined as a set of the smallest elements (i.e., least common ancestors) containing all query keywords and a granularity of indexing is an XML element instead of a document. Under the conventional index structure, all least common ancestors produced by the combination of the elements, each of which contains a query keyword, are considered as a search result. In this paper, to avoid unnecessary operations of producing the least common ancestors and reduce query process time, we describe a way to construct a partitioned index composed of several partitions and produce a search result by merging those partitions if necessary. When a search result is restricted to be composed of the least common ancestors whose depths are higher than a given minimum depth, under the proposed partitioned index structure, search systems can reduce the query process time by considering only combinations of the elements belonging to the same partition. Even though the minimum depth is not given or unknown, search systems can obtain a search result with the partitioned index, which requires the same query process time to obtain the search result with non-partitioned index. Our experiment was conducted with the XML documents provided by the DBLP site and INEX2003, and the partitioned index could reduce a substantial amount of query processing time when the minimum depth is given.

• Journal of Biomedical Engineering Research
• /
• v.20 no.4
• /
• pp.479-484
• /
• 1999

본 연구에서는 사람의 턱 운동과 턱 사이에 작용하는 힘(혹은 압력)을 그대로 나타낼 수 있는 저작로봇을 개발하는 것을 궁극적인 목표로 한다. 이러한 저작로봇이 개발되면, 치과의사가 환자의 턱운동에 나타나는 병변을 진단하고 치료하는데 큰 도움이 될 것으로 사료된다. 또한 , 본 연구에 채택한 병렬기구(parallel mechanism)에대한 순기구학적( forward kinematics)분석은 일반적인 병렬기구의 실계에도 응용될 것으로 기대된다. 본 연구진이 1차적으로 설계한 모델은 베이스와 플랫폼(platform), 그리고 이 둘을 연결하는 3개의 다리로 구성되어 있다. 다리와 플랫폼은 3자유도의 관절로 다리와 베이스는 1자유도의 경첩 관절로 연결되어 있으며, 이 3개의 경첩 관절은 베이스 위의 수평면에서 직선을 따라 움직인다. 경첩 관절의 수평 변위와 세 다리의 길이가 주어졌을 때 플랫폼의 위치와 오리엔테이션을 구하는 순기구학의 해( 解)를 계산해내는 알고리즘을 개발하였다. 이 알고리즘의 특징은 매 순간 오차를 계산하여 이 오차가 줄어드는 방향으로 나아가도록 시간간격(time step)을 조절하는 것이다. 본 알고리즘은 현재 가장 보편적으로 사용되고 있는 뉴튼-렙슨 방법에 비하여 3가지 장점을 나타내고 있다. 우선 , 초기치(initial guess)에 관계없이 수렴한다는 것이다. 또한, 본 알고리즘은 뉴튼-렙슨 방법에 비하여 수렴속도가 훨씬 빠르며, 연산 시간이 매우 짧아져 실제적인 실시간 적용에 적합하다. 마지막으로, 뉴튼-렙슨 방법에서는 여러 개의 해 가운데 어느 곳으로 수렴할 지 예측 할수 없으나 본 알고리즘에서는 초기치에 가장 가까운 해로 수렴한다. 이러한 순기구학의 다중성(multiplicity)문제를 해결하기 위하여 두 개의 조건을 제시하였으며, 이를 적용한 시뮬레이션 결과에 의하면 항상 원하는 해(true solution)에 수렴할 수 있었다.발생량의 감소를 기대 할 수 있는 친환경기술로 유지관리비를 최소화할 수 있는 장점이 있었다. 않은 사람들 중 미래의 검진실행의지에 건강소식지가 영향을 미친 경우는 48.7%였다. 보건교육을 받은 후 유방암 자가검진 실천율은 사업군에서 53.9%로 받기 전의 27.3%보다 증가하였으나 대조군의 경우는 별 차이가 없었다. 연령별로는 60대가 가장 높았고 사업군에서 검진율의 증가분은 30대가 가장 컸다. 교육수준별로는 사업군은 고졸이, 대조군은 전문대졸이 가장 높았고 사업군에서 검진율의 증가분은 고졸에서 가장 컸다. 보건교육 후 유방암과 관련된 건강지식의 정도는 사업군이 3.7점으로 대조군보다 유의하게 높았으며, 유방암 자가검진법을 실천하는 사람들의 동기는 ‘일반 대중매체의 영향’이 가장 많았으며 건강소식지가 동기인 경우도 20.4%였다. 사업군에서 건강소식지가 유방암 자가검진법 실천에 영향을 미친 경우가 79.6%였으며 유방암 자가검진법에 관한 보건교육을 받고 실천하지 않은 사람들 중 미래의 실천의지에 건강소식지가 영향을 미친 경우는 43.6%였다. 이상의 소견에서 지역주민을 대상으로 인쇄매체를 통한 보건교육은 인쇄물만으로도 쉽게 실천 할 수 있는 유방암 자가검진법이 가장 효과적이었으며, 자궁암검진에 관해서도 검진을 받을 수 있도록 지역사회의 보건의료의 하부구조를 정비하여 제도적 장치를 마련하고 정보를 제공한다면 자궁암검진 실천율도 증가할 것이다.고 12.9% 의 발달율을 보여 유의적인 차이를 보이지 않았다. 이상의 결과로 보아 핵이식 수정란을 효율적으로 생산하기 위하여 수핵난자의 세포질에 ionomycin 과 DMAP 의 혼합처리로 탈핵난자의 활성화를 유도하는 것이 효율을 증진시킬 수 있었다고 본다. 또한 공핵수정란을 수정 후 90시간과 114시간 개별 배양하여 할구를 공핵체로 핵이식에 이용하였을 때도 그룹배양에 비하여 효율이 떨어지지 않음을 알 수 있었으며, 수정란의 할구

• Proceedings of the Korean Society of Broadcast Engineers Conference
• /
• 2006.11a
• /
• pp.279-282
• /
• 2006

IP망을 이용한 IPTV 방송 서비스가 새로운 수익 모델로 인정받고 현재 국내의 KT, SKT 등이 IPTV 시범서비스를 준비하거나 진행 중에 있다 이 IPTV 서비스는 이전의 단방향 방송과는 달리 사용자와의 인터렉션을 중시하는 양방향 방송을 표방하기 때문에 지금까지의 방송과는 다른 혁신적인 방송서비스가 기대된다. 하지만 IPTV 서비스에 있어서 여러 통신사와 방송사가 참여할 수 있을 것으로 보여지는 것과는 달리 실상은 몇몇 거대 통신기업이 자신들의 망을 이용하는 가입자들을 상대로 한정된 사업을 벌이고 있다. 이는 IPTV 서비스를 위한 인프라가 구축되어 있지 않고 방통융합망의 개념을 만족시키기 위해 서비스 개발자가 알아야 할 프로토콜들이 너무나 많기 때문이다. 따라서 본 논문에서는 이러한 상황을 타개할 수 있는 수단을 Open API로 제안한다. 맞춤형 방송을 위한 시나리오를 TV-Anytime의 벤치마킹과 유저 시나리오를 참고하여 재구성하고 이 시나리오로부터 IPTV 방송 서비스를 위한 방통융합망의 기본적이고 강력한 기능들을 Open API 함수로 정의하였다. 여기에서의 방송 서비스는 NDR, EPG, 개인 맞춤형 광고 서비스를 말하며 각 서비스를 위한 서버는 통합망 위에 존재하고 이 서버들이 개방하는 API들은 다른 응용프로그램에 의해 사용되는 것이기 때문에 가장 기본적인 기능을 정의하게 된다. 또한, 제안한 Open API 함수를 이용하여 개인 맞춤형 방송 응용 서비스를 구현함으로써 서비스 검증을 하였다. Open API는 웹서비스를 통해 공개된 기능들로써 게이트웨이를 통해 다른 망에서 사용할 수 있게 된다. Open API 함수의 정의는 함수 이름, 기능, 입 출력 파라메터로 이루어져 있다. 사용자 맞춤 서비스를 위해 전달되는 사용자 상세 정보와 콘텐츠 상세 정보는 TV-Anytime 포럼에서 정의한 메타데이터 스키마를 이용하여 정의하였다.가능하게 한다. 제안된 방법은 프레임 간 모드 결정을 고속화함으로써 스케일러블 비디오 부호화기의 연산량과 복잡도를 최대 57%감소시킨다. 그러나 연산량 감소에 따른 비트율의 증가나 화질의 열화는 최대 1.74% 비트율 증가 및 0.08dB PSNR 감소로 무시할 정도로 작다., 반드시 이에 대한 검증이 필요함을 알 수 있었다. 현지관측에 비해 막대한 비용과 시간을 절약할 수 있는 위성영상해석방법을 이용한 방법은 해양수질파악이 가능할 것으로 판단되며, GIS를 이용하여 다양하고 복잡한 자료를 데이터베이스화함으로써 가시화하고, 이를 기초로 공간분석을 실시함으로써 환경요소별 공간분포에 대한 파악을 통해 수치모형실험을 이용한 각종 환경영향의 평가 및 예측을 위한 기초자료로 이용이 가능할 것으로 사료된다.염총량관리 기본계획 시 구축된 모형 매개변수를 바탕으로 분석을 수행하였다. 일차오차분석을 이용하여 수리매개변수와 수질매개변수의 수질항목별 상대적 기여도를 파악해 본 결과, 수리매개변수는 DO, BOD, 유기질소, 유기인 모든 항목에 일정 정도의 상대적 기여도를 가지고 있는 것을 알 수 있었다. 이로부터 수질 모형의 적용 시 수리 매개변수 또한 수질 매개변수의 추정 시와 같이 보다 세심한 주의를 기울여 추정할 필요가 있을 것으로 판단된다.변화와 기흉 발생과의 인과관계를 확인하고 좀 더 구체화하기 위한 연구가 필요할 것이다.게 이루어질 수 있을 것으로 기대된다.는 초과수익률이 상승하지만, 이후로는 감소하므로, 반전거래전략을 활용하는 경우 주식투자기간은 24개월이하의 중단기가 적합함을 발견하였다. 이상의 행태적 측면과 투자성과측면의 실증결과를 통하여 한국주식시장에 있어서 시장수익률을 평균적으로 초과할 수 있는 거래전략은 존재하므로 이러한 전략을 개발 및 활용할 수 있으며, 특히, 한국주식시장에 적합한 거래전략은 반전거래전략이고, 이 전략의 유용성은 투자자가 설정한 투자기간보다

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.35 no.2B
• /
• pp.302-312
• /
• 2010

Internet Protocol Television (IPTV) service is the convergence service of the telecommunication and broadcasting that provides various bidirectional multimedia contents by IPTV service subscribe's request through the high-speed internet. However, the proposed technologies current do not guarantee the security such as authentication between Set-Top-Box (STB) and the user mobile devices available IPTV service at home domain, and authentication of mobile user device at out of door. This paper proposes the authentication protocol for distributing content securely from STB to the users' mobile devices at home domain and authentication for network access and IPTV service access when the user's mobile device is moved out of the house. The proposed scheme using the proxy signature enables to distribute and protect securely the contents protected through an underlying Conditional Access System (CAS) without re-encrypting then that the existing scheme should employ. Then this protocol supports the authentication scheme to get service access authentication based on network access authentication using the signature, which the STB issued on behalf of the trust authority of IPTV service provider. Also the proposed authentication protocol reduces the total communication overhead and computation time comparing to the other authentication protocol.

• Journal of Broadcast Engineering
• /
• v.20 no.5
• /
• pp.697-705
• /
• 2015

This paper proposes a high-speed and high-quality haze removal method based on dual dark channels. In the conventional method, the halo artifacts are suppressed by the additional transmission refinement, but the transmission refinement is computationally intensive and the quality of the haze removal is sometimes unsatisfactory because of the residual halo artifacts. In the proposed method, the transmission is estimated with the mixture of the two dark channels with different window size. By mixing the two dark channels so as to avoid the halo artifacts, the proposed method realizes a high-quality haze removal even without the transmission refinement. Experimental results demonstrate that the quality of the results by the proposed method is superior to those by the conventional method and the speed of the haze removal is about 14.2 times higher than that of the conventional method.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.37C no.11
• /
• pp.1077-1083
• /
• 2012

The jamming countermeasures in GNSS includes anti-jamming technique and jammer localization technique. In both techniques, direction of jamming signal is important and generally the MUSIC algorithm is used to find the direction of jamming signal. The MUSIC is super-resolution algorithm for detecting incident direction of signal. But, the search time of MUSIC algorithm is too long because all candidates of incidence angle are searched. This paper proposes the new method that has less computational burdens and therefore faster than the conventional MUSIC algorithm. The proposed method improves performance speed by reducing unnecessary calculations. In the proposed method, the cost function of conventional MUSIC algorithm is decomposed into the sum of squares and if the partial sum of cost function is larger than the minimum cost function so far, then the candidate is rejected and next candidates are searched. If the computed cost function is less than the minimum cost function so far, the minimum cost function so far is replaced with newly computed value. The performance of the proposed method was compared with the conventional MUSIC algorithm using the simulation. The accuracy of the estimaed direction of jamming signal was same as the conventional MUSIC while the search speed of the proposed method was 1.15 times faster than the conventional MUSIC.

• Journal of the Institute of Electronics Engineers of Korea SP
• /
• v.42 no.5 s.305
• /
• pp.137-144
• /
• 2005

In this paper, the extraction method of the edge histogram directly using wavelet coefficients in the wavelet domain for JPEG2000 images is proposed. MPEG-7 Edge Histogram Descriptor(EHD) extracts edge histogram in the spacial domain. This algorithm has much multiplication and addition for the edge extraction because it needs the decoding processing. However because the proposed algorithm extracts the edge histogram in the wavelet domain, it doesn't need the decoding processing and it decreases multiplication and addition. The Discrete Wavelet Transform(DWT) is a standard transform in JPEG2000. The proposed algorithm uses Le Gall 5/3 filter in JPEG2000 and odd coefficients in LH2 and HL2 sub-band. The edge direction can be decided to use rate of HL2 and LH2 odd coefficients. According to experiments, there is no difference of the efficiency between EHD and the proposed algorithm And the proposed algorithm is much better than EHD for multiplication and addition in the edge extraction of images.

• The Journal of Korea Institute of Information, Electronics, and Communication Technology
• /
• v.13 no.5
• /
• pp.436-442
• /
• 2020

ESS(energy storage system) has recently become an important power source in various areas due to increased renewable energy resources. The more ESS is used, the less the effective capacity of the ESS. Therefore, it is important to manage the remaining useful lifetime(RUL). RUL can be checked regularly by inspectors, but it is common to be monitored and estimated by an automated monitoring system. The accurate state estimation is important to ESS operator for economical and efficient operation. RUL estimation model usually requires complex mathematical calculations consisting of cycle aging and calendar aging that are caused by the operation frequency and over time, respectively. A lightweight RUL estimation model is required to be embedded in low-performance processors that are installed on ESS. In this paper, a lightweight ESS RUL estimation model is proposed to operate on low-performance micro-processors. The simulation results show less than 1% errors compared to the original RUL model case. In addition, a performance analysis is conducted based on ATmega 328. The results show 76.8 to 78.3 % of computational time reduction.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.26 no.11
• /
• pp.1577-1585
• /
• 2022

As the interest in the 4th industrial revolution and metaverse increases, metaverse with multi edge structure is proposed and noted. Metaverse is a structure that can create digital doctor-like system through a large amount of image processing and data transmission in a multi edge system. Since metaverse application requires calculating performance, which can reconstruct 3-D space, edge hardware's insufficient calculating performance has been a problem. To provide streamable AI software in runtime, image processing, and data transmission, which is edge's loads, needs to be lightweight. Also lightweight at the edge leads to power consumption reduction of the entire metaverse application system. In this paper, we propose collaborative edge-cloud image processing with remote image processing method and Region of Interest (ROI) to overcome edge's power performance and build streamable and runtime executable AI software. The proposed structure was implemented using a PC and an embedded board, and the reduction of time, power, and network communications were verified.

• Journal of the Institute of Electronics and Information Engineers
• /
• v.51 no.3
• /
• pp.129-138
• /
• 2014

This paper proposes a fast intra prediction method to reduce encoding time for the HEVC(high-efficiency video coding) encoder. The proposed fast Intra prediction method uses quadtree structure and SATD(Sum of Absolute Transformed Differences). In HEVC, a $8{\times}8$ SATD value using $8{\times}8$ hadamard transform is used to calculate a SATD value for $8{\times}8$ or larger blocks. The proposed method calculates the best SATD value by using each $8{\times}8$ SATD result in $16{\times}16$ or larger blocks. After that, the proposed method removes a candidate mode for RDO(Rate-Distortion Optimization) based on comparing SATD of the candidate mode and the best SATD. By removing candidate modes, the proposed method reduces the operation of RDO and reduces total encoding time. In $8{\times}8$ block, the proposed method uses additional $4{\times}4$ SATD to calculat the best SATD. The experimental results show that the proposed method achieved 5.08% reduction in encoding time compared to the HEVC test model 12.1 encoder with almost no loss in compression performance.