Listar una categoria y colocarle un checkbox

[helthon]

Señores tengo una consulta, tengo una pagina web donde selecciono a un producto mediante un select. y necesito agregarle sus categorias de mi tabla categoria(idcategoria, nombre). si se selecciona 1 a o mas se guardan en una tabla llamada categoria_productos.

Pero trato de hacer lo siguiente, no se si pueda.... pero espero que si.

Código PHP:

 $listacategorias = mysql_query("SELECT * FROM `categoria` ORDER BY `nombre` ASC ", $dbh);
$totallistacategorias = mysql_num_rows($listacategorias); 
 
/// ACA ESTA MI RELACION DE LAS CATEGORIAS
<?  if ($totallistacategorias != "0" ) {
while( $row_check = mysql_fetch_array($listacategorias)) { ?>
<input name="txtcategoria[]" type="checkbox" id="txtsubcategoria" value="<? echo $row_check[idcategoria'];?>" /><? echo $row_check['nombre];?><br />
<? } mysql_free_result($listacategorias); }else{ ?>
<div class="error"> No hay Categoría en lista </div>
<? } ?>   

Pero deseo que solo muestre el check siempre y cuando esa categoria no este registrado en mi tabla categoria_productos (id,idarticulo,idcategoria) y si lo esta solo que aparezaca el nombre, no se como realizar la consulta.

Thank

haber si me dan una idea.